Hee的博客~

A.Summer Camp 题意：123456789101112```数字的字符串，询问第n个字符是什么（0 思路：文件输出字符串存进数组 #include #include #include #include #include using namespace std; char str[10000]={"1234567891011121314151617181920212

题目链接 题意： 已知接下n天每天的消费ai 若某一天只使用现金，则可以得到10%的消费作为代金券 询问度过这n天的最小花费 n 思路： dp[x][y]：第 x 天手上有y金额的代金券所需的最小花费 将ai除以100以缩小第二维的大小，那么可以确定y 因为使用代金券会无法得到代金券，所以每次使用时要尽可能的大 得到递推方程： 当只使用现金时：

题目链接 题意： 给定一个大小为n(n 每次询问给往集合中插入一个数，求当前集合的贡献 集合的贡献为所有大小为k的集合的gcd之和 思路： 刚开始想歪了 令 f[ x ]：集合大小为k且gcd()==x的集合数量 num[ x ]：所有的数中x倍数的个数 那么答案为 刚开始想歪了： 想用树状数组维护后面的部分，均摊复杂度应该能过。。 但是维护树

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

题目链接 题意： 给定一个长度为n的序列A，一个长度为m(m 以 x , x+p , x+(2*p) .... x+(m-1)*p下标组成新的长度为m的序列C，且C中出现的每一个数在B中出现的次数相同。 思路： 首先一个暴力的想法是: 枚举所有能组成数列的起点，然后统计新数列中每个元素出现的次数，和B数列比对看是不是一样，是就计入答案。 那么这个想法的复杂度为  O(

题目链接 题意： 你有一个初始分数，有k个评委按顺序依次对你的分数进行修改，结束后你记得n个你的分数修改过程中出现过的值。 询问你的初始分数可能有多少种情况。 (n,k 思路 因为你记得的分数一定出现在1~k次修改后的某一个环节，且一旦确定某个环节后的分数，就能o(k)的确定所有环节出现的分数。 那么枚举记的第一个数出现的位置(1~k)，然后算出在这种情况下每个位置的数，用m

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

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

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

B. Alyona and a tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Alyona has a tree with n vertices. The

A. Meeting of Old Friends time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Today an outstanding event is goin

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 is even) in the deck. Each c

好久没打CF了，低迷了一段时间后又忙于搬砖和摸鱼等等0_0 工作后发现有时间写写题和题解也是一种享受的，当然水平还是一如既往的菜的... C、Prefixes and Suffixes 题目大意：有一个长度为n的字符串，给出分别长度为1~n-1的前缀和后缀的乱序排列，总共有(2n-2)个排列，问每个给出的排列是前缀还是后缀。 思路：由最长的两个n-1的排列可以确定4种字符串，因为数据也不大...