2013年4月15日

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1202题目大意:先计算出学分和点数的乘积的和,然后在除以学分之和。思路: 很简单。只能说这道题目比较坑……不说什么了 本来是早上起来想写道水题,练练手,结果碰见这种题目,刚才我还无聊的测试了很多次,交了N遍,发现这么个坑的问题,感觉这种题目很没有意思…… 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <c 阅读全文
posted @ 2013-04-15 20:39 aries__liu 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.uestc.edu.cn/problem.php?pid=1307题目大意: 不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道,在A和B之间,包括A和B,总共有多少个windy数?思路: 具体解释代码中有。看的这个人的代码:http://blog.csdn.net/acm_cxlove/article/details/7819907#然后自己又分析了一下,终于明白了。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 阅读全文
posted @ 2013-04-15 19:51 aries__liu 阅读(922) 评论(0) 推荐(0) 编辑

2013年4月14日

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555题目大意: 给一个数字n,范围在1~2^63-1,求1~n之间含有49的数字有多少个。思路: 经典的数位DP,学习了一下,看的别人的代码:http://www.cnblogs.com/luyi0619/archive/2011/04/29/2033117.html 状态转移: dp[i][0]代表长度为 i 并且不含有49的数字的个数; dp[i][1]代表长度为 i 并且不含有49,但是最高位是9的数字的个数; dp[i][2]代表长度为 i 并且含有49的数字的个数。 数组 ... 阅读全文
posted @ 2013-04-14 11:23 aries__liu 阅读(4997) 评论(3) 推荐(4) 编辑

2013年4月13日

摘要: 休息了两天,今天本来想好好跑一下,结果还没有出公寓就岔气了……后来全程都不爽,一直岔气,想起一句话:比赛中的错误往往是在起跑后的两分钟内犯下的,甚至是在第一分钟内。后来跑得还算好吧,但是没有了节奏感,明天希望状态好一点儿~ 阅读全文
posted @ 2013-04-13 02:49 aries__liu 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1912题目大意: 有很多个地区,有几条公交线经过一些地区,求出一个地区,满足,使这个地区到这些公交线上的所有公交站的距离中的最大值,最小。(这里的距离指的是两点之间的边数)思路: 对于这些公交站中的每一个点,BFS,求出出当前点外,其他所有点到这个点的最小距离,然后对于公交站上的其他点,也进行同样地操作,不断更新所有点到公交站上的当前点的最小距离的较大值,然后遍历所有点,求出距离最小的一个点。用res1数组存储。res数组的作用是对于公交线上的每个点,BFS其他.. 阅读全文
posted @ 2013-04-13 01:29 aries__liu 阅读(568) 评论(0) 推荐(0) 编辑

2013年4月12日

摘要: scanf("%d%d", &n, &mz[n]);这样的写法是不对的……全局变量不要和局部变量命名成相同的名字,尤其是循环变量不要设置成全局的,很危险。数组要初始化,尤其是多case的时候写代码的时候要全神贯注,千万不要因为一时的疏忽,出现一个最难发现的最弱智的bug……还有,memset(a, 1, sizeof(a));貌似有错……慎用。注:这货只能用4个字节都相同的整数!比如,0x7f7f7f7f 或者 0x3f3f3f3f有一点最受不了的就是:为什么最近输入老是忘了写取地址符?果然是敲代码敲得少了么……输入格式,要用%lld还是%I64d,也可以用 阅读全文
posted @ 2013-04-12 19:48 aries__liu 阅读(165) 评论(2) 推荐(0) 编辑

2013年4月10日

摘要: 下午下雨,晚上去跑步,半路上下小雨点,开始犹豫要不要继续往前跑,最后到一半路程的时候就往回走了,结果又不下雨了,长沙的鬼天气,跑着一点儿也不爽,状态很不好,可能是该休息一两天了,后期的时候干脆就当散步了,走回来了…… 不过雨后的湘江边确实空气也挺好,一边走边思考问题,也是一种不错的享受~ 阅读全文
posted @ 2013-04-10 07:37 aries__liu 阅读(118) 评论(0) 推荐(0) 编辑

2013年4月9日

摘要: 今天跑步很悲剧,遇到极点了,中途各种不想跑,各种累,但还是坚持下来了,嗯,跑步嘛,总会有这种时候,尤其是今天下午也比较热,这种时候,最重要的就是两个字:坚持。不管怎么样,千万不能停下来,如果一停下来,基本就跑步不起来了…… 加油~ 阅读全文
posted @ 2013-04-09 02:05 aries__liu 阅读(110) 评论(0) 推荐(0) 编辑

