![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
文章平均质量分 63
在街角的咖啡店
随一切自由走开。
展开
-
CF #233 div. 1
A:枚举被分成几块。当分成i块确定时,就可以O(1)求出此时答案。比如正分有i块,负分就有i+1块,正分就分成I-1个是1 剩下的都放一个里面;负分的则尽量放平均[cpp] view plaincopyprint?int main() { LL n, m; while(scanf("%I64原创 2014-04-15 14:50:01 · 443 阅读 · 0 评论 -
CF - 496C - Removing Columns
problem:给n个长度为m的字符串。删掉第j列的意思是把每一行的第j个字符都删掉。问,最少删除几列,使得这n个字符串是非减的。即第i个字符串的字典序不大于第i+1个字符串。1think:枚举每个当前列能不能删。已经当前列和上面的串的关系,大于还是等于。code:const int N = 100100;int a[N];int one[N];//前i个有几个1原创 2014-12-18 13:23:33 · 943 阅读 · 0 评论 -
CF - 496E Distributing Parts - 离线
problem:给你n首歌,和每首歌的音调区间[a, b], a给你m个歌唱家,和每个歌唱家的音调区间[c, d]他最多可以唱k首歌, c一个歌唱家可以唱一首歌 iff c问能不能给出一种方案,使得每首歌都有歌唱家唱,能的话输出YES和每首歌由哪个歌唱家唱[1, m];不能输出NO11think:1.对于a,b,c,d可以离散化,这样最后有2*n+2*m种音原创 2014-12-18 20:42:13 · 464 阅读 · 0 评论 -
CF - 496D Tennis Game -
problem:http://codeforces.com/problemset/problem/496/D一场比赛分若干set. 一个set分若干serve。两个人玩,每个serve其中一个人赢。当一个人赢了t个serve,他就赢了一个set,然后两个人的serve score都清零。当一个人赢了s个set,这场比赛他就赢了,比赛结束。现在已知某一场比赛一共有n个serve和原创 2014-12-18 13:41:59 · 432 阅读 · 0 评论 -
CF-480D-Parcels
problem:think:code:原创 2014-10-22 21:51:02 · 510 阅读 · 0 评论 -
CF #180 (div1)
A. Parity Gameproblem:在一个01串中。可以去掉最前面的一个字符;可以在后面加一个字符,若该串有奇数个‘1’则末尾加字符‘1’否则加‘0’。问能否把a串变为b串。think:如果偶数个‘1’则‘0’可以在结尾任意加。又因为前面随便去掉,所以可以在想要的位置去掉前面的‘1’然后结尾加‘1’。所以偶数(n)原创 2014-04-15 14:56:10 · 479 阅读 · 0 评论 -
Codeforces Round #166 (Div. 2)
A Beautiful Year题意给一个四位数y(1000 解法:这题目真是水的不行。。。直接暴力。 1min 过掉还是很爽的Code:[cpp] view plaincopyprint?int x; bool use[10]; bool check(int y){ RST(u原创 2014-04-15 14:55:38 · 415 阅读 · 0 评论 -
CF 359C - 359E #209 (Div. 2)
C. Prime Numberproblem:输入 n and x (1 ≤ n ≤ 105, 2 ≤ x ≤ 109) a1, a2, ..., an (0 ≤ a1 ≤ a2 ≤ ... ≤ an ≤ 109). x是素数1/(x^a1) + 1/(x^a2) + …… + 1/(x^an) 可以变为 t/s 其中 s = x ^ (a1 + a2 + …… + an)求原创 2014-04-15 14:51:36 · 470 阅读 · 0 评论 -
CF 358D - 358E #209 (Div. 2)
D. Dima and Haresproblem输入n (1 ≤ n ≤ 3000) a1 a2 ... an. b1, b2, ..., bn. c1, c2, ..., cn. n只兔子,每只兔子喂一遍,abc分别是旁边两只都饿着一直饿着一直饱着两只都饱着的joy值,按照某种顺序喂,求最大joy和。think两边的情况太模原创 2014-04-15 14:51:08 · 620 阅读 · 0 评论 -
CF 356A - 356D #207 (Div. 1)
A. Knight Tournamentproblem输入 n m 和 m 行 每行 l r x 表示把区间[l, r]中除了x还没有值的变成x问最后每个n的值分别是多少,没有就是0think线段树code[cpp] view plaincopyprint?int val[333333原创 2014-04-15 14:50:39 · 438 阅读 · 0 评论 -
CF - 494B - 字符串预处理 + DP
problem:http://codeforces.com/problemset/problem/494/B给你两个字符串。s 和 t , 长度不超过1e5问有多少a 1, a2, ..., ak 和 b1, b2, ..., bk 序列对满足以下:k ≥ 1 t is a substring of string saisai + 1... sbi (string s原创 2014-12-14 03:05:53 · 372 阅读 · 0 评论