Codeforces291div2

用小号打的(现在想想真是太sb了


题目都还不难。


A:可以对每一位颠倒,颠倒后不能有前导0.


就是说第一位是9时不能颠倒= =


B:对于一点,找不同斜率直线。(我是看样例看懂的)


斜率排序


C:定义串AB相似:AB长度相同且恰好有一位不同


Hash


D:n个碉堡每个碉堡m个属性有k个董存瑞上了!每个董存瑞可以针对任意一个属性使所有碉堡的这个属性-1


问最多炸多长的连续碉堡


扫描线扫过去对于每个m单调队列搞搞


E:n叉树知道每一个叉的长度问你离根距离<=x的点多少个


考场上sb没想出来/wunianxiong


很容易想去矩乘从这一层推到下一层但是x太大搞不出


我们换成p[i]为距离i的点的数目。很容易的到转移方程。


注意初始化。

你可能感兴趣的:(比赛)