摘要: 寒假我算是玩了一个寒假,这直接导致了大一下学期被丢飞。 经过这个学期的2周的做题,我这个学期必须要做到以下几点: 1. 提高效率,效率提不高,就砸时间! 2. 多做题,多比赛,养成稳定的心理。 3. 数据结构及相关算法 4. 填坑,寒假的坑太大了。。我必须要在这个学期填好,不然后患无穷。 阅读全文
posted @ 2013-03-17 20:46 ~無痕~ 阅读(117) 评论(0) 推荐(0) 编辑
摘要: ID Origin Title Problem A HDU 2520 我是菜鸟,我怕谁 Problem B HDU 2521 反素数 ... 阅读全文
posted @ 2013-01-05 22:17 ~無痕~ 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 此次和长沙理工的友谊赛我个人的感觉是——坑!我个人首先就被A题绊住了。。1个小时之后,跑去看RANK。D题一片AC。。于是才放下了A题跑去做D题。之后看到B题AC的人也不少了,跑去A掉B题。之后是E。然后卡在了F题。。囧。。由于F题有一种情况没有考虑到。一直在重写/修正自己的算法。提交了9次后,终于发现了(汗。。迟钝了点)。成功AC。剩下的2个小时,我就神马都没做出来了。。囧下面是解题报告=============================================A:不会。。囧rzB:Quadrilateral题目大意:给定四条边,求围成的最大面积,如果无法围成四边形,输... 阅读全文
posted @ 2012-12-22 15:34 ~無痕~ 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定一个正整数n(1 lg(m) = n lg(n) ---> m = 10 ^ (n lg(n)) 设 n lg(n) = a + b ,其中a为整数部分,b为小数部分。 ---> m = 10 ^ a + 10 ^ b 推到这里。。实际上就是科学计数... 阅读全文
posted @ 2012-12-20 11:56 ~無痕~ 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 一个自然数N,其位数 = lg(N) + 1例如250 = 2.5*10^2,则lg250 = 2 + lg2.5,而lg2.5小于1,所以数250的位数约等于lg250+1,忽略小数部分,就等于3。 阅读全文
posted @ 2012-12-18 19:43 ~無痕~ 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 这道题纠结了好久。一开始能推出规律是 2 * 4 * ……* 2n 。但是各种超时。于是进行优化。通过上面的规律推出 f(n) = 2^n * n!2 ^ n的计算: 利用二分法,每次都把2 ^ n 拆分为 2 ^ (n / 2) * 2 ^ (n / 2),如果n为奇数,再 * 2;n!的计算: 因为最后结果要mod 1000003.所以当n >= 1000003时,... 阅读全文
posted @ 2012-12-17 22:32 ~無痕~ 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 这个问题纠结了好久。今天翻书的时候发现了。只要用:freopen("CON","w",stdout);freopen("CON","r",stdin);重新打开一下就可以了。------------------------------------------------(理论上是木有问题,回寝室去验证下)验证通过~嘿嘿 阅读全文
posted @ 2012-12-17 09:57 ~無痕~ 阅读(579) 评论(0) 推荐(0) 编辑
摘要: 题目整体来说就是水,对于我这个没怎么学数据结构,哈夫曼神马的人来说也是这样。=====================================下面开始分析一下这次的题目:1、数组去重题目大意: 给一串int类型数据,要求去掉中间相同的数据,保持原有顺序。这道题。。。。我直接开了一个能爆掉int的bool型数组用来判断是否已经存在该数。存在直接忽略。。就这样。 2、数制转换题目大意: ... 阅读全文
posted @ 2012-12-16 17:09 ~無痕~ 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 老大在期末给布置了一个任务 —— 写一个“项目”出来。。思索了一天,我定下来去写超级马里奥。。当然,不会完全照搬。。我想做成类似猫里奥那种。。需要一些思考才能通关,不只是一路向右就OK。。Mark一下。 阅读全文
posted @ 2012-12-10 21:36 ~無痕~ 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 这个是我在做面试题第一题的时候折腾出来的。——————————-分割线————————————这里用到了windows.hint move_cur(int x,int y) //移动光标到X,Y{ HANDLE hOut; COORD pos= {x, y}; hOut = GetStdHandle(STD_OUTPUT_HANDLE); ... 阅读全文
posted @ 2012-12-07 21:40 ~無痕~ 阅读(2012) 评论(0) 推荐(0) 编辑