Codeforces
文章平均质量分 81
High_EnergyElectron
这个作者很懒,什么都没留下…
展开
-
解题报告:Codeforces Round #352 (Div. 2)
A.Summer Camp题意:123456789101112```数字的字符串,询问第n个字符是什么(0思路:文件输出字符串存进数组#include#include#include#include#includeusing namespace std;char str[10000]={"1234567891011121314151617181920212原创 2016-05-12 16:18:27 · 412 阅读 · 0 评论 -
解题报告:Codeforces Round #433 (Div. 1) D. Michael and Charging Stations (DP)
题目链接题意:已知接下n天每天的消费ai若某一天只使用现金,则可以得到10%的消费作为代金券询问度过这n天的最小花费n思路:dp[x][y]:第 x 天手上有y金额的代金券所需的最小花费将ai除以100以缩小第二维的大小,那么可以确定y因为使用代金券会无法得到代金券,所以每次使用时要尽可能的大得到递推方程:当只使用现金时:原创 2017-09-07 16:43:31 · 568 阅读 · 0 评论 -
解题报告:CROC 2016 - Elimination Round F. Cowslip Collections (莫比乌斯反演)
题目链接题意:给定一个大小为n(n每次询问给往集合中插入一个数,求当前集合的贡献集合的贡献为所有大小为k的集合的gcd之和思路:刚开始想歪了令f[ x ]:集合大小为k且gcd()==x的集合数量num[ x ]:所有的数中x倍数的个数那么答案为刚开始想歪了:想用树状数组维护后面的部分,均摊复杂度应该能过。。但是维护树原创 2017-08-14 20:04:57 · 341 阅读 · 0 评论 -
解题报告:Codeforces Round #424 (Div. 2) A B C D E F
A. Unimodal Array 题目链接题意:①先严格递增②保存相等③严格递减只要一个序列的大小变化顺序满足以上为unimodal现在给定一个序列,询问是否为unimodal思路:分别定义三种情况为0,1,2然后判断是否出现了倒序即可代码:#includeusing namespace std;int n;int A[原创 2017-07-15 15:31:58 · 829 阅读 · 0 评论 -
解题报告:CodeForces 367B Sereja ans Anagrams
题目链接题意:给定一个长度为n的序列A,一个长度为m(m以 x , x+p , x+(2*p) .... x+(m-1)*p下标组成新的长度为m的序列C,且C中出现的每一个数在B中出现的次数相同。思路:首先一个暴力的想法是:枚举所有能组成数列的起点,然后统计新数列中每个元素出现的次数,和B数列比对看是不是一样,是就计入答案。那么这个想法的复杂度为 O(原创 2017-07-06 21:51:11 · 360 阅读 · 0 评论 -
解题报告:Codeforces Round #424 Div. 2 C. Jury Marks 记录STL::map的一个小细节
题目链接题意:你有一个初始分数,有k个评委按顺序依次对你的分数进行修改,结束后你记得n个你的分数修改过程中出现过的值。询问你的初始分数可能有多少种情况。(n,k思路因为你记得的分数一定出现在1~k次修改后的某一个环节,且一旦确定某个环节后的分数,就能o(k)的确定所有环节出现的分数。那么枚举记的第一个数出现的位置(1~k),然后算出在这种情况下每个位置的数,用m原创 2017-07-14 14:27:12 · 471 阅读 · 0 评论 -
解题报告:Educational Codeforces Round 24 D,E,F
D、题目链接题意:给定一个长度为n的序列,给定一个数a,询问是否存在数b满足从前往后遍历序列,数b出现的次数始终大于等于数a出现的次数。思路:把每两个数a之间看做一个筛选阶段,每次筛选掉之前出现的次数没有前面数a出现次数多的数,最后剩下的就是答案。代码:#includeusing namespace std;int A[100005];vectorV;原创 2017-07-01 14:07:43 · 510 阅读 · 0 评论 -
解题报告:Codeforces Round #421 (Div. 2) A-E
A、题意:一本c页的书要读,你的初始读书速度为v0,每天速度增加a,速度上限为v1,每天读书后若书没有读完则忘记l页,询问多少天读完。思路:类似于蜗牛上树,数据小直接模拟,数据大推个公式。代码:#includeusing namespace std;int c,v0,v1,a,l;int main(){ while(scanf("%d%d%d%d%d",&c原创 2017-06-30 14:06:57 · 718 阅读 · 0 评论 -
解题报告: Educational Codeforces Round 24 A,B,C
A、题目链接题意:n个人,有人有文凭,有人有证书,有的人什么也没有,其中有证书的人数量为有文凭的人的k倍,我们称有文凭或者有证书的人为有奖状的人,已知有奖的人不超过一半,询问最多有多少人获奖。思路:根据题意列个不等式直接算出结果即可。代码:#includeusing namespace std;int main(){ long long n,k;原创 2017-07-01 11:26:35 · 462 阅读 · 0 评论 -
解题报告:Codeforces Round #381 (Div. 1)B. Alyona and a tree
B. Alyona and a treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlyona has a tree with n vertices. The原创 2016-12-12 20:13:42 · 428 阅读 · 0 评论 -
解题报告:Codeforces Round #371 (Div. 2) A~E
A. Meeting of Old Friendstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday an outstanding event is goin原创 2016-09-16 13:49:24 · 962 阅读 · 0 评论 -
解题报告:Codeforces Round #364 (Div. 2) A~E
A. Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cards (n is even) in the deck. Each c原创 2016-07-23 20:13:06 · 2037 阅读 · 0 评论 -
解题报告: Codeforces Round #527 (Div. 3)
好久没打CF了,低迷了一段时间后又忙于搬砖和摸鱼等等0_0工作后发现有时间写写题和题解也是一种享受的,当然水平还是一如既往的菜的...C、Prefixes and Suffixes题目大意:有一个长度为n的字符串,给出分别长度为1~n-1的前缀和后缀的乱序排列,总共有(2n-2)个排列,问每个给出的排列是前缀还是后缀。思路:由最长的两个n-1的排列可以确定4种字符串,因为数据也不大...原创 2018-12-23 16:47:40 · 264 阅读 · 0 评论