Hee的博客~

Hee的博客~

解题报告: Codeforces Round #527 (Div. 3)

好久没打CF了,低迷了一段时间后又忙于搬砖和摸鱼等等0_0 工作后发现有时间写写题和题解也是一种享受的,当然水平还是一如既往的菜的... C、Prefixes and Suffixes 题目大意:有一个长度为n的字符串,给出分别长度为1~n-1的前缀和后缀的乱序排列,总共有(2n-2)个排列...

2018-12-23 16:47:40

阅读数 70

评论数 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

阅读数 286

评论数 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

阅读数 140

评论数 0

解题报告:Codeforces Round #424 (Div. 2) A B C D E F

A. Unimodal Array 题目链接 题意: ①先严格递增 ②保存相等 ③严格递减 只要一个序列的大小变化顺序满足以上为unimodal 现在给定一个序列,询问是否为unimodal 思路: 分别定义三种情况为0,1,2 然后判断是否出现了倒序即可 代码: #include u...

2017-07-15 15:31:58

阅读数 636

评论数 0

解题报告:Codeforces Round #424 Div. 2 C. Jury Marks 记录STL::map的一个小细节

题目链接 题意: 你有一个初始分数,有k个评委按顺序依次对你的分数进行修改,结束后你记得n个你的分数修改过程中出现过的值。 询问你的初始分数可能有多少种情况。 (n,k 思路 因为你记得的分数一定出现在1~k次修改后的某一个环节,且一旦确定某个环节后的分数,就能o(k)的确定所有环节出现的分数...

2017-07-14 14:27:12

阅读数 301

评论数 0

解题报告:CodeForces 367B Sereja ans Anagrams

题目链接 题意: 给定一个长度为n的序列A,一个长度为m(m 以 x , x+p , x+(2*p) .... x+(m-1)*p下标组成新的长度为m的序列C,且C中出现的每一个数在B中出现的次数相同。 思路: 首先一个暴力的想法是: 枚举所有能组成数列的起点,然后统计...

2017-07-06 21:51:11

阅读数 247

评论数 0

解题报告:Educational Codeforces Round 24 D,E,F

D、题目链接 题意: 给定一个长度为n的序列,给定一个数a,询问是否存在数b满足从前往后遍历序列,数b出现的次数始终大于等于数a出现的次数。 思路: 把每两个数a之间看做一个筛选阶段,每次筛选掉之前出现的次数没有前面数a出现次数多的数,最后剩下的就是答案。 代码: #include usin...

2017-07-01 14:07:43

阅读数 356

评论数 0

解题报告: Educational Codeforces Round 24 A,B,C

A、题目链接 题意: n个人,有人有文凭,有人有证书,有的人什么也没有,其中有证书的人数量为有文凭的人的k倍,我们称有文凭或者有证书的人为有奖状的人,已知有奖的人不超过一半,询问最多有多少人获奖。 思路: 根据题意列个不等式直接算出结果即可。 代码: #include using...

2017-07-01 11:26:35

阅读数 307

评论数 0

解题报告:Codeforces Round #421 (Div. 2) A-E

A、 题意:一本c页的书要读,你的初始读书速度为v0,每天速度增加a,速度上限为v1,每天读书后若书没有读完则忘记l页,询问多少天读完。 思路: 类似于蜗牛上树,数据小直接模拟,数据大推个公式。 代码: #include using namespace std; int c,v0,v1,a,l...

2017-06-30 14:06:57

阅读数 466

评论数 0

解题报告:Codeforces Round #381 (Div. 1)B. Alyona and a tree

B. Alyona and a tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard o...

2016-12-12 20:13:42

阅读数 293

评论数 0

解题报告:Codeforces Round #371 (Div. 2) A~E

A. Meeting of Old Friends time limit per test 1 second memory limit per test 256 megabytes input standard input output standa...

2016-09-16 13:49:24

阅读数 790

评论数 0

解题报告:Codeforces Round #364 (Div. 2) A~E

A. Cards time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are n cards (n...

2016-07-23 20:13:06

阅读数 1677

评论数 0

解题报告:Codeforces Round #352 (Div. 2)

A.Summer Camp 题意:123456789101112```数字的字符串,询问第n个字符是什么(0 思路:文件输出字符串存进数组 #include #include #include #include #include using namespace std; char str...

2016-05-12 16:18:27

阅读数 316

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