QieQiemin
QieQiemin
全部文章
codeforces
ACM刷题之旅(9)
ACM常用知识(7)
Atcoder/洛谷(83)
a牛客网/comet OJ(200)
HDU/POJ/BZOJ/计蒜客(108)
STL(2)
二分(1)
二分/三分(2)
几何(计算几何,解析几何)(7)
分治/偏序(2)
动态规划DP(18)
图的全家桶/ 最短路/Tarjan强连通/MST/拓扑(7)
字符串处理/ hash(5)
字符串的高级算法/ACM(1)
思维(5)
搜索系列/BFS/DFS(2)
数学/MATH/ 组合数学/(5)
数据结构/线段树/树状数组(12)
数论(7)
暴力/状态压缩/二进制枚举(2)
未归档(4)
构造/技巧(7)
树的全家桶/ 树形DP/ LCA/MST/树链剖分(6)
模拟/实现(2)
模板(19)
组队赛训练记录(2)
规律/打表/结论题(2)
贪心(1)
题解(1)
高精/大数(6)
归档
标签
去牛客网
登录
/
注册
qieqiemin的博客
ACMer
全部文章
/ codeforces
(共323篇)
Mike and palindrome CodeForces - 798A
题目链接 一个简单的题目,但是却很少有人可以一次AC,比如我就瞎写wa了一次。。。 写本博算个教训录吧。 题目给出一个字符串,让你严格的改变一个字符使改变后的字符串是一个回文串。 回文串不用解释了。不懂自行百度。 需要注意两点: 1.如果长度为偶数,并且事先就是一个回文串,那么要输出no...
2019-01-06
0
380
Array Queries CodeForces - 797E
题目链接 非常好的一道题目, 分析,如果用暴力的话,时间复杂度是O(q*n)稳稳的超时 如果用二维DP的话,需要O (n*n)的空间复杂度,会爆空间。 那么分析一下,如果k>sqrt(n)的话,不需要sqrt(n) 次就可以达到大于n 而如果k<sqrt(n)的情况下,不妨用D...
2019-01-06
0
502
Array Queries CodeForces - 797E
题目链接 非常好的一道题目, 分析,如果用暴力的话,时间复杂度是O(q*n)稳稳的超时 如果用二维DP的话,需要O (n*n)的空间复杂度,会爆空间。 那么分析一下,如果k>sqrt(n)的话,不需要sqrt(n) 次就可以达到大于n 而如果k<sqrt(n)的情况下,不妨用D...
2019-01-06
0
649
首页
上一页
24
25
26
27
28
29
30
31
32
33
下一页
末页