ACM(Programming-challenge)
文章平均质量分 71
yaolongdeng
来自数学系的我
展开
-
PC10303/UVA10252
一开始看错题啦,以为是最长公共字序列的变题,认真一看,原来是排列后的最长公共序列,本来想着排序后,从小到大共同就输出的,但是认真一想,根本没必要,我有bitmap啊!之后哗啦啦地码完了,发现一个神奇的事情,就是WA了,毫不怀疑自己,看了一下别人写的代码,思路基本一样,关键就是都去字符串的时候……UVA/PC很多时候都要getline(cin,str)整行读起……改了一下,马上SOLVED了。。。!原创 2014-03-30 20:00:41 · 751 阅读 · 0 评论 -
数位DP入门Ural1057
CF一战让我觉得很疲倦,所以今天感觉很慢。昨天解D题时候,因为太累,根本连题目都没看,今天看了之后感觉不会做,听闻是数位DP问题。有某神说过,DP的功力建立在刷过的题上,我真的毫无功力可言。介绍大家一个很不错的文章。中学生写的啊!瞬间觉得自己弱爆了……http://wenku.baidu.com/link?url=q4atTAoZVGlV6sfo0fhED06ogbktY38_原创 2014-04-07 23:21:40 · 1089 阅读 · 0 评论 -
寒假ACM训练(二)
放了假的效率明显就低起来,最近也一直在学习Ubuntu,所以一直等到今天才写。还是在用PC.真的十分郁闷这个LC-Display,其实从思路上是有很多。不过我最后把他当成8字,分成了七笔。一直WA,一开始是以为那n=0时候出问题。其实我觉得我把问题弄复杂了。还用了栈(因为懒惰,不想花多心机去琢磨用char 数组去读取。)思路就是:一个巨大的数组,一个ind指明所加载的数字开始列,之原创 2014-01-20 19:56:46 · 886 阅读 · 0 评论 -
pc110301QWERTYU
水题一道,SOLVED只是次数的问题。map一下,就是很easy啦。#include#include#include#includeusing namespace std;char tmp[5000];int main(){ string str=" `1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";原创 2014-02-05 23:20:24 · 789 阅读 · 0 评论 -
PC110302/UVA10010
下周开始就省选了,ACM的日子在今年内应该就会结束了,大三了,最后一次机会了,小小感伤一下……今天广州下大雨,心情怪怪的,感觉码不出质量高的,又很久没做过PC了,就刷刷水题吧。老实说Program challenge的题目,输入输出特麻烦……搞到我PE了三次,从没试过……我今天的转速很低。这题目有点像字符串匹配,规模也很小,随便写了一下。我发现我现在做字符串很喜欢用map。c++有原创 2014-03-30 19:00:37 · 784 阅读 · 0 评论 -
SCNU省选校赛第二场B题题解
今晚的校赛又告一段落啦,终于“开斋”了!AC了两题,还算是满意的,英语还是硬伤。来看题目吧! B. Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard ou原创 2014-04-04 00:20:08 · 1936 阅读 · 6 评论 -
PC110305/UVA10188
根据我的规律,每天solved3题就感觉不行了~但是今天好像做水题做上瘾了,不过PC的题目尽管水,水得还是可以让人有进步。这题OJ自动测评真心坑,题目看起来十分简单,测评返回三种可能:AcceptedWrong AnswerPresentation Error当输出字符完全相等,就是AC当输出的数字字符按序相等,就是PE,否则就是WA坑爹就是坑在这个PE问题。比原创 2014-03-30 23:12:40 · 615 阅读 · 0 评论 -
校省选赛第一场C题解Practice
比赛时间只有两个小时,我没有选做这题,因为当时看样例也看不懂,比较烦恼。后来发现,该题对输入输出要求很低。远远没有昨天我在做的A题的麻烦,赛后认真看了一下就明白了,写了一下,一次就AC了,没问题,真心有点后悔。来先看题目:C. Practicetime limit per test1 secondmemory limit per test256 mega原创 2014-04-02 22:25:34 · 971 阅读 · 0 评论 -
坑爹CF April Fools Day Contest题解
H - A + B Strikes BackA + B is often used as an example of the easiest problem possible to show some contest platform. However, some scientists have observed that sometimes this problem is not原创 2014-04-04 15:18:10 · 2174 阅读 · 1 评论 -
寒假的ACM训练三(PC110107/UVa10196)
#include #include using namespace std;char qp[10][10];int result; //结果int black_k_x; //将军的x,yint black_k_y;int white_k_x;int white_k_y;int abs(int i){ if(i return原创 2014-01-29 18:23:05 · 878 阅读 · 0 评论 -
寒假的ACM训练(一)
今天开始ACM训练,选择了刘汝佳的《挑战编程》,暂时算是开始了。测评的网址:http://www.programming-challenges.com第一个题目是水题啦。3n+1。也不用多久就水出来了,完全按着意思写就好了。代码也很随意。其实我一开始就写对,知识提交方式写错了,楞是想不出来为什么,再交一次就过了。关键就是学会一点,不要乱假设,如果以为i,j有顺序,那么就原创 2014-01-15 19:17:07 · 1007 阅读 · 0 评论 -
水题入门:关于大数阶乘
最近很无聊啦,去hdu随便翻翻,做一些题来解闷。看到1042题目,就是求大数阶乘,话说,大数的题目我还没有认真写过!为什么?我看到大数就会用java写了~(觉得自己好颓废,总是取现成的东西……)题目就是很简单啦,求0到10000的阶乘首先,我很快速地用c++写了一下代码,觉得没问题,就是计算10000!阶乘觉得很慢。觉得肯定会tle。但是再认真一看竟然时间限制是5000MS真是很完原创 2014-03-02 14:09:40 · 1027 阅读 · 0 评论 -
PC110304/UVA850
这题目WA了好几次,主要是我没有理解清楚No solution.这个情况。如果在match原文做好了,基本map一下就能过了。与原句match的条件就是:1.出现了26个字母2.该空格的地方要空格,不该空格的地方不要空格3.该相同的地方相同,不该相同的地方不相同。~真的是好久不做PC题目,输入输出都不习惯了~弄得好郁闷。/************************原创 2014-03-30 21:27:52 · 803 阅读 · 0 评论 -
校省选赛第一场A题Cinema题解
校省选赛A题题解原创 2014-04-02 00:00:20 · 1610 阅读 · 0 评论 -
校省选赛第一场D题TwoDecks题解
SCNU校省选赛第一场D题TwoDecks题解,出自(CF240D)。原创 2014-04-03 15:10:27 · 1350 阅读 · 0 评论 -
UVA10142/PC110108Australian Voting
UVA10142/PC110108Australian Voting10142Australian VotingAcceptedC++110.7692014-02-11 05:01:20这题目感觉上思路很多,但是因为有一些想法上的缺陷,困扰了我好长一段时间,可能是刚刚入门的原因。从理解题目就很坑爹了,如原创 2014-02-11 13:58:56 · 1015 阅读 · 0 评论