随笔分类 - codeforces
1
摘要:题目链接:http://codeforces.com/problemset/problem/1144/G 这个题和另外一个题非常相似,但是另外一个题比这个简单许多,有兴趣可以一起做一做。有题目和思路:https://www.cnblogs.com/xlbfxx/p/11255419.html 题意:
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/1144/E 题意:给两个字符串,第一个字符串小于第二个字符串,求大于等于第一个字符串小于等于第二个字符串的所有字符串的中间的字符串。 思路:一开始我觉得这个题好难啊,如果一个一个求,用for循环求,真的求不
阅读全文
摘要:题目链接:codeforces.com/contest/1183/problem/G 题意:使得礼物中糖果的数量不相同,让礼物中糖果总数目最大,让想送出的糖果数目最多。数目多的糖果可以作为数目少的糖果送出去。就是让数量相同的不同种类的糖果中,f=1最多的送出去,剩下的数量先减1,作为下一种数量相比较
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/1144/D 题目: You are given an array a consisting of n integers. You can perform the following operations a
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/1144/C 思路: 就是将序列中个数为2的数字排为升序,剩下的都是降序,如果有个数为3的数字,就输出NO AC代码
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/1144/B 思路: 就是将序列分奇数和偶数,如果个数相等或相差一个,就没有剩余,不然就将多的奇数或者偶数从小到大排序,多的个数减去少的个数再减1,输出这些个数的和。 AC代码
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/1144/A 思路: 这个就是判断一个序列出现的字母是否能构成一段连续的字母序,就是模拟。 AC代码
阅读全文
摘要:题目链接: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
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/1157/C1 思路: 题意就是从序列的左端或者右端拿出数字,组成一个递增的序列。模拟这个过程就能做出来。 AC代码:
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/1157/B 思路: 大致题意就是一个长串数字中连续的一段的i可以用f(i)替换,得到的最大值是多少。 这个就是从前往后遍历,f(i)大于i就开始替换,遇到小于i的就停止。要注意开始替换的位置 AC代码
阅读全文
摘要:题目链接: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
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/1183/F 题目 One important contest will take place on the most famous programming platform (Topforces) very
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/1183/D 思路: 这个题真是折磨死我了,我一开始用的方法是先用a数组存储数值出现的次数,然后再用b数组记录出现该次数的次数,下表即次数,值即次数的次数,然后从后往前遍历,如果次数的次数大于1,就加到前面,
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/1183/C 思路 这个题就是尽量玩a类型,就是求如果能玩这个游戏,玩a多少次,一开始我是从最大的值到0遍历,发现超时,然后我就用二分法求,二分果然快。 AC代码
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/1183/B 思路 其实b就是序列的最小值加上k,如果这个和与序列的每一个值的差的绝对值小于k,就输出b,否则输出-1. AC代码
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/1183/A 思路 其实就是模拟,就是求输入的数值中每一位相加的和能否被4整除,就是将每一位的数值放入数组中,相加求和,不能被整除就加1,要注意进位。 AC代码
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/1152/B 思路 这个一开始我觉得看起好像挺难的,但是我就想试一试嘛,然后我就模拟了一下这个过程,就是这输入的数据变成二进制,让该数从第一个1开始往后都变成1,然后异或就是将二进制数中的0变成1,1变成0。
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/1141/C 题目 An array of integers p1,p2,…,pn is called a permutation if it contains each number from 1 to n
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/1141/E 题目 A superhero fights with a monster. The battle consists of rounds, each of which lasts exactly
阅读全文
摘要:题目链接: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
阅读全文
1

浙公网安备 33010602011771号