greedy
Tizzii
这个作者很懒,什么都没留下…
展开
-
Jeremy Bearimy CodeForces - 1281E 贪心
一、内容 题意:给定2 * k个点,问选择k对点(每个点都必须选上)进行相连,求出所有路径之和。求出路径之和的最大值和最小值。 二、思路 最大化路径之和: 首先我们任选2个组件记性相连,如图 当我们选择左边的任意2个点相连和右边任意2个相连,如(1,3) (4, 6)。那么可以转化为左边组件和右边组件进行相连。(1,4)(3,6)或者(1,6)(3,4)那么这样相连后, 我们在保存了以前...原创 2019-12-19 11:13:14 · 639 阅读 · 0 评论 -
Azamon Web Services CodeForces - 1281B
一、内容 题意:问最多替换一对字符后是否能够严格小于另一个串(相等不算作严格小于) 二、思路 当a作为c的前缀的时候,a比c小。 我们只需要对a进行排序,然后找到与b(排序后的串)第一个不相等字符处,然后将a串这个位置换成b串的这个位置的字符。 由于要变成最小的串,所以我们应该从a串的末尾进行查找,这样替换的串更小。 三、代码 #include <cstdio> #include ...原创 2019-12-17 21:56:23 · 493 阅读 · 0 评论 -
PIN Codes CodeForces - 1263B
一、内容 A PIN code is a string that consists of exactly 4 digits. Examples of possible PIN codes: 7013, 0000 and 0990. Please note that the PIN code can begin with any digit, even with 0.Polycarp has n(...原创 2019-12-05 12:48:01 · 580 阅读 · 0 评论