HDU 5720 Wool(扫描线)

题意: $给定N\le 10^5个长度为A_i\le 10^{18}的线段,现有[L, R]的区间长度的线段$$问哪些长度不能与已有线段构成三角形$     Read more
TaoSama's avatar
TaoSama Jun 20, 2016

Codeforces Round 361 (Div. 2) E. Mike and Geometry Problem(扫描线)

题意: $给定N\le 2\times 10^5个线段,现任意选出K\le N个线段,求任意K个线段交点个数和$     Read more
TaoSama's avatar
TaoSama Jun 20, 2016

2016 计蒜之道 微软的员工福利 (简单、中等)(dp)

题意: $给定一颗N个节点的树,根为1,每个点可以在2种物品价值中2选1$$每个节点会减少一定的价值f_i,其中x_i为所有直接儿子选择物品的极差(最大值-最小值)$$$f_i=\lceil{x_i\over 1000}\rceil\times 666\times i $$$求所有员工最大满意度的和$     Read more
TaoSama's avatar
TaoSama Jun 12, 2016

2016 计蒜之道 百度帐号的选取方案 (中等)(kmp、dp)

题意: $字符串的循环次数:由某个子串形成字符串的最多重复次数$$给定L\le 10^3的字符串,现从中选取2个不相交的子串,使得2个子串循环次数相同$$问方法数$     Read more
TaoSama's avatar
TaoSama Jun 12, 2016

HDU 5212 ZZX and Permutations(置换、线段树)

题意: $给定一个N\le 10^5的置换序列的Cycle Notation,然后现在把括号删掉了$$现在求一个加上括号的Cycle Notation的原始置换序列$$但要求输出最大字典序的$     Read more
TaoSama's avatar
TaoSama Jun 04, 2016

Codeforces Round 355 (Div. 2) D. Vanya and Treasure(dp、二维BIT优化)

题意: $N,M\le 300,P\le N\times M,给定一个N\times M图,每个格子A_{ij}是1\sim P的数字$$从(1, 1)出发,两个格子的距离定义为曼哈顿距离,按顺序取1\sim P的数字$$问最短路是多少$     Read more
TaoSama's avatar
TaoSama Jun 03, 2016