2016年09月_bababaab

11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 NOIP2010 T4 引水入城

宽搜+贪心还是挺容易的对第一行的每一个点进行搜索，统计最后一行每个点的到达情况然后记录下该点可到达的最左端和最右端的位置判断最后一行的到达情况，统计不可到达的点，如果不为0就输出，退出程序否则就是做最少线段覆盖问题可以证明第一行的每一个点可到达最后一行的位置是连续的（我证不来）问题就变成了完全覆盖1到m最少要几条线段

2016-09-13 09:53:47 475

原创 BZOJ 1306: [CQOI2009]match循环赛

搜索剪枝不难的一道题。。然而是省选题。。枚举每场比赛，枚举编号较小的一队的结果，相应的较大的也可以推出结果当有某一队剩下比赛全赢也比给定分数低就剪枝当有某一队当前比分超过给定分数也剪枝

2016-09-12 20:20:00 1253

原创 BZOJ 1010: [HNOI2008]玩具装箱toy

dp题这显然是O(n^2)啃腚会TT 写个小小的斜率优化

2016-09-08 20:58:03 458

原创 BZOJ 4326: NOIP2015 运输计划

去年这道水题没做出来然而今儿看到正解也是崩溃的正解是个垃圾树剖。。 noip什么时候开始考树剖了？？？好吧去年联赛的时候还没学树剖。。。第一遍dfsdfs除了处理那些个节点的重量外顺便处理下每个节点到根的距离其他和普通树剖没什么区别

2016-09-01 19:35:17 664

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人