12 2012 档案

摘要:此次和长沙理工的友谊赛我个人的感觉是——坑!我个人首先就被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 ~無痕~ 阅读(324) 评论(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 ~無痕~ 阅读(581) 评论(0) 推荐(0) 编辑
摘要:题目整体来说就是水,对于我这个没怎么学数据结构,哈夫曼神马的人来说也是这样。=====================================下面开始分析一下这次的题目:1、数组去重题目大意: 给一串int类型数据,要求去掉中间相同的数据,保持原有顺序。这道题。。。。我直接开了一个能爆掉int的bool型数组用来判断是否已经存在该数。存在直接忽略。。就这样。 2、数制转换题目大意: ... 阅读全文
posted @ 2012-12-16 17:09 ~無痕~ 阅读(388) 评论(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 ~無痕~ 阅读(2013) 评论(0) 推荐(0) 编辑
摘要:题目大意: 给定一个N,表示有N组测试数据。每组测试数据中每次给定n 和 m。当n = m = 0时结束本组测试数据。得到n 和m之后,需要计算令(a^ 2 + b ^ 2 + m)/(ab)为整数的a, b的组数。。a, b满足(0 < a < b < n)。=================================== 这道题有点小猥琐。。各种PE。。需要注意格式问题,每个BLOCK之间都要有空行,最后一个BLOCK没有。此外,我居然把<n 写成了<=n。。有种想死的感觉。。===================================#inc 阅读全文
posted @ 2012-12-07 21:22 ~無痕~ 阅读(240) 评论(0) 推荐(0) 编辑
摘要:之前在某垃圾空间浪费了我大把的时间啊。。现在转到Lofter。陆陆续续会把自己空间的东西搬过来。。嘿嘿。。 阅读全文
posted @ 2012-12-02 11:24 ~無痕~ 阅读(94) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示