摘要: 今天晚上第二场比赛,现在还是赛后刷上次的题目,越刷越伤心,发现我赛后一次AC的功力很强大啊!!!(希望今晚变成是赛中一次AC啊!!)好啦,回归正题。看题目D. Merging Two Deckstime limit per test2 secondsmemory limit per test256 megabytesinputinput.txtoutputoutput.txtThere are two decks of cards lying on the table in front of you, some cards in these decks lay face up, some of 阅读全文
posted @ 2014-04-03 15:10 dengyaolong 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 比赛时间只有两个小时,我没有选做这题,因为当时看样例也看不懂,比较烦恼。后来发现,该题对输入输出要求很低。远远没有昨天我在做的A题的麻烦,赛后认真看了一下就明白了,写了一下,一次就AC了,没问题,真心有点后悔。来先看题目:C. Practicetime limit per test1 secondmemory limit per test256 megabytesinputinput.txtoutputoutput.txtLittle time is left before Berland annual football championship. Therefore the coach of 阅读全文
posted @ 2014-04-02 22:25 dengyaolong 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 今天是学校省选的第一场比赛,0战绩收工,死死啃着A题来做,偏偏一直WA在TES1。赛后,才发现,原来要freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);……后来交了一下,Accepted了……烦恼!!!!!当是一个教训吧。题目Descriptioninputinput.txtoutputoutput.txtOverall there are m actors in Berland. Each actor has a personal id 阅读全文
posted @ 2014-04-02 00:00 dengyaolong 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0#include#include"math.h"using namespace std;#define N 1300001bool prime[N];void init(){ //打表 memset(prime,true,sizeof(prime)); prime[1]=0; int sqrtN=sqrt(1.0*N)+1,i; for(i=2;i 阅读全文
posted @ 2014-04-01 09:45 dengyaolong 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 根据我的规律,每天solved3题就感觉不行了~但是今天好像做水题做上瘾了,不过PC的题目尽管水,水得还是可以让人有进步。这题OJ自动测评真心坑,题目看起来十分简单,测评返回三种可能:AcceptedWrong AnswerPresentation Error当输出字符完全相等,就是AC当输出的数字字符按序相等,就是PE,否则就是WA坑爹就是坑在这个PE问题。比如31111111这是PE的答案。。。不能仅仅是按行来比较,所以我,直接就拼在一个字符串了~当然,不拼也是很简单的。/*********************************************************** 阅读全文
posted @ 2014-03-30 23:12 dengyaolong 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 这题目WA了好几次,主要是我没有理解清楚No solution.这个情况。如果在match原文做好了,基本map一下就能过了。与原句match的条件就是:1.出现了26个字母2.该空格的地方要空格,不该空格的地方不要空格3.该相同的地方相同,不该相同的地方不相同。~真的是好久不做PC题目,输入输出都不习惯了~弄得好郁闷。/*******************************************************************************//* OS : 3.2.0-58-generic #88-Ubuntu SMP Tue Dec ... 阅读全文
posted @ 2014-03-30 21:27 dengyaolong 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 一开始看错题啦,以为是最长公共字序列的变题,认真一看,原来是排列后的最长公共序列,本来想着排序后,从小到大共同就输出的,但是认真一想,根本没必要,我有bitmap啊!之后哗啦啦地码完了,发现一个神奇的事情,就是WA了,毫不怀疑自己,看了一下别人写的代码,思路基本一样,关键就是都去字符串的时候……UVA/PC很多时候都要getline(cin,str)整行读起……改了一下,马上SOLVED了。。。!!!/*******************************************************************************//* OS :... 阅读全文
posted @ 2014-03-30 20:00 dengyaolong 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 下周开始就省选了,ACM的日子在今年内应该就会结束了,大三了,最后一次机会了,小小感伤一下……今天广州下大雨,心情怪怪的,感觉码不出质量高的,又很久没做过PC了,就刷刷水题吧。老实说Program challenge的题目,输入输出特麻烦……搞到我PE了三次,从没试过……我今天的转速很低。这题目有点像字符串匹配,规模也很小,随便写了一下。我发现我现在做字符串很喜欢用map。c++有三宝,stl,template,class.其中我觉得最重要的就前两者啦,虽然很多用都以面向对象来形容c++,但是c++的更精华在与stl,模版。好啦,回归正题,题目要求按米字八个方向寻找单词,并是上左优先,一定能找 阅读全文
posted @ 2014-03-30 19:00 dengyaolong 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 其实最近都没有兴趣做排序题目,因为我觉得纯粹排序对我而言进步不大,但是舍友TLE了,叫我试一试。整道题的思路很简单啦,我用的是快排,比较的原则也给得很清楚,不必多言,我没有用stdlib的快排,也没有用scanf,printf等IO,因为我觉得没什么必要啦。当然,如果用了程序当然会更快~我甚至有点觉得这题目是模拟题……CE一次,没包括string头文件,之后就AC了。/*******************************************************************************//* OS : 3.2.0-58-generic... 阅读全文
posted @ 2014-03-26 22:12 dengyaolong 阅读(134) 评论(0) 推荐(0) 编辑
摘要: HDU 1010 (AC)HDU 1015 (AC)HDU 1016 (AC)HDU 1172 (AC)HDU 1312 (AC)POJ 2362 (AC,1011的弱化版,建议先做这题)POJ 1011 (AC,强烈推荐)POJ 3620 HDU 1010代码/*******************************************************************************//* OS : 3.2.0-58-generic #88-Ubuntu SMP Tue Dec 3 UTC 2013 GNU/Linux * Compile... 阅读全文
posted @ 2014-03-25 16:36 dengyaolong 阅读(176) 评论(0) 推荐(0) 编辑