【CF】142 Div.1 B. Planes
摘要：
SPFA.注意状态转移条件，ans的求解需要在bfs中间求解。因为只要到了地点n，则无需等待其他tourist。还是蛮简单的，注意细节。 阅读全文
posted @ 2015-07-12 12:56 Bombe 阅读(247) 评论(0) 推荐(0) 编辑
【CF】196 Div.2 D. Book of Evil
摘要：
显然这个图是一课树，看着题目首先联想到LCA（肯定是可以解的）。但是看了一下数据大小，应该会TLE。然后，忽然想到一个前面做过的题目，大概是在一定条件下树中某结点旋转成为根后查询最长路径。结果灵感就来了，主要思路是对于每个结点，第一次dfs得到两个变量到P结点的最大值以及次大值。然后，第二次dfs对 阅读全文
posted @ 2015-07-11 20:47 Bombe 阅读(293) 评论(0) 推荐(0) 编辑
【CF】223 Div.1 C Sereja and Brackets
摘要：
水线段树。 阅读全文
posted @ 2015-07-09 15:11 Bombe 阅读(277) 评论(0) 推荐(0) 编辑
【CF】3B Lorry
摘要：
这道题目网上有几个题解，均有问题。其实就是简单的贪心+排序，没必要做的那么复杂。一旦tot+curv > v时，显然curv==2, 有三种可能：（1）取出最小的curv==1的pp，装入当前的p；（2）取出后续最大的curv==1的p，并且装入；（3）当前已经是最优的（即后续不存在curv==1的 阅读全文
posted @ 2015-07-07 22:19 Bombe 阅读(283) 评论(0) 推荐(0) 编辑
【CF】259 Div.1 B Little Pony and Harmony Chest
摘要：
还蛮有趣的一道状态DP的题目。 阅读全文
posted @ 2015-07-07 16:21 Bombe 阅读(254) 评论(0) 推荐(0) 编辑
【CF】135 Div2 Choosing Capital for Treeland
摘要：
树形结构，挺有意思的题目。不难。 阅读全文
posted @ 2015-07-05 21:10 Bombe 阅读(257) 评论(0) 推荐(0) 编辑
【CF】174 Div.1 B Cow Program
摘要：
思路是树形DP+状态压缩。其实仅有2个状态，奇数次来到x或者偶数次来到x。（因为对x的更新不同）。同时开辟visit数组，解决环。注意，一旦遇到环结果就是-1。DP数组存放第奇数/偶数次来到x时，对y的改变两。 阅读全文
posted @ 2015-07-05 16:48 Bombe 阅读(575) 评论(0) 推荐(0) 编辑
【CF】283D Tennis Game
摘要：
枚举t加二分判断当前t是否可行，同时求出s。注意不能说|a[n]| <= |3-a[n]|就证明无解，开始就是wa在这儿了。可以简单想象成每当a[n]赢的时候，两人都打的难解难分（仅多赢一轮）；而每当a[n]输的时候，一轮都没赢。在这个前提下，显然存在|a[n]| <= |3-a[n]|。 阅读全文
posted @ 2015-07-02 22:53 Bombe 阅读(321) 评论(0) 推荐(0) 编辑
【HDOJ】2209 翻纸牌游戏
摘要：
状态压缩+双向广搜。注意控制时间t。/* 2209 */#include #include #include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2015-06-30 16:03 Bombe 阅读(169) 评论(0) 推荐(0) 编辑
