摘要：
【题目链接】:http://codeforces.com/contest/805/problem/C【题意】 你能从任意一个位置i到达任意一个位置j; 花费为(i+j)%(n+1); 问你从任意一个位置,直到走过所有的位置的最小花费; 【题解】 找规律; 会发现 如果n为奇数 答... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(79)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/805/problem/B【题意】 让你生成一个只包含a,b,c的字符串; 要求c出现的次数最少,且任意一个 长度为3的子串都不为回文。 【题解】 随便生成一个 abb 然后对于第i位 只要不和第i-2位一... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(101)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/805/problem/A【题意】 问你在l..r这个区间内的所有数字； 对于每个数的因子; 出现次数最多的是哪一个; 【题解】 正常情况下; 求l..r内的出现的因子数 可以转化成1..l-1和1..r两... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(124)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/719/problem/E【题意】 给你一个数列,有两种操作1 l r x 给[l,r]区间上的数加上x, 2 l r 询问[l,r]区间fibonacci数列的和(f[l]+f[l+1]+……f[r]) 【... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(192)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1014【题意】 【题解】 在字典树的域里面加一个信息cnt; 表示这个节点下面,记录有多少个单词; 在找的时候,直接到那个节点; 然后输出这个cnt就好了 【Number Of WA】... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(88)
评论(0)
推荐(0)
摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=4135【题意】 让你求出[a..b]这个区间内和N互质的数的个数; 【题解】 利用前缀和,求出[1..a-1]和a[1..b]这两个区间内和N互质的数的个数; 方法是; 从小到大求... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(72)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/803/problem/F【题意】 给你一个序列; 问你这个序列里面有多少个子列; 且这个子列里面的所有数字互质; 【题解】 计算cnt[x]; 表示数组里有多少个数是x的倍数; 则某个子列里面所有的数字都... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(140)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/803/problem/E【题意】 给你一个不完整的胜负平序列(不完整是指中间有些地方为问号,让你自己选择胜负平) 让你复原一个有关胜、负、平、的结果序列 (从左到右按时间有序) 要求在前n-1秒; 胜负场数... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(112)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/803/problem/D【题意】 给你一个字符串; 其中的空格和连字符表示可以折叠的部分 (就是说能在那个位置把字符串分成两部分,且和两部分分到两行去); 这个操作能够使得原字符串不断变小; 问你最后获得的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(119)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/803/problem/C【题意】 给你一个数字n;一个数字k; 让你找一个长度为k的序列; 要求这个长度为k的序列的所有数字的和为n; 且这k个数字的最大公因数最大; 【题解】 key:这个最大公因数一定... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号