aufeas的博客

题目链接：http://codeforces.com/contest/727/problem/F 题目大意：有n个问题，每个问题有一个价值ai，一开始的心情值为q，每当读到一个问题时，心情值将会加上该问题的价值。问题只能按顺序读。有m个询问，求当q=bi时，至少要删去多少个问题才能使得在任何时候心情值都>=0。 数据范围：1 ≤ n ≤ 750, 1 ≤ m ≤ 200 000, - 10^9

题目链接：http://codeforces.com/contest/721/problem/E 题目大意：在一条坐标范围为[0,L]的路上有n盏路灯，每盏路灯有一个照亮范围[li,ri]且没有重叠部分也不相接。某人想在被路灯照到的地方唱歌，他唱一首歌将走过p的距离，一首歌一定要唱完整。在唱完一首歌后，他可以选择接着唱或者停止，如果停止那么下一次唱歌的位置必须与停止的位置相隔至少t距离。问他最多能

题目链接：http://codeforces.com/problemset/problem/724/F 题目大意：给定三个数n,d,mod，求有多少种n个点的不同构的树满足：除了度数为1的结点外，其余结点的度数均为d。答案对质数mod取模。 数据范围：1 ≤ n ≤ 1000, 2 ≤ d ≤ 10, 10^8 ≤ mod ≤ 10^9题解：看到题目不难想到是树形dp。首先我们考虑有根树，f[i

题目链接：http://codeforces.com/problemset/problem/724/E 题目大意：

题目链接：http://v.qzyz.com/contest/292/problem/2 题目大意：Samjia和Peter不同，他喜欢玩树。所以Peter送给他一颗大小为n的树，节点编号从1到n。Samjia要给树上的每一个节点赋一个[1,m]之间的权值，并使得有边直接相连的两个节点的权值之差的绝对值 ≥ k。请你告诉Samjia有多少种不同的赋值方案，只用求出答案对10^9+7(100000

题目链接：http://codeforces.com/problemset/problem/722/E 题目大意：

题目链接http://codeforces.com/contest/730/problem/F题目大意一开始有bb元抵用券，接下来nn天，第ii天消费aiai元，可以选择现金支付或使用抵用券。假设第ii天使用了xx元抵用券和ai−xai-x元现金，那么xx应该满足0≤x≤⌊ai/2⌋0 \le x \le\lfloor ai/2 \rfloor，并且你将得到⌊(ai−x)/10⌋\lfloor (a

吐槽昨天参加了cf今年的最后一场比赛，只水了前四题，最后一个多小时E题和F题交替着想结果什么都没搞出来。比赛结束的时候看了一下排七百多名，感觉这次肯定要掉回蓝名了，觉得这个flag极稳结果今早起来一看居然被打脸了，话说上一次四百多名还扣了60+为什么这次六百多名还能加分，难道是因为这次人多吗2333。题目链接http://codeforces.com/contest/750Problem A签到题。