USACO gold + silver 刷题计划

来源:互联网 发布:淘宝账户被骇客入侵 编辑:程序博客网 时间:2024/06/10 06:26

现在做了19题

gold 3429 逆向构造
gold 4580 神奇的DP
gold 1666 模拟
gold 1577 线段树优化贪心
silver 1627 BFS
silver 4102 DP状态设计+BFS预处理(单调不减的套路)
gold 1778 高斯消元
gold 1696分类讨论
silver 1665 最短路+边数证明
gold 2442 DP决策单调性优化
silver 1682 二分答案+并查集
gold 1828 与1577相似的贪心,分类讨论证明正确性
silver 1635最高的牛 不懂题意,感觉我的题意可以分块优化边数
silver 1628 city-skyline 套路:单调栈
silver 1629 贪心
silver 1630 & 2023 前缀和与Size优化
silver 1631 最短路
gold 1576 最短路树+并查集
silver1633 贪心优化DP
silver 1634 贪心