ACM_CodeForces
文章平均质量分 81
zhj5chengfeng
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #140 (Div. 1) B Naughty Stone Piles
题目意思很简单,就是说,给了你 n 个堆,每个堆有一个重量,现在要把这 n 个堆合并成一个堆,问怎么合并是的合并的花费最少,合并的花费是这样定义的:A 堆合并到 B 堆上,那么本次合并的花费就是 A 堆的重量。但是这样出题人觉得太简单了,于是就规定每一堆最多只能被合并 k 次 初一看感觉很神,完全没思路 反省: 想问题的时候不要脱离题目,注意题目原创 2012-09-27 10:32:19 · 1341 阅读 · 0 评论 -
Codeforces Round #142 (Div. 1) C. Triangles
题意 有一个无向完全图(任意两个节点之间均有一条边),包含 n(1做法分析 直接计算的话比较麻烦,没什么思路,我们可以这样考虑: 1、整个完全图在最初的时候(没有被 A 取走 m 条边)总共有 n*(n-1)*(n-2)/6 条边 2、分成了两个部分之后,“残缺的三角形”的形状只有以原创 2012-11-14 17:15:41 · 12017 阅读 · 0 评论 -
Codeforces Round #149 (Div. 2) E. XOR on Segment
题意 给你 n(1 1、 1 L R :询问区间 [L, R] 中所有数的和,并输出 2、 2 L R XOR :把区间 [L, R] 中的每个数换成原数与 XOR 异或得到的新数做法分析 典型的线段树,这里需要运用异或运算的一个性质: a^b 得到原创 2012-11-12 23:19:13 · 12763 阅读 · 0 评论 -
Codeforces Round #145 (Div. 1, ACM-ICPC Rules) B. Fence
题意 从左到右排列了 n(1) 个矩形,矩形的宽度是 1 cm,高度是 h[i](1<=h[i]<=200) cm。现在有两种颜料,每种颜料都是有限的,最多够涂 A cm^2 和 B cm^2 (0 unattractiveness,如果涂好颜色之后相邻两个矩形的颜色不同,那么这个估价函数unattractiveness 就得加上两个矩形相邻的面积,问怎么涂色才能使得 un原创 2012-11-19 00:36:53 · 12157 阅读 · 0 评论 -
Codeforces Round #150 (Div. 1) A. The Brand New Function
题意 给你 n(1做法分析 首先,没想法,但是我们知道这个结果一定不会超过 2^20,那么就先暴力试试吧: 1、将所有数存在数组 a 中 2、用 f[i][j] 表示从第 i 个到第 j 个,所有数“或”的值。其实我们可以在暴力枚举 j 的过程中再来暴力枚举 i ,这样就可以把二维数组化为一位数组了 3、定义原创 2012-11-18 01:19:57 · 13286 阅读 · 0 评论 -
Codeforces Beta Round #46 (Div. 2) E. Common ancestor
题意 定义变换:ai->bici :表示把字符串中的ai 字符变成bici 字符。再定义两个字符串 s1 s2 的公共祖先 s3:s1 s2 能够由 s3 经过一些变换分别得到。现在给你两个长度不超过 50 的字符串,问你他们的公共祖先中长度最短的是多少,输出这个最短长度。做法分析 动态规划,如果我们知道了每个字符串中从第 i 个位置到第 j 个位置能否变成某个特定原创 2012-11-19 20:47:48 · 11552 阅读 · 0 评论 -
Codeforces Round #131 (Div. 1) B. Numbers
题意 统计这样的数字有多少个: 1、这个数的长度不超过 n(1 2、这个数不能含有前导 0 3、数字 i(0做法分析 组合数学?我觉得还是用动态规划的眼光来看他算了。 可以这样划分阶段:我们把数字 1~8 先处理了,因为 0 不能做前导,所以我们最后来单独的处理它。阶段就是 用 i~原创 2012-11-21 18:21:25 · 11810 阅读 · 0 评论 -
Codeforces Round #121 (Div. 1) A. Dynasty Puzzles
题意 按时间顺序给了 n(1 1、国王的名字必须是按照时间的先后顺序排列 2、前一个国王的名字的尾字母必须和后一个国王的名字首字母相同 3、第一个国王的首字母必须和最后一个国王的尾字母相同做法分析 DP,按照国王出现的先后顺序划分阶段,也就是前 i 个国王划分阶段,状态这样定义:f[i][first][last]:前 i原创 2012-12-07 00:42:48 · 13080 阅读 · 0 评论 -
Codeforces Round #131 (Div. 2) E. Relay Race
题意 给你一个 n*n(1 走法限制: 1、从 (1, 1) 到 (n, n) :只能向下或者向右走 2、从 (n, n) 到 (1, 1) :只能向上或者向左走做法分析 经典动态规划的变形,其实变的简单了。。。人家原来的是要求两条路径不能重合,现在变成了可以重合,当然,只是考虑的东西比较少了而已 先来看一组样原创 2012-11-19 00:05:35 · 12246 阅读 · 0 评论 -
Codeforces Round #148 (Div. 1) 总结
A. Not Wool Sequences 给你两个数:n和m,要求用0~2^m-1这些数不重复的组成一个长度为n的序列,使得序列中不存在这样的子序列: (1 ≤ l ≤ r ≤ n) ,, 表示 x 异或 y 现在问,总共有多少这样的序列 好吧,这么一个水题硬是花了半个小时才AC 思考方向:固定m,考虑长度为 n-1 和原创 2012-11-09 12:26:34 · 12509 阅读 · 0 评论 -
CodeForces 222D Olympiad
D. Olympiadtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA boy named Vasya has taken part in an Olympiad. H原创 2012-09-17 22:36:32 · 620 阅读 · 0 评论 -
CodeForces 220A Little Elephant and Problem
A. Little Elephant and Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Little Elephant has got a原创 2012-09-17 22:27:28 · 613 阅读 · 0 评论 -
CodeForces 217B Blackboard Fibonacci
题目传送门:B. Blackboard Fibonacci 题目大意就是说:有一个 Bord 分为上下两层,刚开始的时候上层写了 0 下层写了 1.现在给你一个数,要你在经过 n 个操作之后得到这个数。操作分为两类: 1、把上层的数加到下层去,本次得到的数是下层的新数,本次的操作符是 B 2、把下层的数加到上层去,本次得到的原创 2012-09-30 10:03:19 · 1239 阅读 · 0 评论 -
CodeForces 216D Spider's Web
D. Spider's Webtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPaw the Spider is making a web. Web-making is原创 2012-09-17 22:14:56 · 592 阅读 · 0 评论 -
CodeForces 219C Color Stripe
C. Color Stripetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA colored stripe is represented by a horizont原创 2012-09-17 22:19:27 · 907 阅读 · 0 评论 -
CodeForces 219D Choosing Capital for Treeland
D. Choosing Capital for Treelandtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe country Treeland consist原创 2012-09-17 22:23:01 · 1389 阅读 · 0 评论 -
CodeForces 222C Reducing Fractions
C. Reducing Fractionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTo confuse the opponents, the Galactic原创 2012-09-17 22:33:22 · 798 阅读 · 0 评论 -
CodeForces 224B Array
B. Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got an array a, consisting of n integers: a原创 2012-09-17 22:42:28 · 684 阅读 · 0 评论 -
CodeForces 220B Little Elephant and Array
B. Little Elephant and Arraytime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Little Elephant loves playin原创 2012-09-17 22:30:34 · 607 阅读 · 0 评论 -
CodeForces 222E Decoding Genome
E. Decoding Genometime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently a top secret mission to Mars has原创 2012-09-17 22:39:13 · 792 阅读 · 0 评论