随笔分类 -  比赛总结

摘要:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1446我只想说,读题太重要了,一定一定将题目中的每个要求都弄清楚啊!!!为了这题用了一晚上的时间在那调,结果只是题意没理解到位,输出的地方有问题,要崩溃了!!!!1)最终要求输出的是长度没错,但是要比较的是步数,也就是说,输的那一方跳跃的长度不一定就小于赢得那一方,还有每步的长度,而我是保存了跳跃的总长度,最后的时候比较找较小的。无语。。。。。2)如果两人的步数相等,也就是ZA胜,这种情况下LZ选择的是第一种场景,所以输出的长度应该是第二种场景 阅读全文
posted @ 2013-01-27 09:27 Misty_1 阅读(165) 评论(0) 推荐(0)
摘要:上个星期不清楚比赛时间,原以为是周天呢,所以周六没来,错过了比赛,想找个时间把题做一做,但一直忙着复习,终于还是抽空把它做完了,其实题目不难,都是关于数据结构的,不过时间有点远了,做起来还是要费点时间的,权当复习数据结构了吧。Not so Mobile题意:给出一棵二叉树,只有叶子节点有重量,二叉树平衡的条件是DL*WL == DR *WR,递归的给出二叉树中的DL、WL、DR、WR,判断一下二叉树是否平衡。解题过程:递归的输入,如果WL和WR都不为0,判断是否平衡,然后回溯判断是否平衡。开始的时候忘了判断中间的点是否平衡,所以一直WA。还有一种说法是,只判断叶子节点是否平衡就可以了,没验证, 阅读全文
posted @ 2012-12-03 21:50 Misty_1 阅读(194) 评论(0) 推荐(0)
摘要:最近做了两场CF比赛,战况惨烈,Rating已经跌到底了,但是仍觉得收获颇丰。第一场比赛没什么经验,就按平时的练习来做的,500的题1A后,信心倍增的去做1000的题,结果就卡死在这道题上了,一道数论题,所用的知识点也不难,但是当时就是没想到,不能说没想到吧,其实我是有想到要有这个知识点做的,但是没有具体思路,或者说没有证明出来,没有信心保证对,所以就没尝试着写,就这样两个小时很快就过去了,第一次觉得时间过得这么快。赛后问了一下队友,确定是用这个知识点,然后自己写了代码,也没感觉有什么难的,就是第一次枚举的素数过少了,WA了一次。B、Easy Number Challenged[n]表示n的所 阅读全文
posted @ 2012-10-26 23:40 Misty_1 阅读(302) 评论(0) 推荐(0)
摘要:第四场比赛早就做完了,就是一直没写总结,感觉这次的题出的真的不好,后台测试数据的强弱就不说了,因为我们也没做出几道题,但是就给出的标准输出都是错的这一点来说真的不怎么样。还有感觉这次的题偏重于数学类的,让人摸不透出题人到底是想考察什么的,晕啊~这次比赛我们队共做出三题吧,最后那题还是ZJH随手写的,以为一定会超时的,在最后两分钟提交的,唉,这能说什么呢,RP吧~说说第四题吧,题意是给出一个人5*N的矩阵,让你从矩阵的每行去一个数,是的这五个数的和0,N为200 ,刚开始的时候,ZJH用二分查找做的,怎么样都过不了,后来想想或许Hash查找会快一点,然后改用Hash做的。代码:View Code 阅读全文
posted @ 2012-08-06 11:26 Misty_1 阅读(203) 评论(0) 推荐(0)
摘要:呃,先说一下比赛是的情况,我们是分开读题的,我负责从后面开始读,读完最后一题,感觉在poj上见过一道相似的题,那是一道复杂模拟,当时觉得这题应该也是道模拟题,但是自己的代码能力实在太差,所以决定在ZJH做完后给他说下题意,但没想到直到最后这题也没人过,所以也就没说。然后是倒数第二题,这题让我不得不再次正视自己的英语,唉,明明知道这题就是根据给出的公式进行计算,但就是没看到p(r)是怎么定义的,失败啊,过后看了解题报告,果然如此~再然后是第三题,没来得及细看,XH就让我读一下第一题,看了一下第一题过的人挺多,但是最后我们都没能过掉,题意倒是读懂了,可是没有思路啊,再然后,看到1005 、1006 阅读全文
posted @ 2012-08-01 21:02 Misty_1 阅读(192) 评论(0) 推荐(0)