随笔分类 -  模拟

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 阅读全文
posted @ 2019-07-27 16:27 小小笼包包 阅读(111) 评论(0) 推荐(0)
CSU-暑假集训题 C - Two Shuffled Sequences CodeForces - 1144C
摘要：题目链接：http://codeforces.com/problemset/problem/1144/C 思路： 就是将序列中个数为2的数字排为升序，剩下的都是降序，如果有个数为3的数字，就输出NO AC代码 阅读全文
posted @ 2019-07-27 15:53 小小笼包包 阅读(213) 评论(0) 推荐(0)
CSU-暑假集训题 B - Parity Alternated Deletions CodeForces - 1144B
摘要：题目链接：http://codeforces.com/problemset/problem/1144/B 思路： 就是将序列分奇数和偶数，如果个数相等或相差一个，就没有剩余，不然就将多的奇数或者偶数从小到大排序，多的个数减去少的个数再减1，输出这些个数的和。 AC代码 阅读全文
posted @ 2019-07-27 15:50 小小笼包包 阅读(140) 评论(0) 推荐(0)
CSU-暑假集训题 Diverse Strings
摘要：题目链接：http://codeforces.com/problemset/problem/1144/A 思路： 这个就是判断一个序列出现的字母是否能构成一段连续的字母序，就是模拟。 AC代码 阅读全文
posted @ 2019-07-27 15:46 小小笼包包 阅读(186) 评论(0) 推荐(0)
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 阅读全文
posted @ 2019-07-26 20:16 小小笼包包 阅读(124) 评论(0) 推荐(0)
CSU-暑假集训题 Increasing Subsequence (easy version)
摘要：题目链接：http://codeforces.com/problemset/problem/1157/C1 思路： 题意就是从序列的左端或者右端拿出数字，组成一个递增的序列。模拟这个过程就能做出来。 AC代码： 阅读全文
posted @ 2019-07-26 19:13 小小笼包包 阅读(170) 评论(0) 推荐(0)
CSU-暑假集训题 Long Number
摘要：题目链接：http://codeforces.com/problemset/problem/1157/B 思路： 大致题意就是一个长串数字中连续的一段的i可以用f(i)替换，得到的最大值是多少。 这个就是从前往后遍历，f（i）大于i就开始替换，遇到小于i的就停止。要注意开始替换的位置 AC代码 阅读全文
posted @ 2019-07-26 19:10 小小笼包包 阅读(115) 评论(0) 推荐(0)
CSU-暑假集训题 Reachable Numbers
摘要：题目链接：http://codeforces.com/problemset/problem/1157/A 题目 Let's denote a function f(x) in such a way: we add 1 to x , then, while there is at least one 阅读全文
posted @ 2019-07-26 19:06 小小笼包包 阅读(240) 评论(0) 推荐(0)
CSU-暑假集训题 Equalize Prices
摘要：题目链接：http://codeforces.com/problemset/problem/1183/B 思路 其实b就是序列的最小值加上k，如果这个和与序列的每一个值的差的绝对值小于k，就输出b，否则输出-1. AC代码 阅读全文
posted @ 2019-07-25 15:19 小小笼包包 阅读(100) 评论(0) 推荐(0)
CSU-暑假集训题 Nearest Interesting Number
摘要：题目链接：http://codeforces.com/problemset/problem/1183/A 思路 其实就是模拟，就是求输入的数值中每一位相加的和能否被4整除，就是将每一位的数值放入数组中，相加求和，不能被整除就加1，要注意进位。 AC代码 阅读全文
posted @ 2019-07-25 15:15 小小笼包包 阅读(179) 评论(0) 推荐(0)
CSU-暑假集训题 Neko Performs Cat Furrier Transform
摘要：题目链接：http://codeforces.com/problemset/problem/1152/B 思路 这个一开始我觉得看起好像挺难的，但是我就想试一试嘛，然后我就模拟了一下这个过程，就是这输入的数据变成二进制，让该数从第一个1开始往后都变成1，然后异或就是将二进制数中的0变成1，1变成0。 阅读全文
posted @ 2019-07-25 15:11 小小笼包包 阅读(155) 评论(0) 推荐(0)
CSU-暑假集训题 Sushi for Two
摘要：题目链接：http://codeforces.com/problemset/problem/1138/A 题目 Arkady invited Anna for a dinner to a sushi restaurant. The restaurant is a bit unusual: it of 阅读全文
posted @ 2019-07-25 14:20 小小笼包包 阅读(167) 评论(0) 推荐(0)