2013年4月8日

摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=649题意: 给一个字符矩阵,‘#’代表墙壁,'.'代表空格,‘x’代表有警察的空格,'r'和'a'分别代表一屌丝,并且'r'要到'a'那里去串门儿,r走一个空格花费单位时间1,走一个有警察的空格需要先干掉警察,话费单位时间1,然后再走过去,也就是共花费时间2,请问屌丝r到屌丝a那里去最少花费的时间。思路: 首先要搞明白一个问题:就是路径最短的路不一定花费时间最少。这是可以理解的,比如,一 阅读全文
posted @ 2013-04-08 20:21 aries__liu 阅读(1217) 评论(0) 推荐(0) 编辑
摘要: 昨天补概率论作业,没时间写,补上~ 今天天气很好,但是下午最后一节有课,所以打算晚上9点钟去跑步。 不得不说,晚上的湘江边很美,尤其是天气很好的晚上,春天,也许是最适合跑步的季节,不冷不热,微风习习,一路上还看见不少跑步的男男女女,有的是为了锻炼身体,有的是为了减肥,有的单纯是因为爱好。 今天跑步状态不错,很稳,时间,速度都控制得很准,正好半小时。然后在湘江边做了一下拉伸,稍微休息了一下,欣赏了一下美景,就心满意足地回来了。 其实,晚上去跑步也别有一种感觉。以后,下午最后一节有课就晚上去跑,否则就下午。 附上一段代码: 1 #include <iostream> 2 #inclu. 阅读全文
posted @ 2013-04-08 07:26 aries__liu 阅读(152) 评论(0) 推荐(0) 编辑

2013年4月7日

摘要: 版权永久属于speedcell,神代码,给跪了……yr酱V5……这东西虽然还没有学,先收藏起来~多谢yr酱……O(∩_∩)O哈哈~ 1 /* 2 Author : Speedcell 3 Update : 2013-03-24 4 Version : soppYcell 2.1(a) 5 */ 6 7 #include <algorithm> 8 #include <iostream> 9 #include <fstream> 10 #include <sstream> 11 #include <iomanip> 12 13 #inc 阅读全文
posted @ 2013-04-07 19:21 aries__liu 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1165题意: 给一个字符矩阵,“.”代表黑色格子,“#”代表红色格子,有一个起点“@”,它属于黑色格子,一个人从起点出发,只能走黑色格子,并且只能上下左右走,不能对角线走,问这个人能走到的黑色格子有多少个。输出个数。输入W,H,代表有W列,H行,然后输入一个字符矩阵,输出能走到的最多的黑色格子的个数,包括起点。思路: 这个题目很简单,和zoj 2110 类似,但是这道题目比那道简单多了,不用剪枝,不用恢复现场,直接深搜就可以。首先找到起点,然后从起点出发,判断这.. 阅读全文
posted @ 2013-04-07 19:06 aries__liu 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1412题意: 有11种正方形,每种正方形里面对应一种形状的水管,不同的的正方形一用A到K表示,给一个矩阵,问至少需要多少个水源可以使矩形中所有的地方都可以被灌溉,如果两个相邻的正方形的水管正好对口,那么这两个正方形可以共用一个水源。思路: 开始感觉很复杂,明显可以DFS做,但是感觉比较麻烦,关键是怎么处理题目中的条件。 首先,处理11种不同的水管,分4个方向,1表示有接口,0表示没有接口。用一个二维数组存所有种类的水管。 然后,把输入的字符转化成数字,可以再... 阅读全文
posted @ 2013-04-07 12:48 aries__liu 阅读(694) 评论(0) 推荐(0) 编辑
摘要: 昨天的四校联赛比赛很失败,整场比赛我似乎都没有做题,也没有几乎敲键盘,差点儿爆零……最后还是队友过了一道,很对不起队友,糗……最近都在看课本,敲键盘不多,都没有感觉了,水题也想不到该怎么做…… 最大的问题是没有准确分析复杂度,两道题目明显可以暴力的,可是就是没有想到,开始也分析了一下复杂度,但是貌似觉得很大,就没有往下去想,以后不能想当然,准确分析复杂度后再想解决办法。 yr说的对,最重要的是学会如何在逆境中最大化地利用有限资源的那种能力。也许现在学的东西还不多,但是,你把学过的东西真正掌握了嘛?你是不是在比赛的时候真正把学过的东西最大化地用上了?你是不是发挥出了平时训练出来的能力? ... 阅读全文
posted @ 2013-04-07 10:29 aries__liu 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 比赛完去跑步,今天天气很好,有温和的阳光,还有微微的风,跑步正合适,开始还是跑得有点儿快……中途前面还有骑直行车的,然后动力就来了,速度加快了,紧跟着自行车,跑得比较爽,也不感觉特别累,明显比前两天跑得快,路程比以前长,但是还是比平常快了整整五分钟!唉,先慢慢来吧,先不追求速度,关键是跑得高兴。^_^ 阳春三月,江边有很多放风筝的,哈哈,突然发现春天真的来了。 所有的不愉快,都随风而去……温和的阳光里,跑步结束,望着天上各种各样的风筝,变得豁达起来。周围的三五成群的人们,都在享受这春光,多美好的境界。 阅读全文
posted @ 2013-04-07 01:26 aries__liu 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=709题目大意: 给一个矩阵,*代表空地,@代表油田,并且@如果水平,竖直,对角线相邻的话就认为是一块油田,问有多少块油田。 思路就是DFS,从第一个字符开始搜,找到一个@就标记一下,cnt++,然后看它的八个方向上是不是有@,如果有,全部标记为*,不需要恢复现场。然后输出cnt的值就行了。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #inclu 阅读全文
posted @ 2013-04-07 00:23 aries__liu 阅读(263) 评论(0) 推荐(0) 编辑

