随笔分类 -  搜索—bfs

CF919F
摘要：题意： Alice和Bob玩游戏，每人各有8张牌，牌的大小在0~4之间 每次操作，先手可以选择自己一张牌和对方一张牌求和后%5，将新的牌替代自己拿出的那张牌，以此类推，直到有一个人手中的牌全部是0，则这个人获胜 但选牌时不能选择已经为0的牌进行操作 现给定初始状态下两人的手牌以及先后手，求是否存在有 阅读全文
posted @ 2018-10-25 12:28 lleozhang 阅读(256) 评论(0) 推荐(0) 编辑
CF1005F
摘要：这题不错... 首先，不难看到他想让你求出的是最短路树 然后，考虑到所有边权均为1，所以可以采用bfs直接生成最短路树 至于方案的储存，可以在加边的时候同时记录边的编号，然后对每个点维护一个能转移他的最短路的边的编号的集合，这样总的方案数就是所有的集合大小的乘积 然后用dfs在每个集合中选一个元素输 阅读全文
posted @ 2018-10-23 20:51 lleozhang 阅读(260) 评论(0) 推荐(0) 编辑
CF1029E
摘要：一个看起来就不对的贪心居然是正解... 但仔细思考一下，这种贪心倒的确找不到反例.. 贪心思想：每次找出离根节点最远的点，然后由根节点向这个点的父节点连边，一直连到所有点都能被覆盖即可，这样构造出的一定是一个可行的最优解 正确性证明（个人YY）： 主要是要证明这种做法的最优性： 首先，由于所有点都要 阅读全文
posted @ 2018-10-22 20:24 lleozhang 阅读(109) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示