随笔分类 -  codeforces

摘要：一不小心惨变旅游队，不过上海的风景不错 顺带找其他队交流一下集训经验。。。或许可以成为选拔和集训16级的依据 A、直接模3就可以了，2^(3*n)%7=1 C、Mr. Panda and Strips 由于只求1条或2条，n<=1000，支持o(n2)解法，可以区间DP出单段区间含不重复数字的链 由 阅读全文

摘要：A.Toda 2 思路：可以有二分来得到最后的数值，然后每次排序去掉最大的两个，或者3个（奇数时）。 1 /************************************************ 2 *Author* : Ray(siludose) 3 *Created Time* : 2 阅读全文

摘要：699A 题意：在一根数轴上有n个东西以相同的速率1m/s在运动，给出他们的坐标以及运动方向，问最快发生的碰撞在什么时候 思路：遍历一遍坐标，看那两个相邻的可能相撞，更新ans 699B 题意：给出一个由.或者*表示的矩阵，.表示空，*表示墙，现在要用一个炸弹来置于矩阵的某个位置炸掉所有的墙，炸弹的 阅读全文

摘要：C.Journey 读错题目了。。。不是无向图，结果建错图了（喵第4样例是变成无向就会有环的那种图） 并且这题因为要求路径点尽可能多 其实可以规约为限定路径长的拓扑排序，不一定要用最短路做 #pragma comment(linker, "/STACK:1024000000,1024000000") 阅读全文

摘要：题意：有n个点，问在一个m边形内哪个点与这n个点的距离平方和最小 题解：(ai-a0)^2=ai*ai+a0*a0-a*ai*a0 合起来就是a1*a1+...+an*an+n*a0*a0-2*a0*(a1+...+an) 取导数就是2*n*a0-2*a0*(a1+...+an) 可以知道在x y轴 阅读全文

摘要：题意大概就是有n个数字，要使至少有k个相同，可以花费b使一个数+5，可以花费c使一个数+1，求最小花费。 要对齐的数肯定是在[v,v+4]之间，所以分别枚举模为0~4的情况就可以了。 排序一下，然后化绝对为相对 例如有 3 6 8 14这4个数，模4， 耗费分别为c+2b 3c+b c+b 0 可以 阅读全文