codeforces
hadis_fukan
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #213 (diy.2) C. Matrix
题目链接:点击打开链接这题昨天做的时候题意读错了。。。关于数矩形和=a的部分,矩形a的值的计算这里理解错误。题意:(解题报告来源:cherish_)用题目中的方法构造一个矩阵。比如第一个样例1 2 3 4 52 4 6 8 103 6 9 12 154 8 12 16 205 10 15 20原创 2013-11-21 00:43:17 · 952 阅读 · 0 评论 -
Codeforces Round #256 (Div. 2) A/B/C/D
A. Rewards水题#include#include#includeusing namespace std;int main(){ int a1,a2,a3,b1,b2,b3,s,t1,t2,sum1,sum2; while(scanf("%d%d%d",&a1,&a2,&a3)!=EOF) { scanf("%d%d%d"原创 2014-08-20 20:44:24 · 636 阅读 · 0 评论 -
#33 C. Wonderful Randomized Sum ( 思维 )
题意:给你一个序列,原创 2014-08-20 10:15:39 · 653 阅读 · 0 评论 -
Codeforces Round #253 (Div. 2) E. Artem and Array (思维)
题意:给n个数,每次原创 2014-08-28 10:56:41 · 563 阅读 · 0 评论 -
Codeforces Round #261 (Div. 2)
A. Pashmak and Garden题意:已知两个顶点的坐标,如果能推断出另外两个顶点则输出(special judge)。如果这两个顶点不是构成正方形的两个顶点,则输出-1。水题,1A,不多说。#include#include#include#includeusing namespace std;int main(){ int x1,原创 2014-08-17 19:42:25 · 641 阅读 · 0 评论 -
Codeforces Round #259 (Div. 2) A/B/C/D
A Little Pony and Crystal Mine题意:给一个奇数n,打印菱形图案,整个图形占n*n格。例如--->输入3,则打印图案如下*D*DDD*D*算法:由中间那行为n个D,以t = n/2为界先打上半边,每一行由D隔开的*的个数为离中间行的距离。D的个数为n-当前行离中间行的距离*2。下半边同理。#in原创 2014-08-18 16:01:20 · 808 阅读 · 0 评论 -
Bayan 2015 Contest Warm Up D. CGCDSSQ (数论)
题意:有n个数,q个询问。每次询问n个数中满足gcd=xi的[原创 2014-10-09 14:02:12 · 710 阅读 · 0 评论 -
Codeforces Round #289 (Div. 2, ACM ICPC Rules) E. Pretty Song
E. Pretty Songtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Sasha was studying in the seventh grade,原创 2015-02-02 14:51:42 · 661 阅读 · 0 评论 -
Codeforces Round #288 (Div. 2) C. Anya and Ghosts
题意:有m个鬼,每个鬼到访1秒,要求鬼到访的这一秒有r根蜡烛是亮的。每根蜡烛点燃需要1秒,可以亮t秒。问最少需要点燃多少根蜡烛。如果不能满足所有鬼来时都有r根蜡烛是亮的,则输出-1。若x秒时点燃蜡烛,则x+1到x+t秒该蜡烛照亮。可以再任何整数时刻点燃蜡烛。分析:如果t在鬼来前点亮,越靠近鬼来的时刻越好。如果蜡烛不够,则从鬼来的时刻ghost[i]-1向原创 2015-02-05 11:23:07 · 520 阅读 · 0 评论 -
Codeforces Round #257 (Div. 2) A/B/C/D
前三题早就写好了,一直在纠结DA. Jzzhu and Children题意:就是简单的模拟,给排成一队的孩子分发糖果,每个孩子有至少要得到的糖果数。然后每次给队头的孩子分发m个糖果,如果他已经得到了足够的糖果(大于等于他想得到的最少糖果数)那么他就出队,否则他就去队尾。问最后一个孩子的编号。算法:队列模拟,水题~#include#includ原创 2014-08-19 21:58:25 · 702 阅读 · 0 评论 -
Codeforces Beta Round #32 (Div. 2) C (math+思维)
C. Fleatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is known that fleas in Berland can jump only vertically an原创 2014-08-19 09:16:41 · 1098 阅读 · 0 评论 -
Codeforces Round #215 (diy.2) B.Sereja and Suffixes
题目链接:点击打开链接题目大意:给一列数an,然后有m个询问(l1,l2,...,lm)问ali-an之间有多少不同的数。(li为下标)不得不吐槽自己的代码能力和debug能力!!开始超时了,用了O(n*n)的for循环,每读入一个数就从此数开始向后遍历直到an。后来很快改成,先记录询问,然后o(n)的for语句遍历一次,把所有询问的结果记录下来原创 2013-11-27 07:35:08 · 869 阅读 · 0 评论 -
Codeforces Round #215 (diy.2) C. Sereja and Algorithm
题目链接:点击打开链接题目大意:如果给定区间内的串中x、y、z 数量三者中任意两个都要求相等或最多相差1,则puts("YES\n"),否则puts("NO\n");如果是读入区间以后遍历就超时,我对复杂度所需要的大概时间目前为止都不会判断= =但是如果在询问前预处理一遍,则OK。经验积累:1、这种区间询问的还是先预处理一下才省时~2、判断三者均原创 2013-11-28 07:41:47 · 889 阅读 · 0 评论 -
Codeforces Round #214 (diy.2) B. Dima and To-do List
我真的赤裸裸地这么看错了题目意思啊啊啊题目链接:点击打开链接题目大意:在一个序列中找一个子序列的和最小。子序列满足从1-k-1为起始点k为间隔。暴力枚举记录起始点即可。我活生生地想复杂了。。关键是没有仔细看下面的那个样例解释。我以为一定要所有的工作都做完,求这期间他女朋友生气的最小值。冤死啦啦啦~~~~~#include#include原创 2013-11-29 00:23:04 · 1053 阅读 · 0 评论 -
Codeforces Round #216 (diy.2) C. Valera and Elections
题目链接:点击打开链接题意:给一棵树,N-1条边的权值可以是1和2。要找包含权值为2的边的路径有几条,并 记录这条路径中距离点1最远的点。分析:就是树形dp,或者说是树上的记忆化dfs。开始写dfs,没有从叶子节点开始向前面统计,而是从前往后统计,这样导致统计的结果有时候偏大。因为返回的时候所有的u都置0,然后这条路径上所有由权值为2的边到达的点全部原创 2013-11-30 18:41:25 · 1002 阅读 · 0 评论 -
Codeforces Round #217 (diy.2) B. Berland Bingo
题目链接:点击打开链接题意:N个人玩BINGO游戏,每个人手里都有一张卡片,卡片上有Mi个不同的数。每个人手里的卡片可能相同。 有一个人从箱子里取出编号为1-100的球,然后报出数,卡片上有相应数字的人可以划掉那个数字,最先 将自己卡片上所有数字划完的人WIN。如果同时完,则都输。问这些人的输赢情况。最关键的一句话就是怎么原创 2013-12-07 20:12:55 · 1336 阅读 · 0 评论 -
Codeforces Round #217 (diy.2) A. Rook, Bishop and King
比赛的时候就是因为 车 的步数ans3写错了啊。。。不是ans3=rr+cc-1,这样过不了1 3 3 7这组数据,而是用min(rr,ss)+(max(rr,ss)-min(rr,ss))。#include#include#include#include#include#include#include#include#include#include#inclu原创 2013-12-07 18:04:35 · 1236 阅读 · 0 评论 -
CodeForces 216A Tiling with Hexagons
已知大六边形的三边a,b,c。它的六条边边长分别是a,b,c,a,b,c。问其中能摆多少个小六边形。诶,居然就是把它分块,看成规则的平行四边形,然后加加减减。最后推出公式:res=ab+bc+ca-a-b-c+1比赛的时候实在是WA到不行,也不知道自己想的方向对不对,也可以说自己不清楚这种题大致思考的方向在哪。。规律该怎么找。所以就只好一排排的加,最后得原创 2013-12-02 00:06:12 · 1033 阅读 · 0 评论 -
Codeforces Round #217 (diy.2) C. Mittens
题目链接:点击打开链接1、先将输入的不同颜色按照该颜色出现频率排序得到左边的。2、再把该颜色序列重新排序-----即从出现频率第二大的颜色移动到与上面那个序列第一个匹配。 得到右边的。3、统计左右不同的数量。吐槽1:我极度极度无语的是用GNU C++ 4.7 提交总是WA在第38组数据上。换了MS C++ (Microsoft Visual原创 2013-12-08 15:16:28 · 1340 阅读 · 0 评论 -
Codeforces Round #293 (Div.2) 小记
A.过pre,然后被hack了。而且到最后都没改过来- -题意:给出两个串,s和t,保证字典序sstr和s、t长度相同。思路:从后面开始找到第一个不是'z'的字母,将其换成字母表中后一个字母。再把找到字母后面的字母全部换成'a'。如果此时构造出的字符串不满足#include#include#include#include#include#inc原创 2015-02-25 10:36:30 · 548 阅读 · 0 评论