模拟题
文章平均质量分 80
yaolongdeng
来自数学系的我
展开
-
UVA10142/PC110108Australian Voting
UVA10142/PC110108Australian Voting10142Australian VotingAcceptedC++110.7692014-02-11 05:01:20这题目感觉上思路很多,但是因为有一些想法上的缺陷,困扰了我好长一段时间,可能是刚刚入门的原因。从理解题目就很坑爹了,如原创 2014-02-11 13:58:56 · 991 阅读 · 0 评论 -
HDU1557权利选举
/*思路:遍历所有2^n个集合,对于每个集合求票和,如果满足票为优胜团体,而再对集合每个成员比较,是否满足变成非优胜团体,是的话,对于该成员对应结果+1。重点:利用二进制思想,所有团体均对应0~2^n-1的一个十进制数对应,而判别团体成员则需要用到位运算,比如团体9,对应的是1001,则包含第四个团体和第一个团体。 则判断团体号num,如果((num>>j)&1)==1,则是有该成原创 2014-03-24 16:42:05 · 888 阅读 · 0 评论 -
校省选赛第一场C题解Practice
比赛时间只有两个小时,我没有选做这题,因为当时看样例也看不懂,比较烦恼。后来发现,该题对输入输出要求很低。远远没有昨天我在做的A题的麻烦,赛后认真看了一下就明白了,写了一下,一次就AC了,没问题,真心有点后悔。来先看题目:C. Practicetime limit per test1 secondmemory limit per test256 mega原创 2014-04-02 22:25:34 · 951 阅读 · 0 评论 -
SCNU省选校赛第二场B题题解
今晚的校赛又告一段落啦,终于“开斋”了!AC了两题,还算是满意的,英语还是硬伤。来看题目吧! B. Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard ou原创 2014-04-04 00:20:08 · 1888 阅读 · 6 评论 -
PC110305/UVA10188
根据我的规律,每天solved3题就感觉不行了~但是今天好像做水题做上瘾了,不过PC的题目尽管水,水得还是可以让人有进步。这题OJ自动测评真心坑,题目看起来十分简单,测评返回三种可能:AcceptedWrong AnswerPresentation Error当输出字符完全相等,就是AC当输出的数字字符按序相等,就是PE,否则就是WA坑爹就是坑在这个PE问题。比原创 2014-03-30 23:12:40 · 591 阅读 · 0 评论 -
PC110302/UVA10010
下周开始就省选了,ACM的日子在今年内应该就会结束了,大三了,最后一次机会了,小小感伤一下……今天广州下大雨,心情怪怪的,感觉码不出质量高的,又很久没做过PC了,就刷刷水题吧。老实说Program challenge的题目,输入输出特麻烦……搞到我PE了三次,从没试过……我今天的转速很低。这题目有点像字符串匹配,规模也很小,随便写了一下。我发现我现在做字符串很喜欢用map。c++有原创 2014-03-30 19:00:37 · 753 阅读 · 0 评论 -
校省选赛第一场A题Cinema题解
校省选赛A题题解原创 2014-04-02 00:00:20 · 1584 阅读 · 0 评论 -
HDU1006、3037、2084、1176题解
最近就只有早起做题,做完就上课,周六日可以做些恶心点点的,平时要上课就只有做做DP,数学题什么的了。HDU1006,十分恶心的一题,实际上我还不是很懂,看着kuangbin大神的代码基本对着拍,没有什么改进。题目的意思就是时钟里有三条针,时分秒针,两两超过D度就开心,问一天有百分只几是开心的。思路就是:模拟,区间交,关键,精度问题,这个针算是连续的~不是60秒动一下分针!/**原创 2014-05-26 19:32:32 · 1359 阅读 · 0 评论 -
寒假ACM训练(二)
放了假的效率明显就低起来,最近也一直在学习Ubuntu,所以一直等到今天才写。还是在用PC.真的十分郁闷这个LC-Display,其实从思路上是有很多。不过我最后把他当成8字,分成了七笔。一直WA,一开始是以为那n=0时候出问题。其实我觉得我把问题弄复杂了。还用了栈(因为懒惰,不想花多心机去琢磨用char 数组去读取。)思路就是:一个巨大的数组,一个ind指明所加载的数字开始列,之原创 2014-01-20 19:56:46 · 863 阅读 · 0 评论 -
HDU1862EXCEL排序
其实最近都没有兴趣做排序题目,因为我觉得纯粹排序对我而言进步不大,但是舍友TLE了,叫我试一试。整道题的思路很简单啦,我用的是快排,比较的原则也给得很清楚,不必多言,我没有用stdlib的快排,也没有用scanf,printf等IO,因为我觉得没什么必要啦。当然,如果用了程序当然会更快~我甚至有点觉得这题目是模拟题……CE一次,没包括string头文件,之后就AC了。/******原创 2014-03-26 22:12:51 · 696 阅读 · 0 评论 -
寒假的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 · 856 阅读 · 0 评论 -
寒假的ACM训练(一)
今天开始ACM训练,选择了刘汝佳的《挑战编程》,暂时算是开始了。测评的网址:http://www.programming-challenges.com第一个题目是水题啦。3n+1。也不用多久就水出来了,完全按着意思写就好了。代码也很随意。其实我一开始就写对,知识提交方式写错了,楞是想不出来为什么,再交一次就过了。关键就是学会一点,不要乱假设,如果以为i,j有顺序,那么就原创 2014-01-15 19:17:07 · 987 阅读 · 0 评论