洛谷总结(持续更新)

本篇blog按照题号顺序排序(带*号的为推荐题目)

P1245 电话号码

爆搜+dp..(此题多年前spj有bug......)

P1248 加工生产调度*

idea+贪心

P1275 魔板*

idea+爆搜

P1823 [COI2007] Patrik 音乐会的等待*

二分+单调栈

P1849 [USACO12MAR]拖拉机Tractor

idea+bfs/spfa

P2071 座位安排

二分图最大匹配

P2798 爆弹虐场*

二分答案+并查集check/边双最小生成树/贪心。。。

P3005 [USACO10DEC]槽的游戏The Trough Game

高斯消元? 网上好像并没有这么做的。。。(爆搜可过)

P3743 kotori的设备

二分答案 稍带idea。

P4753 River Jumping*

idea+模拟+贪心

posted @ 2018-11-06 20:57  sky20030724  阅读(295)  评论(0编辑  收藏  举报