CF
strategist_614
这个作者很懒,什么都没留下…
展开
-
CodeForces 1312
1312A题A题A题测网速#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 5;const int mod = 1e9 + 7;typedef long long ll;typedef unsigned long long ull;int a[N];int main(){ i...原创 2020-03-11 12:22:17 · 155 阅读 · 0 评论 -
CF11B
CF 11B题目CF11B分析xxx : 最终要移动到的坐标 inputinputinput第 iii 次移动的距离为 iii ,从坐标为 000 开始,可知 坐标为U=1,3,6,10...U = {1,3,6,10...}U=1,3,6,10... 这些数字的移动到的次数一定是最小。这提示可以先移动到这些数字的坐标上,再针对不是这些数字的 xxx 在进行移动。开始的想法是先移...原创 2019-07-13 16:49:08 · 202 阅读 · 0 评论 -
CF1196C
CF1196C题目CF1196C分析模拟划线法:图有点丑画红色的部分就是不能到达的部分,初始化 x[0]=−105,x[1]=105x[0] = -10^5,x[1] = 10^5x[0]=−105,x[1]=105 作为 xxx 方向的边界,y[0]=−105,y[1]=105y[0] = -10^5,y[1] = 10^5y[0]=−105,y[1]=105 作为 y...原创 2019-07-25 20:24:14 · 409 阅读 · 0 评论 -
CF1196F
CF1196F题目CF1196F分析看到题懵逼了。。。赛后补题,真的发现数据范围很重要啊。。。题目要求任意起点终点的最短路径中的第 kkk 短。最短路 O(nlog(n))O(nlog(n))O(nlog(n)) ,枚举起点 O(n)O(n)O(n) ,总的复杂度 O(n2log(n))O(n^2log(n))O(n2log(n)) 显然通过不了。。这时看到 kkk 的范围 k...原创 2019-07-26 10:25:04 · 351 阅读 · 0 评论 -
CodeForces 17E
CodeForces 17E题目17E分析回文树裸题这题由于空间的限制,所以要使用邻接表的形式。。转换一下就成了回文树裸题了。求相交的回文串个数。。转换:求相交的个数 === 总个数 −-− 不交的个数求回文串的总个数:回文树可以解决回文树可以求到 iii 的回文串个数 A[i]A[i]A[i] ,把串反着插入回文树中就得到从 iii 开始的回文串个数 B[i]B[i]...原创 2019-08-17 11:32:55 · 156 阅读 · 0 评论