摘要:
Codeforces 578E Summary Table of Contents 1. 题目大意 2. 解法 3. 代码 1 题目大意 给出一个只有'L''R'字符串 S,求一个排列 P 使得 S[P[i]]!=S[P[i+1]],最小化 P[i]>P[i+1]的位置个数。 2 解法 一个很直觉的 阅读全文
摘要:
GMOJ Contest2869 总结 Table of Contents 1. 比赛时 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 3. 总结 1 比赛时 1.1 第一题 第一题:真·矩阵乘法 是莫队吗?莫队套主席树?二维主席树?分块? 最后还是乖乖打了暴力。 暴力还写主席 阅读全文
摘要:
GMOJ Contest2861 总结 Table of Contents 1. 比赛时 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 3. 总结 1 比赛时 1.1 第一题 第一眼:暴力分好像很好拿? 第二眼:这不就是暴力?O(n3 t) 走起! 结果死刚第一题,细节超级多, 阅读全文
摘要:
GMOJ Contest2858 总结 Table of Contents 1. 比赛时 1.1. 第三题 1.2. 第二题 1.3. 第一题 2. 比赛后 3. 总结 1 比赛时 我居然倒着看题.jpg 1.1 第三题 唔,也许是字符串有关算法吧…不过,我会25分! 考虑高仿KMP,我尝试利用前面 阅读全文
摘要:
GMOJ Contest2855 总结 Table of Contents 1. 比赛时 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 3. 总结 1 比赛时 1.1 第一题 第一题:完全背包?肯定是假的!…还真是完全背包? 一看M这么大,肯定矩乘优化动态规划。嗯,这和其他矩乘 阅读全文
摘要:
Table of Contents 1. 比赛 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 3. 总结 1 比赛 1.1 第一题 昨晚我还想出一道有关分数计算的题来着? 斜率,斜着不好做啊,要不,咱们转一转? 然而并不会旋转公式 最后还是乖乖拿了良心暴力分 1.2 第二题 一 阅读全文
摘要:
Table of Contents 1. 比赛时 2. 比赛后 3. 总结 1 比赛时 三道计数题 心态大崩 第一题稍微有些想法, O(N3 K) DP! 第二题一看矩阵就蒙了 说好的普及呢? 找了找x=1的规律 第三题一看 感觉提高比普及水 暴力+人口普及 打完还有好久…把第二题的x全部分解了…并 阅读全文
摘要:
GMOJ Contest2845 总结 Table of Contents 1. 比赛时 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 3. 总结 1 比赛时 1.1 第一题 第一眼:跳房子!不过与跳房子不同,本题是可以随便乱走的。所以…线段树? 想了会儿,决定还是先打暴力… 阅读全文
摘要:
JZOJ Contest2646 总结 JZOJ Contest2646 总结 Table of Contents 1. 比赛时 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 2.1. 分数 2.2. 讲题 2.2.1. 第二题 2.3. 总结 1 比赛时 1.1 第一题 第一 阅读全文
摘要:
JZOJ Contest2636 总结 Table of Contents 1. 比赛时 1.1. 第一题 1.2. 第二题 1.3. 第三题 1.4. OJ 2. 比赛后 2.1. 分数 2.2. 讲题 2.2.1. 第二题 2.2.2. 第三题 2.3. 总结 1 比赛时 1.1 第一题 第一眼 阅读全文