noip
文章平均质量分 52
bababaab
QwQ
展开
-
NOIP2010 T4 引水入城
宽搜+贪心 还是挺容易的 对第一行的每一个点进行搜索,统计最后一行每个点的到达情况 然后记录下该点可到达的最左端和最右端的位置 判断最后一行的到达情况,统计不可到达的点,如果不为0就输出,退出程序 否则就是做最少线段覆盖问题 可以证明第一行的每一个点可到达最后一行的位置是连续的(我证不来) 问题就变成了完全覆盖1到m最少要几条线段原创 2016-09-13 09:53:47 · 431 阅读 · 0 评论 -
BZOJ 4326: NOIP2015 运输计划
去年这道水题没做出来 然而今儿看到正解也是崩溃的 正解是个垃圾树剖。。 noip什么时候开始考树剖了??? 好吧去年联赛的时候还没学树剖。。。第一遍dfsdfs除了处理那些个节点的重量外顺便处理下每个节点到根的距离 其他和普通树剖没什么区别原创 2016-09-01 19:35:17 · 608 阅读 · 0 评论 -
BZOJ 4325: NOIP2015 斗地主
斗地主是偏题原创 2016-05-28 19:21:55 · 1538 阅读 · 0 评论