|
感觉并没有多少坑，只是要查11、21分制才能做对……题面提示已添加
|
|
为什么2023了我还在做2003的题……
题目 463 [NOIP 2003]乒乓球
2023-03-09 17:39:15
|
|
|
上古水题今天才水完
 |
|
|
数据或评测机有问题，在洛谷和LOJ的AC代码全T
Update： 是我freopen文件名写错了    |
|
|
提示：此题不需要用队列；
按蓝皮书上思路来做的话，最后如果递增或递减状态与初始设定相同，答案应+1（不判2点WA） |
|
|
警示后人：
1.开O2 2.用long long，数组至少开到7100010 3.inf至少用0x7f7f7f7f |
|
|
STL大法好，二维队列直接水过
|
|
|
边界没卡好，身败名裂
|
|
|
正解单调栈，记得开long long
|
|
|
用vector在COGS最后2点会E，洛谷直接AC
|
|
|
警示后人，不要用deque，会T
|
|
|
评论暂不可见! |
|
|
题目 483 买票
2023-03-06 20:09:52
|
|
|
如果做 DP 的话，似乎存在凸性，可以使用 wqs 二分优化？！
题目 2884 [CTSC 2007]数据备份
2023-02-26 21:33:01
|
|
|
数位DP方法很有意思
|
|
|
DP 套 DP，惊为天人！
修复了一下 MathJax  。
题目 2555 [CCPC2015][HDU5548] 麻将 Mahjong
2023-02-19 22:54:53
|
|
|
好题，很有价值
题目 3588 [HAOI 2021PJ]水儿的绘画
2023-02-18 21:25:27
|
|
|
我真牛x
题目 448 神牛果
2023-02-15 19:06:19
|
|
|
数据有点水阿，后缀数组+启发式合并没有判断后缀 1 是否在集合中就过了。
当时写 KMP 有点不懂，学习了 Fail 树后大概理解了，KMP 做法的本质其实是 Fail 树上修改一条链的值。 |
|
|
题目 3648 挂分跑步
2023-01-12 13:47:39
|