摘要：
C - 小明系列故事――捉迷藏 HDU - 4528 这个题目看了一下题解，感觉没有很难，应该是可以自己敲出来的，感觉自己好蠢。。。 这个是一个bfs 用bfs就很好写了，首先可以预处理出大明和二明能被发现的位置，标记一下。 然后跑bfs，注意这个bfs记录一下状态，记录一下是否看到了大明和二明。 阅读全文
posted @ 2019-08-23 20:43
EchoZQN
阅读(190)
评论(0)
推荐(0)
摘要：
B - Lawrence HDU - 2829 这个题目我觉得很难，难在这个dp方程不会写。 看了网上的题解，看了很久才理解这个dp转移方程 dp[i][j] 表示前面1~j 位并且以 j 结尾分成了 i 段的最小权值和 再定义一个数组 w[a,b] 表示 a到b 的权值和，注意这个不是前缀和，而是 阅读全文
posted @ 2019-08-23 19:30
EchoZQN
阅读(144)
评论(0)
推荐(0)
摘要：
B - Planning 这个题目我知道要贪心，也知道怎么贪，但是写不出来，感觉自己好菜。 这个题目要用优先队列维护。 题目大意是飞机延误，不同的飞机每次延误一分钟，它的代价不同，然后问，怎么安排才能使飞机延误的代价最小， 唯一的限制就是飞机只能往后延误，不能提前。 然后看了网上的题解，首先我们把 阅读全文
posted @ 2019-08-23 14:52
EchoZQN
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号