一些我觉得很有价值,但是没有自己见解的题目的列表(持续更新)

https://codeforces.com/contest/1091/problem/F 贪心算法,有思维难度
https://buaacoding.cn/problem/1086/index 动态规划
https://buaacoding.cn/problem/1111/index 动态规划,很独特的方式
https://codeforces.com/problemset/problem/101/E 动态规划、滚动数组、bitset、分治
https://www.luogu.org/problemnew/show/P5175 递推数列平方和,公式推导,矩阵设计,矩阵快速幂
https://codeforces.com/contest/1101/problem/D 树形dp,注意dp状态的设计,质因数,gcd相关的数论
https://codeforces.com/contest/1100/problem/E 很有趣的交互题,需要较强的思维能力
https://atcoder.jp/contests/dp/tasks/dp_x 动态规划,首先要处理顺序问题,注意考虑相邻两个元素的顺序,按s+w排序,简化问题
https://ac.nowcoder.com/acm/contest/75/F 博弈论,很难想到,锻炼思维,或许可以尝试暴力观察
https://ac.nowcoder.com/acm/contest/329/B 记住!DAG的最短路可以通过拓扑排序的方式 O ( n + m ) O(n+m) O(n+m)求!因为拓扑的顺序正好就是最短路更新的顺序!
https://www.lydsy.com/JudgeOnline/problem.php?id=1102 BFS题,不难,不要把它想太难了
https://www.lydsy.com/JudgeOnline/problem.php?id=1105 好题,数学思维与分类讨论,结论可以通过大量枚举猜测,但是证明现在还不会
https://ac.nowcoder.com/acm/contest/368/D bitset+并查集,bitset的经典暴力加速
https://www.lydsy.com/JudgeOnline/problem.php?id=1108 “永远对 题目需要求的是什么,保持无比清醒”
https://codeforces.com/contest/1140/problem/D dp可以做,想一想如果贪心要怎么证明。
https://codeforces.com/contest/1119/problem/G 非常非常非常赞的一道构造题!
http://acm.hdu.edu.cn/showproblem.php?pid=6365 很好的dp题,记住这种特别的思路
http://acm.hdu.edu.cn/showproblem.php?pid=6368 最小方差生成树(思维+LCT)
http://codeforces.com/contest/1195/problem/F 概念: Minkowski sums 记住处理方式。另外询问区间中不同数字的个数,离线的话可以用树状数组加一个last数组来做(记住!),在线的话可以用主席树

你可能感兴趣的:(其他)