2013年4月6日

摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110题意: 给一个矩阵,‘X’代表墙壁,‘.’代表空格,‘S’代表起始位置,‘D’代表终点。从起点开始,每个空格只许经过一次,求在规定的时间t的时候,能否正好到达终点。每走一个花费1个单位时间。输入n,m,t,分别代表矩阵的行,列,规定的时间。思路: 深度优先搜索,从起点开始,按照四个方向搜索,判断某个方向的下一个方格如果不是墙壁的话,就把它标为墙壁,然后从这个点继续往下搜索,如果从这个点往下搜索失败后,就要把这个点标记回原来的空格符号:‘.’。然后尝试下一个.. 阅读全文
posted @ 2013-04-06 23:20 aries__liu 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 上午下雨,还好下午下得不那么大了,4点半的时候正好去跑步,还飘着小雨点儿,不过不影响跑步,还是前天一样,开始的时候跑得过快了,有点儿吃不消的感觉,今天跑的比较多,虽然实跑时间也是整整半小时,但明显比前天跑得远,Google告诉我大概有7000米的样子,现在不追求速度,跑得高兴就行啦。 跑步的过程中,今天感觉不错,尤其是后半段,整个人完全处于那种比较好的状态,脑袋里什么也不想,只注意着自己的呼吸,耳边只有音乐,眼前只有远方的风景,天气还下着小雨,湘江上烟雨迷蒙,好有诗意~还刮着风,开始是逆风,回来虽然顺风,但一点儿感觉也没有,还不如逆风跑舒服。 跑完之后做了一下拉伸,在江边休息了一下,雨... 阅读全文
posted @ 2013-04-06 00:05 aries__liu 阅读(137) 评论(0) 推荐(0) 编辑

2013年4月5日

摘要: DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11367Accepted Submission(s): 3168Problem DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the m 阅读全文
posted @ 2013-04-05 12:29 aries__liu 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 清明时节雨纷纷,从中午开始就一直下雨……跑步自然没有跑成,这是让我惊奇的是,今天竟然没有感觉到大腿酸痛,,还好好的,,这不科学……本来是很久不运动了的,o(╯□╰)o 中午看到一本中文版《跑者世界》心里满是欣喜,高中时候就听说过这本杂志,村上君还提到过,只是一直没见过哪里卖,然后就跑到综合楼自习的时候看,,好吧……无语了,说实话,这本可能不是真正的《Runner's world》,手上这本杂志唯一吸引我的就是他的封面了……内容明显是各种广告。。 希望明天不下雨,继续跑步! 发点儿牢骚。最近脑袋里面老是不知不觉地就冒出那些个破事儿……唉,没出息。。还是多干点儿正事儿吧,实在无聊,那就多. 阅读全文
posted @ 2013-04-05 03:37 aries__liu 阅读(163) 评论(0) 推荐(0) 编辑

2013年4月4日

