caoanda - 博客园

2019年8月21日

摘要： "打地鼠Ⅱ" 这个也是一个 dp ，可能是我 dp 的题写的太少了吧，后面得多练练 dp 的题。思路：把所有的数据存于一个结构体中，然后进行排序，排序的规则是，时间短的优先，分数高的优先。：表示打个地鼠可以得到的最大分数最后求的时候需要在所有的中找到最大值，因为，可能出现打的地鼠较少但是阅读全文

posted @ 2019-08-21 16:41 caoanda 阅读(214) 评论(0) 推荐(0) 编辑

摘要： "聚餐" 赛后来看真的感觉是一道很简单的题，其实赛中就已经有点思路了，但是 wa 了很多发，可能是因为代码改过了很多版所以思路有一点乱吧，补题的时候就是把整个题的思路都理清了之后才开始敲的代码，思路理顺了之后，写起来就很流畅了，几分钟就写完了，一发 Ac。要是下次还是一直 wa 的话就尝试一下，重头阅读全文

posted @ 2019-08-21 13:43 caoanda 阅读(140) 评论(0) 推荐(0) 编辑

小菜吃鸡腿

摘要： "小菜吃鸡腿" 特别裸的区间 dp ，而且之前还写过一样的题，居然没写出来，55555，主要还是因为把区间 dp 的思路给忘了区间 dp 的主要思路：假设有一段区间，当和`r [l,r] k`使得这整个区间的值为最大（即满足题目要求）。整理一下区间 dp 的几个步骤：总共三个第一个遍阅读全文

posted @ 2019-08-21 12:39 caoanda 阅读(182) 评论(0) 推荐(0) 编辑

2019年8月20日

最近的一些感受

摘要：总结一下今天打的这两场排名赛：看到题目千万不要着急，不要为了去抢一血而不小心 wa 几发，题目一定要读仔细，揣摩可能出现的特殊情况，总之敲题之前一定要想清楚，然后再开始动手，这样效率会快很多，也能够避免很多没有必要的失误关于读错题：这个真的是硬伤，我要哭了，刚A完第一题的时候还是 rank2 然阅读全文

posted @ 2019-08-20 23:27 caoanda 阅读(172) 评论(0) 推荐(1) 编辑

摘要： Dijkstra 思路：每一次枚举当前没有枚举过的值最小的点，然后对该结点进行标记，然后再分别遍历的每一条边，用去更新，，`w[x][y]`表示 x 与 y 之间的边的权重，具体 Dijkstra 的结构实际上是跟 bfs 差不多的，可以利用一个优先队列来对 Dijkstra 进行优化。阅读全文

posted @ 2019-08-20 11:53 caoanda 阅读(177) 评论(0) 推荐(0) 编辑

2019年8月19日

摘要： Floyd 参考： "Floyd 算法" "第一篇Floyed题解" 模板题： "寻宝之路Clear And Present Danger" "牛栏Cow Hurdles" Floyd的思路：首先 $f[i][j]$ 表示的是 $i$ 到 $j$ 的最短路径的长度， $f[i][j]$初始化的时候，阅读全文

posted @ 2019-08-19 23:38 caoanda 阅读(157) 评论(0) 推荐(0) 编辑

2019年8月18日

小球与盒子

摘要：参考： "当小球遇上盒子" 默认问题：把 n 个小球放到 m 个盒子里，分别有三项要求： ①球是否相同 ②盒子是否相同 ③能否有空盒。 1.球相同，盒子不同，不能有空盒利用插板法，n 个小球中间会存在 n 1 个空，用 m 1 块板插入这些空中，可以将 n 个小球分为 m 块，因此： $$ ans 阅读全文

posted @ 2019-08-18 14:42 caoanda 阅读(403) 评论(0) 推荐(0) 编辑

2019年8月17日

Count the Buildings

摘要： "K Count the Buildings" 参考： "Count the Buildings" 思路可以借鉴，但是代码略有问题写的时候 re 了 9 发，然后把变量定义的顺序换了一下居然 A 了，以为这个是个骚操作，最后才发现是真的会越界，当 f+b n+2 的时候就有可能会发生越界，而这种情阅读全文

posted @ 2019-08-17 23:25 caoanda 阅读(163) 评论(0) 推荐(0) 编辑

摘要： $O(n^2)$：阅读全文

posted @ 2019-08-17 18:42 caoanda 阅读(148) 评论(0) 推荐(0) 编辑

摘要： "Buy the Ticket" 参考： "Buy the Ticket" 上面博客中好像 n 和 m 的意思写反了，不过问题不大，反着输入就好了，题目中说 n 是 50 的人数，m 是 100 的人数，这里反了一下。另外还需要用到高精度。公式（m 是 50 的人数，n 是 100 的人数）： $ 阅读全文

posted @ 2019-08-17 10:07 caoanda 阅读(200) 评论(0) 推荐(0) 编辑