上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 29 下一页
摘要: "E. Kamil and Making a Stream" 参考: "Codeforces Round 588 (Div. 2) E. Kamil and Making a Stream 求树上同一直径上两两节点之间gcd的和" 思路:求的就是 之间所有最短路的 之和。 用一个 来储存每一个结点可 阅读全文
posted @ 2019-09-29 22:46 caoanda 阅读(204) 评论(0) 推荐(0) 编辑
摘要: "D. Marcin and Training Camp" 参考: "D. Marcin and Training Camp" 思路:首先先确定最大成员的$a_i$,因为不能够某个成员 认为自己比其他所有成员都厉害,所以必须要有一个人 来压制他。压制有两种方法:①$a_j$跟他一样大 ②${a_i} 阅读全文
posted @ 2019-09-26 19:23 caoanda 阅读(319) 评论(0) 推荐(1) 编辑
摘要: "C Anadi and Domino" 参考: "Anadi and Domino" 思路:分为两种情况: ①`n ② ,在这种情况下肯定会出现某两个点 和`b a`和 都有一条边,那么,只能够在其中一条边上放多米诺牌,而另外一边不可以。那么我们就可以将它分成两部分,一个是连接 的边,一个是连接 阅读全文
posted @ 2019-09-25 18:32 caoanda 阅读(311) 评论(0) 推荐(1) 编辑
摘要: "C White Sheet" 思路:先看代码,分成了四个条件。第一个和第二个表示的都是当白矩形存在某个黑矩形内部的情况。 另外就是:白矩形位于两个黑矩形的并集区域。 即可分为两种情况,一种是白矩形位于竖的区域(条件三),上图: 那么黄色区域就是判断范围 另一种是横的区域(条件四): 黄色区域即判断 阅读全文
posted @ 2019-09-22 15:31 caoanda 阅读(185) 评论(0) 推荐(0) 编辑
摘要: "G1 Into Blocks (easy version)" 参考: "Codeforces Round 584 Dasha Code Championship Elimination Round (rated, open for everyone, Div. 1 + Div. 2) G1. In 阅读全文
posted @ 2019-09-21 12:34 caoanda 阅读(194) 评论(0) 推荐(0) 编辑
摘要: ​ "D. Cow and Snacks" 参考: "Codeforces 1209D. Cow and Snacks" 思路:利用并查集,构建一个生成树,然后树的边数就是能够开心的客人的人数。用一个条件 (我在代码里反了一下),来统计某一种味道的菜是否已经被吃掉,如果等于,则证明已经被吃掉。 另外 阅读全文
posted @ 2019-09-18 16:59 caoanda 阅读(187) 评论(0) 推荐(0) 编辑
摘要: "C Paint the Digits" 思路:这道题就只需要利用单调栈,将整个数组扫一遍,求得的最后的栈内元素(要求全部小于非栈内元素)的颜色为1,其余为2 那么怎么实现呢?求最后的栈内元素(要求全部小于非栈内元素)的方法:用一个变量记录下最小的被交换的栈元素(这里需要将由于元素相等而交换的情况派 阅读全文
posted @ 2019-09-15 14:55 caoanda 阅读(280) 评论(0) 推荐(0) 编辑
摘要: "Path" 参考: "[2019杭电多校第一场\][hdu6582]Path(最短路&&最小割)" 思路:这道题需要用到最短路和最小割。首先需要用最短路,找到最短的路径,然后再利用 这个条件,重新建图,在重新建的图当中,保证了所有的路径长度都是最短路,那么便可以进行最小割的操作,最小割即最大流,所 阅读全文
posted @ 2019-09-14 17:00 caoanda 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 最大流=最小割 参考: "【转载】最小割" 可以证得最大流的值即为最小割 最大流可由 算法求得 阅读全文
posted @ 2019-09-14 15:19 caoanda 阅读(155) 评论(0) 推荐(0) 编辑
摘要: "常用数学符号的 LaTeX 表示方法" 阅读全文
posted @ 2019-09-08 14:20 caoanda 阅读(202) 评论(0) 推荐(0) 编辑
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 29 下一页