摘要: 今天第一次跑步,从下午5点开始,大约跑了半个小时。各种爽啊,又找回了从前那种感觉,只不过一开始跑的时候有点儿兴奋,跑的有点儿快了,到后来有点儿撑不住……坐等明天腿部肌肉酸痛,哈哈,不管那么多了,人生得意须尽欢不是么~ 尤其是今天的天气,湘江上弥漫着水雾,恰好刚刚下过一点儿小雨,空气湿漉漉的,跑步的过程中,真的像梦境一般,周围是安静的,只注意着自己的呼吸,耳机的音乐,前进的脚步声……这种时候适合冥想,向往禅的境界。突然发现,也许自己最大的损失就是没有早些坚持跑步锻炼,在跑步的过程中,那样的状态,是什么也不能达到的,这就是人生的意义么。 有时候,自己就那么不知不觉地跑着,过了一段时间,突然... 阅读全文
posted @ 2013-04-04 01:46 aries__liu 阅读(146) 评论(0) 推荐(0) 编辑

2013年4月3日

摘要: 周日的比赛,一直没有时间写,补上。 唉,其实菜鸟也没什么可总结的,无非都是什么都不会,但每次比赛后还是留下一点儿东西吧,不管有木有用…… 当然是没有任何悬念地被虐。然后就木有然后了…… 整场比赛只做了一道水题,并且还是比赛最后才A的,就是前面博客写过的那个楼外楼的那道 。另外还有一道,是DP+快速幂,好像是chosing number,clj好不容易把DP的部分做出来了,只可惜,我不会快速幂……泪……所以这两天才赶紧把快速幂看了。然后第一题,可以转化成线段树,以前的线段树题目都白写了,真正遇到题目的时候还是不会做,其实就算还记得也写不出来,因为据说要先把题目中树的每个节点编号,然后就... 阅读全文
posted @ 2013-04-03 02:55 aries__liu 阅读(154) 评论(0) 推荐(0) 编辑

2013年4月2日

摘要: 题目链接:http://poj.org/problem?id=1995标准的快速幂的题目,唯一需要注意的就是:结果要用long long int。开始不知道,第二个样例怎么也过不了,后来看了书上的代码才知道……其实应该想到要用LL的,这种错误应该自己查出来,题目中虽然没有说 Ai, Bi 的范围,但是保险起见,应该用LL啊。惭愧…… 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cctype> 阅读全文
posted @ 2013-04-02 17:47 aries__liu 阅读(174) 评论(0) 推荐(0) 编辑
摘要: Matrix Power SeriesTime Limit:3000MSMemory Limit:131072KTotal Submissions:11389Accepted:4861DescriptionGiven an×nmatrixAand a positive integerk, find the sumS=A+A2+A3+ … +Ak.InputThe input contains exactly one test case. The first line of input contains three positive integersn(n≤ 30),k(k≤ 109) 阅读全文
posted @ 2013-04-02 17:06 aries__liu 阅读(189) 评论(0) 推荐(0) 编辑

2013年3月31日

摘要: Happy Great BGTime Limit:2 Seconds Memory Limit:65536 KBThe summer training of ZJU ICPC in July is about to end. To celebrate this great and happy day, the coaches of ZJU ICPC TeamNaviandFancydecided to BG everyone! Beside the two coaches, there areNparticipants. Those participants are divided into 阅读全文
posted @ 2013-03-31 22:26 aries__liu 阅读(680) 评论(2) 推荐(0) 编辑
摘要: 人见人爱A^BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15572Accepted Submission(s): 11012Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B 阅读全文
posted @ 2013-03-31 22:19 aries__liu 阅读(269) 评论(0) 推荐(0) 编辑
摘要: Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26755Accepted Submission(s): 12950Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput consists of a sequence 阅读全文
posted @ 2013-03-31 22:12 aries__liu 阅读(449) 评论(0) 推荐(0) 编辑

2013年3月30日

摘要: 今天去国防科技大学参加他们学校的校内选拔赛,是个人赛。有一些教训,总结一下。 第一题,大数相加,很明显的模板题,自己平时还真的没写过……现场手敲,基本思路知道,但是自己还是太天真了,忘了进位,WA了一次,然后改的过程中还是出现各种错误,可能是因为着急,看人家过的那么快,有点儿不淡定,最后还是过了。 然后,去看一道数学题,很天真的TLE了…… 然后,做另一道水题,名字叫E. High Tree,就是有点儿麻烦,思路很简单,求一个函数的积分,然后好不容易敲出来了,但是各种WA……各种测试数据都能过,自己也想了一些测试数据,但还是WA…… 然后就去做别人过了的题,篮球的那道,开始也看到... 阅读全文
posted @ 2013-03-30 21:48 aries__liu 阅读(388) 评论(0) 推荐(1) 编辑
摘要: n!后面有多少个0Time Limit 1000msMemory Limit 65536Kdescription从输入中读取一个数n,求出n!中末尾0的个数。input输入有若干行。第一行上有一个整数m,指明接下来的数字的个数。然后是m行,每一行包含一个确定的正整数n,1<=n<=1000000000。output对输入行中的每一个数据n,输出一行,其内容是n!中末尾0的个数。sample_input331001024sample_output024253数论题。统计n!里面有多少个素数5即可。公式:[n/p] + [n/p^2] + [n/p^3] + ……然后发现一个很无语的问 阅读全文
posted @ 2013-03-30 02:25 aries__liu 阅读(359) 评论(0) 推荐(0) 编辑

