|
非数位dp解也挺有意思
|
|
|
做道水题压压惊
题目 3538 田忌再赛马
2022-06-29 16:39:11
|
|
|
不会CDQ的我竟硬生生用树状数组+二分莽满了...
|
|
|
注意开long long
|
|
|
信竞圈的珂学家真多
题目 3673 [SYOI 2022 R2]苍空下的乐章
2022-06-27 15:36:38
|
|
|
特殊样例是要进行特殊处理的，就算是k^3的算法也过不了（可能我太蒻了...）
|
|
|
说好的N<=45,怎么突然48了？
题目 3472 送礼物
2022-06-25 13:38:13
|
|
|
单调栈+ST+树上DFS，各个部分都不难，就是码量有点大。（当然也可能不是标准算法，是我太蒻了。。。）
|
|
|
代码里有详细注释，供DP做法理解
PS：这个N^3的正解DP不超时是很玄乎的//可能是开了O2( 补：题解已传，供大家参考理解。 |
|
|
判断条件有误但洛谷、COGS过了！这数据真水....
|
|
|
朴实无华的代码...
|
|
|
树状树组（单点插入+区间查询）+特判
over PS:f=0时，|a-b|=1！！！！ |
|
|
真的诡异，我在洛谷上AC了，但在这里爆E了，反复调了半小时都没办法
题目 3449 [USACO Feb06]特殊津贴
2021-12-09 21:23:56
|
|
|
树状数组+二分（倍增）90pts
树状数组+二分（倍增）+离散化 100pts 离散化什么的留给后人>>
题目 3417 [统一省选 2020]冰火战士
2021-12-01 13:25:05
|
|
|
><
|
|
|
两个队列，想明白后解题思路甚至比第一题简单
|
|
|
>.<
|
|
|
人生最绝望的事不过是在测试数据中间卡了一个点QAQ
|
|
|
感觉两星的难度有点低了，个人感觉在两星半到三星左右
题目 119 [NOIP 2006]2^k进制数
2021-11-11 19:07:26
|
|
|
两星的题，一星半的语文理解，没想到2006竟也有和儒略日一样EX的题，真是为NOIP为数不多的毒瘤题之一
|