2019年7月30日
Two Merged Sequences 贪心
题目链接：http://codeforces.com/problemset/problem/1144/G 这个题和另外一个题非常相似，但是另外一个题比这个简单许多，有兴趣可以一起做一做。有题目和思路：https://www.cnblogs.com/xlbfxx/p/11255419.html 题意： Read More
posted @ 2019-07-30 15:06 小小笼包包 Views(126) Comments(0) Diggs(0)
Median String 26进制的加和除
题目链接：http://codeforces.com/problemset/problem/1144/E 题意：给两个字符串，第一个字符串小于第二个字符串，求大于等于第一个字符串小于等于第二个字符串的所有字符串的中间的字符串。 思路：一开始我觉得这个题好难啊，如果一个一个求，用for循环求，真的求不 Read More
posted @ 2019-07-30 14:52 小小笼包包 Views(138) Comments(0) Diggs(0)
Candy Box (hard version) 运用优先队列和map
题目链接：codeforces.com/contest/1183/problem/G 题意：使得礼物中糖果的数量不相同，让礼物中糖果总数目最大，让想送出的糖果数目最多。数目多的糖果可以作为数目少的糖果送出去。就是让数量相同的不同种类的糖果中，f=1最多的送出去，剩下的数量先减1，作为下一种数量相比较 Read More
posted @ 2019-07-30 13:06 小小笼包包 Views(345) Comments(0) Diggs(0)
2019年7月27日
CSU-暑假集训题 Equalize Them All
题目链接：http://codeforces.com/problemset/problem/1144/D 题目： You are given an array a consisting of n integers. You can perform the following operations a Read More
posted @ 2019-07-27 16:27 小小笼包包 Views(110) Comments(0) Diggs(0)
CSU-暑假集训题 C - Two Shuffled Sequences CodeForces - 1144C
题目链接：http://codeforces.com/problemset/problem/1144/C 思路： 就是将序列中个数为2的数字排为升序，剩下的都是降序，如果有个数为3的数字，就输出NO AC代码 Read More
posted @ 2019-07-27 15:53 小小笼包包 Views(213) Comments(0) Diggs(0)
CSU-暑假集训题 B - Parity Alternated Deletions CodeForces - 1144B
题目链接：http://codeforces.com/problemset/problem/1144/B 思路： 就是将序列分奇数和偶数，如果个数相等或相差一个，就没有剩余，不然就将多的奇数或者偶数从小到大排序，多的个数减去少的个数再减1，输出这些个数的和。 AC代码 Read More
posted @ 2019-07-27 15:50 小小笼包包 Views(140) Comments(0) Diggs(0)
CSU-暑假集训题 Diverse Strings
题目链接：http://codeforces.com/problemset/problem/1144/A 思路： 这个就是判断一个序列出现的字母是否能构成一段连续的字母序，就是模拟。 AC代码 Read More
posted @ 2019-07-27 15:46 小小笼包包 Views(186) Comments(0) Diggs(0)
2019年7月26日
CSU-暑假集训题 Increasing Subsequence (hard version)
题目链接：http://codeforces.com/contest/1157/problem/C2 题目： The only difference between problems C1 and C2 is that all values in input of problem C1 are di Read More
posted @ 2019-07-26 20:16 小小笼包包 Views(124) Comments(0) Diggs(0)
CSU-暑假集训题 Increasing Subsequence (easy version)
题目链接：http://codeforces.com/problemset/problem/1157/C1 思路： 题意就是从序列的左端或者右端拿出数字，组成一个递增的序列。模拟这个过程就能做出来。 AC代码： Read More
posted @ 2019-07-26 19:13 小小笼包包 Views(170) Comments(0) Diggs(0)
CSU-暑假集训题 Long Number
题目链接：http://codeforces.com/problemset/problem/1157/B 思路： 大致题意就是一个长串数字中连续的一段的i可以用f(i)替换，得到的最大值是多少。 这个就是从前往后遍历，f（i）大于i就开始替换，遇到小于i的就停止。要注意开始替换的位置 AC代码 Read More
posted @ 2019-07-26 19:10 小小笼包包 Views(115) Comments(0) Diggs(0)