2013年3月29日

摘要: ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2403Accepted Submission(s): 1223Problem DescriptionACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different co 阅读全文
posted @ 2013-03-29 15:08 aries__liu 阅读(343) 评论(0) 推荐(0) 编辑
摘要: FATETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4682Accepted Submission(s): 2105Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐 阅读全文
posted @ 2013-03-29 13:51 aries__liu 阅读(423) 评论(0) 推荐(0) 编辑

2013年3月28日

摘要: DividingTime Limit:1000MSMemory Limit:10000KTotal Submissions:49825Accepted:12552DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same value, be 阅读全文
posted @ 2013-03-28 20:59 aries__liu 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Piggy-BankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6841Accepted Submission(s): 3375Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes f 阅读全文
posted @ 2013-03-28 12:14 aries__liu 阅读(202) 评论(0) 推荐(0) 编辑
摘要: Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17590Accepted Submission(s): 6954Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such 阅读全文
posted @ 2013-03-28 10:34 aries__liu 阅读(154) 评论(0) 推荐(0) 编辑

2013年3月21日

摘要: Layton's EscapeTime Limit:2 Seconds Memory Limit:65536 KBProfessor Layton is a renowned archaeologist from London's Gressenheller University. He and his apprentice Luke has solved various mysteries in different places.Unfortunately, Layton and Luke are trapped in a pyramid now. To escape fro 阅读全文
posted @ 2013-03-21 10:59 aries__liu 阅读(251) 评论(0) 推荐(0) 编辑

2013年3月20日

摘要: KKVTime Limit:10 Seconds Memory Limit:65536 KB Special JudgeKKV (short for Kinetic Kill Vehicle), a new kind of projectile, is a powerful weapon and has a great ability to move in the space. PLA developed a new missile based on the technology of KKV, and this kind of missile can launch and fly in th 阅读全文
posted @ 2013-03-20 21:43 aries__liu 阅读(1738) 评论(0) 推荐(0) 编辑

2013年3月19日

摘要: Another Very Easy TaskTime Limit:2 Seconds Memory Limit:65536 KBThis task is so easy that the description is omitted.Sample InputA numeronym is a number-based word.Most commonly, a numeronym is a word where a number is used to form anabbreviation (albeit not an acronym or an initialism). Pronouncin. 阅读全文
posted @ 2013-03-19 21:46 aries__liu 阅读(275) 评论(0) 推荐(0) 编辑
摘要: Doraemon's Cake MachineTime Limit:2 Seconds Memory Limit:65536 KBOne day,Nkids got one cake (a cylinder in shape). They decided to divide the cake so that everyone can have one piece of that cake. In the interest of fairness, pieces of the cake should be equal in size.However, the kids had no kn 阅读全文
posted @ 2013-03-19 21:42 aries__liu 阅读(274) 评论(0) 推荐(0) 编辑

2013年3月18日

摘要: 题目链接:http://poj.org/problem?id=1061这道题目做了三次: 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 5 #define LL long long int 6 LL exgcd(LL a, LL b, LL &x, LL &y){ 7 if (b == 0){ 8 x = 1; y = 0; return a; 9 }10 LL r = exgcd(b, a%b, x, y);11 阅读全文
posted @ 2013-03-18 16:13 aries__liu 阅读(193) 评论(0) 推荐(0) 编辑

2013年3月16日

摘要: Problem EEasy Problem from Rujia Liu?Though Rujia Liu usually sets hard problems for contests (for example, regional contests like Xi'an 2006, Beijing 2007 and Wuhan 2009, or UVa OJ contests like Rujia Liu's Presents 1 and 2), he occasionally sets easy problem (for example, 'the Coco-Col 阅读全文
posted @ 2013-03-16 18:31 aries__liu 阅读(584) 评论(1) 推荐(0) 编辑