06 2022 档案

CF-1453B
摘要：Problem - 1453B - Codeforces 题意: 一个数组，每次可以选择一个后缀，将其加一或者减一，开始的时候可以免费改变一个数的数值，判断让所有数字相等所需要的最小操作数。 题解: 注意它的操作，每次改变的是一个后缀，不是自己随意选择子区间(开始读错题，一直没看懂.....)，首先 阅读全文
posted @ 2022-06-12 16:04 HHzp 阅读(21) 评论(0) 推荐(0) 编辑
牛客小白月赛51-C-E
摘要：C-零一题 题意: 每次可以选择两个相邻且相同的字符，将他们删除，在无数次操作后，字符串的长度变为n，问能否构造出原来的字符串，不能输出-1 题解: 很明显，最后无法再操作时，这个字符串一定是01相交的，由于n是偶数，所以最后一定是0 1各n/2个，然后判断在原有的基础上减去这些，判断0 1的个数符 阅读全文
posted @ 2022-06-08 13:33 HHzp 阅读(61) 评论(0) 推荐(0) 编辑
CF-1562B- Scenes From a Memory
摘要：Problem - 1562B - Codeforces 题意:给定一个字符串，每次操作可以选择这个字符串中的一种字符，将他们全部都减1，最多K次操作，问可以形成的字典大小最小的字符串。 题解:首先我们观察这个字符串，很明显，如果两个字符不相同，我们把大的减小到和小的相等，然后再两个一起减小，就省去 阅读全文
posted @ 2022-06-02 19:45 HHzp 阅读(20) 评论(0) 推荐(0) 编辑
E - Road Reduction
摘要：E - Road Reduction (atcoder.jp) 题意:一棵树n个点，m条路， di表示1-i的距离，问怎么选择边可以使得d2+...dn最短。 题解: 很明显，就是直接套最短路板子，判断每一个点的最短路，题目里没有负权值，直接dijkstra就可以了。边如何记录，与每个点相连的那个最 阅读全文
posted @ 2022-06-01 12:07 HHzp 阅读(40) 评论(0) 推荐(0) 编辑

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