大度能容天下剑

欢迎光临剑灵的空间

开始写BLOG

2006年11月23日

好久没有更新CSDN上的Blog，说说现在我的技术历程吧。

ACM，我再九月份的时候就告一段落了。当时进入了一直wa的状态，究其原因。英语是一个很大的障碍。九月份的时候，我开始看嵌入式和单片机设计方面的书籍。九月底，为了星火杯，我做了两个单片机作品。一个是篮球计时计分系统，一个是遥控开关系统。从零开始学习汇编到作品的成功制作，花了很多个通宵。当时的状态和ACM学习的状态差不多，觉得自己再很拼命的学。一开始，法国的留学计划的破产，真的很打击我。不过现在回头想想，也许留学计划的失败正是我学习的动力。我开始接触单片机的时候，总觉得这个应该是属于硬件的东西。真正去做过了，才发现程序的重要性。我觉得汇编的算法没有ACM那么难，不过对Coding的能力要求挺高的。现在想起来，ACM培训的成果，似乎是为我做硬件设计打下基础的。虽然我做的这两个作品都是汇编写的，一个400行代码，一个200多行代码，但是最近又看了keil C，对单片机的理解又进一步了。不过可惜的是，这两个系统都是用万用板焊的，后悔当时没有好好学习Protel。。。为了星火杯，还做了一个基于PHP的电子商务系统，记得校评委老师说，想法很好，但是诚信制度没有考虑，说我的软件架构有问题。都阅读全文>

发表于 @ 2006年11月23日 22:38:00|评论(loading...)|举报|收藏

2006年08月18日

从老校区借了4本老书

这两天,基本上是在看数学数,我主要看的是1983年版的组合数学与算法分析.上面的内容虽然很老了,但是从我以前做的题目来看,这些知识正是我需要的.老校区就是好,有老书借.上面还印着西北电讯工程学院的字样.这四本书分别是组合数学上下册,图论及其应用,简明数论.等我看出点头绪出来后,再把我的感悟写出来! 阅读全文>

发表于 @ 2006年08月18日 16:52:00|评论(loading...)|举报|收藏

2006年08月16日

今天集训结束后回到新校区了

为期一个月的集训今天结束了,说什么也是舍不得的.早上九点,开了会,会上的大致内容是以前的三次考核成绩不算,原因是因为考场纪律问题.于是,上天给了我一个复活的机会,这次我真的要好好把握了.第四次考核,是由老师在场监考,并且还要保证源程序是自己写的.不能有相同.我想想我过去的三次考核.每次的程序都是我自己写的,第一次考核由于经验不足,做了一道超时题就没有从算法上改进.因此导致三次超时零次AC.对我的整体成绩大打折扣.这次我真的要好好把握住这个机会!今天和爸爸妈妈和姐姐聊天了.他们对我参赛ACM的态度都是进去就是为了学习东西,而不是为了拿奖.姐姐还告诉我,都大三了,该为自己的前程考虑了.究竟我的未来是考研出国还是工作,从现在开始就应该好好的想想了.三点回到新校区,我冲了个凉,想问题想了很久.好久没有认真的洗澡了.接着就是整理了一下内务就去吃饭了.同学在车上拜托的画一个Protel的PCB版电路图.本着自己专业的份上,我答应了.毕竟自己是学电子的,protel是电子线路设计的利器.我从小就对移动通信很感兴趣.在没有看过大哥大的时候,我就想像着通信能不能变成无线的问题.小时候,也改装过自己的四阅读全文>

发表于 @ 2006年08月16日 20:10:00|评论(loading...)|举报|收藏

2006年08月14日

Windows Mobile开发环境搭建指南（转贴）

看了这篇文章很有感觉。很多名词都是我常常听到的，如今一涌而现！阅读全文>

发表于 @ 2006年08月14日 13:38:00|评论(loading...)|举报|收藏

今天的考核成绩出来了

PKU上的三次考核，我的成绩分别是0,1,3。加起来一共四道题。在整个集训队中，包括老队员，大概处于三十多的位置。据说只取前二十作为第二阶段的队员。也就是说，我要自己训练自己到9月份的校内选拔赛了。来培训之前，我一直觉得我在程序方面还是挺强的，来到这里之后，发现很多牛人在潜水。很多人从大一开始集训。一年的实力差距还是有的。这次培训，让我看到了差距。也许是因为我理解算法比较慢的原因吧。我比较喜欢深入的理解，而不是仅仅会用该算法做一道题目。因此，一道难题我会花很多时间去想，实在没有思路了才会问别人。这四周由于一直在和别人竞赛题目的数量，忽略了算法，这是我致命的弱点。我回去后，会集训做题，继续体会算法，我看到了差距，就要去弥补这个差距，甚至是超越。我曾经一直都不如别人，但是，以前比我强的人现在都一个个被我超越了。因为有差距，我才会有向前的动力。集训给我的感慨真的很多，我发现了程序的奥妙，发现了数学的重要，真的很重要，并且开始喜欢上了数学。程序，编出来的感觉真的很好，很有成就感。虽然整天超时，但是毕竟可以得到人不能算出来的解，这也是一种快乐。我发现我真的很喜欢这种感觉。看到宿舍的牛人在阅读全文>

发表于 @ 2006年08月14日 12:53:00|评论(loading...)|举报|收藏

ACM培训第四周总结

越来越觉得时间过得很快，常常因为思考题目而忘记了时间的流逝。我们想了很多的题目的解法，也看了老队员给我们的标程。很多时候，我们的程序比较长，比较复杂，但是标程往往以一些不可思议的方式，一些我们平时没有接触国的定理，来解决问题。因此，解ACM题不能用鳗鲡，而是要观察题目的规律，DP只是节约时间的算法，而规律是活的，要一眼看出来异常的困难。因此看多了也寻找出一些寻找规律的规律。例如用EXCEL来模拟题目的环境。图文并茂，很快代替了纸笔等工具。开始看一些关于位运算的东西。很多规律可以变为位运算的规律。体会到了数组可以模拟不同情况下的不同状态。例如四个参数确定一个状态。则可以定义一个四维数组。若这个状态能由已推出的状态得到。则产生了重复的解结构，则有了动态规划。这一周过去了，我觉得我还有很多东西需要体会。我知道我是一个比较坚持自己理解的人，如果别人的想法或思维是正确的，但与我对该问题的想法矛盾，我总是维护自己的想法并很长时间才能接受新的正确的方法。一个不断体会的过程，也是一个不断纠正自己的思维走向正确轨道的过程。四个礼拜过去了。PKU上的题目也已经过百，有个很大的感想，只要正确理解了阅读全文>

发表于 @ 2006年08月14日 11:02:00|评论(loading...)|举报|收藏

2006年08月12日

Pku2856 我的第一百道题！

一百道题目了，整个集训的末尾，我也达到了这个三位数，虽然不是很厉害，对我来说是另外的一个起点。开始向更低的AC率挑战。100道题目，做出来我也觉得不容易！截图留念！阅读全文>

发表于 @ 2006年08月12日 16:52:00|评论(loading...)|举报|收藏

2006年08月09日

迷茫，我的特长难道就是没有特长吗～～～

发现一个问题，我无论在什么阶段，从幼儿园开始，我就在扮演中庸的角色，从来不是最弱的，从来不是最强的。到小学，在年级最垃圾班，我是中上水平。考进奥数班，还是中上水平。到了乒乓球队，还是中上水平。初中到了重点班，又是中上。初中最好的成绩也就进入前十。还是中上。不过那个中学也不是重点中学。到了实验后，强人多了，一度徘徊在中间水平。考了一个中上的大学，进入了一个中上的专业。在班上不是最好的学生，在社团不是最能干的人。我处的所有的环境都是中上的世界。我没有明显的弱项，也没有明显的强项。算算出生到现在，成功失败对半分。同学调侃说，你的特点就是没特点。是不是我现在还没有找到我真正擅长的东西呢？也许，等我找到了真正擅长的东西，我会快乐的去做。阅读全文>

发表于 @ 2006年08月09日 20:39:00|评论(loading...)|举报|收藏

又是另一个起点，挺进Pku总排名1000！

下个目标是一百道题！截图留念！阅读全文>

发表于 @ 2006年08月09日 11:29:00|评论(loading...)|举报|收藏

又是另一个起点，挺进Pku总排名1000！

下个目标是一百道题！截图留念！阅读全文>

发表于 @ 2006年08月09日 11:22:00|评论(loading...)|举报|收藏

2006年08月07日

ACM培训第三周总结

也许是因为培训了一段时间，我开始进入了另一种境界，就是程序常常超时。很多问题，都有相应的想法与解法。但是结果确实超时，因此，开始注意到程序算法与数学的重要性。对于一般的数论题，如果没有找到术的规律程序必然超时，还有教训就是慎用排序算法。本来算法的复杂度为O(N)的，但是因为有排序算法，复杂度变为O(nlogn)因此超时成为必然了。还有就是递归与递推的区别。递归会重复计算子问题。递推则通过子问题向前递推直到问题的解。速度比递归快很多，现在，遇到需要遍历解空间的题我都习惯用回朔的方法解题。事实上大多数题目剪枝都超时，也许是因为我的剪枝还不够狠。搜索题我第一想法是广搜和深搜。但是很多情况事实是超时。因此，改变数据结构变得很重要。如采用链表避免数组移动耗费时间。采用堆排序等。更多实际情况是，采用经过数学优化处理的递归公式。如求最大公约数用辗转相除的方法，避免无用的遍历。如分解大数的素因子，不断的缩小大数的范围。把基本素因子提出来，再用数学公式求出其组合数。很多情况下可以先预处理解空间。前提是在解空间不是一个很大的数。则在循环计算时可以避免重复计算。如建立一个素数表。还有就是在地图中记录路阅读全文>

发表于 @ 2006年08月07日 09:16:00|评论(loading...)|举报|收藏

2006年08月06日

今天的考核我最后！

今天的PKU上的题目我一题都没有完成，原因是我的程序大多超时。有时候我一看题目心里就会想，会不会超时呢？学数学才是王道，今天看了数论导引，华罗庚先生编著的。才几页，我就发现我是那么的渺小了。一切的算法都是围绕数学展开的。好的数学方法意味着好的算法。今天我算是体会到这一点了。阅读全文>

发表于 @ 2006年08月06日 22:46:00|评论(loading...)|举报|收藏

2006年08月05日

本来想水Pku1001的，想不到被题目水了！

高精度的算法，想不到的是输出竟然是.25而不是0.25！这个我已经改得很完善了，再变态的数据我都不怕！ 阅读全文>

发表于 @ 2006年08月05日 21:14:00|评论(loading...)|举报|收藏

2006年08月04日

截图以留作第五十题纪念！

不容易啊！阅读全文>

发表于 @ 2006年08月04日 20:50:00|评论(loading...)|举报|收藏

真的不容易啊，挺进50道题目的行列了！

真的很不容易，我的第五十题选了一道昨天的竞赛题目。作为我第五十题，我很认真的对待，虽然试过好几次WA，但是最后终于AC了。做了好几个小时。虽然这道题我编出来的时间不长，但是修改花了不少时间，因为测试用例太过于变态了。我考虑的很完善，我的NAME是按字典排序，但是原来按输入顺序排就可以了。不过这五十题对我意义很重大，标志了我不再是新手了，我要向更高的目标进发！写代码真的是对人的意志的一种考验，我发现我真的很喜欢写代码了，尤其是喜欢AC的感觉！我会继续努力！！阅读全文>

发表于 @ 2006年08月04日 20:19:00|评论(loading...)|举报|收藏

2006年08月03日

AC了！爽！对一道题执著了很久，终于AC了，感觉真爽！PKU2918“Tudoku”

今天下午比赛真是一点状态都没有，决定放松一下心情，这是下午比赛的题目，原来我看错条件了，晕！阅读全文>

发表于 @ 2006年08月03日 22:34:00|评论(loading...)|举报|收藏

2006年08月02日

把PKU2907“Collecting Beepers”AC了，其实昨天比赛的时候就可以AC，太紧张了！

做完网页后，静下心来做题，做昨天我WA的题，程序编得很快，30分钟就编完了，理由是我觉得我昨天的程序核心算法是对的。采用回朔法。不过提交的时候没有考虑到mins＝99999的情况，应该是mins＝0；所以wa了！阅读全文>

发表于 @ 2006年08月02日 23:06:00|评论(loading...)|举报|收藏

今天我把ACM网站重写了一遍！首页暂时不公布，等我内容填满了在公布哦，保持神秘感！

晚上7点回到实验室。天下着暴雨，我开始重写ACM网站。不知道为什么，现在我看这些代码觉得好简单，很快我就把整个站重写出来。本来我可以把首页也放在上面的，因为既没有文章，又没有图片，内容好空洞，首页显得比较小气，所以暂时不放上来，同时也保持神秘感！阅读全文>

发表于 @ 2006年08月02日 21:13:00|评论(loading...)|举报|收藏

昨天晚上做的西电ACM网站，我要全部抛弃掉，做一个更加大气的出来！

昨天晚上做的西电ACM网站，我要全部抛弃掉，做一个更加大气的出来！阅读全文>

发表于 @ 2006年08月02日 17:57:00|评论(loading...)|举报|收藏

8月2日做题还是主题－业余工作－帮忙做西电ACM网站

昨天本来打算写BLOG，但是CSDN写BLOG的窗口始终进不去。昨天是建军节。ACM队的老师找我做介绍ACM的网站。我们学校第一次举办如此大赛，我当然很乐意的答应了。当天下午，由于PKU上有周赛，因此没有开始动工，说到周赛，我AC了一道，wa了一道，还有一道，死活想不出怎么得到答案的，不过想想，这三道题我还是可以写出来了。比赛完后我就开始动手做网站了。到网上看看有没有合适的模板。找了几个漂亮的。但是同学说太花了，虽然我做了快一个晚上，这个晚上可能所有的成果都泡汤，不过我觉得简约和大气也是一种美。今天我去了中山大学的ACM网站看了，去了上海交大ACM网站看了。心里也有底的。估计模板我自己做，嵌入CMS管理系统就差不多了。今天做了大概六道题，有一个题让我特别的兴奋，特放上来共享，这题其实不难，但是花了我挺长时间做出来的。阅读全文>

发表于 @ 2006年08月02日 17:49:00|评论(loading...)|举报|收藏

2006年07月31日

ACM培训第二周了

时间过得很快，我现在看看时间，快到点了。明天有个竞赛，据说是北大的周赛，昨天的月赛由于学校网络原因没有参加，今天看了下题目，还真难。不过我觉得只要有时间，这些题目都可以完成的。最近一周也是因为不能上网，因此看了很多的课件，也做了一些ZJU的离线题目。到现在为止，我估计大概做了50道题目左右吧，AC率不高。很多程序都在电脑上放着，没能成功的交上去。这周也主要是学习算法设计。一周的时间内很难把所有基本算法消化完毕，现在我也只能透过做题来融会贯通我所学的算法。今天是蛮特殊的日子，七夕。我从来就不关心七夕，中国似乎有这个节日也是听同学说的。不过织女牛郎的故事我可是听过的。老天造化弄人，今天有两个七夕，愁的人更愁，喜的人更喜，我则是不以物喜，不以己悲。今天QQ难得在线，发现好友们大多的签名都与七夕有关，哦，我开始留意这个节日了。毕竟以后如果忘记了这个节日是一件很痛苦的事情。可能没花家门都不让进了。不知道妈妈今天有没有收到花呢？据很多人说我妈妈以前是校花，追的人很多，怎么会看上我爸爸那个老实人？不过似乎我继承了我父母的优良血统～～爸爸的缺点倒没怎么继承到，妈妈的缺点也没有～～父母就是一对优势互补阅读全文>

发表于 @ 2006年07月31日 23:38:00|评论(loading...)|举报|收藏

7月31日，实验室可以上网。开始写BLOG

很久没有写BLOG了，原因很简单，就是因为不能上网。整整六天网络极度不稳定。想想我好像已经4天没有AC了。不过最近几天我一直在看算法书。是沙特出的。发现其中的伪代码写得的确很好。关于动态规划那章我至少看了3个版本。沙特那个版本我看了两遍。写了一个求最大公共子串的函数LCS。没得上网效率不怎么样，看来AC真的能够给人很大的动力。觉得没过多久又要交经验总结了。 阅读全文>

发表于 @ 2006年07月31日 10:57:00|评论(loading...)|举报|收藏

2006年07月28日

PKU1011“Stick”这道我的想法是贪心加深搜。两重递归，可惜超时了！

最近几天看了深搜和递归的算法，于是乎实战用了一下。这个程序我改了很久，最后用了两重的递归，可以遍历所有的解，我想过了，其实可以加个flag，找到就跳出，但是我失败了。我觉得解决的关键应该是剪枝或者用新的算法。至于如何剪枝，我想还要继续想想它的约束条件！阅读全文>

发表于 @ 2006年07月28日 22:36:00|评论(loading...)|举报|收藏

今天的网络比以前正常了一点。总算可以到PKU上做题目了！PKU2896“Changing Phone Numbers”

这道题我认为是一道模拟题，没有什么特别的算法，但是代码很长。不是数学问题，而是属于剪枝和数据结构的问题。由于一开始偷懒。用了vector，想不到超时。我想改为链表会快很多。毕竟要以空间换取时间。顺便说说今天的网络，好了一些，虽然还是经常掉线，最起码不是昨天的一秒掉一次了。这里的气氛很好，每个同学都在努力的编程。我想，等我们暑假集训完毕后，我们应该写了几万行代码吧。今天早上三系的老师高林给我们讲算法，一个字，牛。开拓了我们的思维，她主要是研究计算机和生物领域的。听她讲课，知道了其实生物计算就是简单算法的复杂应用，虽然道理很简单，但是走的路还很长。阅读全文>

发表于 @ 2006年07月28日 16:06:00|评论(loading...)|举报|收藏

2006年07月27日

重写了PKU2897“Dramatic Multiplications”，AC了，重写后思路很清晰，果然不一样！

最近几天比较少更新Blog，原因是因为我连QQ都无法连上。昨天和前天加起来一共做了14道题，都是在zju的。因为我有zju的离线文件。可是最后在PKU上只AC了三道，加上我重写的这一道，一共AC了4道。我数了下，我还有8道提交了没AC。阅读全文>

发表于 @ 2006年07月27日 21:25:00|评论(loading...)|举报|收藏

2006年07月24日

一道图论题目pku2263“Heavy Cargo”我还是用floyid算法

虽然floyid算法效率不高，三重循环，但是比较容易理解，通过适当的剪支还是可以提高效率的。但是比赛时间有限，而且时间给的也够，因此我的算法的时间复杂度是O(n*n*n)。阅读全文>

发表于 @ 2006年07月24日 22:27:00|评论(loading...)|举报|收藏

PKU1207“The 3n + 1 problem”照着公式水了一遍

虽然是道简单题目，但是我却WA好几次，原因在于有可能输入大数再输入小数！例如：10 1 ；10 1 20！ 阅读全文>

发表于 @ 2006年07月24日 20:40:00|评论(loading...)|举报|收藏

水了一道图论题主要算法是Floyid

刚刚头晕，水了一道图论题目。我在double和int出错了，竟然没有看到，搞到我Wa了那么多次！阅读全文>

发表于 @ 2006年07月24日 17:55:00|评论(loading...)|举报|收藏

14点开始做，现在时间16:23。出错了，头好晕～～～

头晕，算法已经想好，写出来的程序有漏洞，没有按照我的想法来执行。头晕！我做别的题目了。阅读全文>

发表于 @ 2006年07月24日 16:26:00|评论(loading...)|举报|收藏

又一道图论题PKU1094“Sorting It All Out”我很容易就把代码写长了

基本想法是用图论做，用floyid算法。对letter字符串数组进行排序。我发现我很容易把代码写长，看来我要改正一下这个缺点了！阅读全文>

发表于 @ 2006年07月24日 11:53:00|评论(loading...)|举报|收藏

开始做图论题目“Stockbroker Grapevine”PKU1125

这道题目是图论中的连通问题，最小路径问题。用Floyid算法实现。sumit了好几次才AC。问题原来出现在mi>0应为mi>=0否则就少了一种条件！阅读全文>

发表于 @ 2006年07月24日 09:15:00|评论(loading...)|举报|收藏

ACM培训第一周总结

大二刚学习完数据结构，其实很多算法我只知道其形，而运用到实际当中的则少，很难有把握的掌握其精髓。难得有机会与其他学院的编程高手在一起交流学习，这一周学到的东西很多。首先，编程的环境升级了。由原来的VC++6.0变为VS2003.net。环境的升级带给我最大的作用就是大大提高了编程效率，与高手们交流编程心得与技巧，学到很多有用的东西。这一周主要是自学，以前在学校，由于有别的课分心，要想静下心来写程序是一件很困难的事情。平时我用的语言主要是网络编程语言，对C/C++有点生疏，花了几天的时间，通过全天不间断的写程序，基本上恢复到刚学完C/C++的状态。甚至晚上睡觉也梦见算法设计。我平时在网络编程遇到的一些本质函数，其实与基本算法练习非常紧密。编程能力的提高不仅表现在对基本算法的有更深的了解，还表现在对代码控制能力的提高。也就是控制代码来实现我自己的算法。这段时间，我觉得我自创了好几种算法，后来看看算法书。有点像动态规划，有点像贪心。在PKU上做了20多道题，AC了十几道。参加了7月23日的北大线上ACM热身赛。虽然没有做出好成绩来，但AC了两道，C题也写了大半，不过没有写出来。阅读全文>

发表于 @ 2006年07月24日 09:09:00|评论(loading...)|举报|收藏

2006年07月23日

呵呵，刚刚水了一道题目。简单题就要水！PKU2895，精简到70行代码！

最近大家都喜欢水题，我觉得简单题才应该水，不用怎么想特殊的算法。基本上可以说是送分题。这个程序我重写了一遍，可以说是水出来的，三十分钟完成，一遍AC！没有什么特别的算法。阅读全文>

发表于 @ 2006年07月23日 21:41:00|评论(loading...)|举报|收藏

The Blocks Problem,我的编译器对这个程序出现了很奇怪的错误！

这个程序主要是练习链表的用法，我既然无法通过编译。最重要的是我不知道编译出错的地方究竟哪里错了！阅读全文>

发表于 @ 2006年07月23日 20:04:00|评论(loading...)|举报|收藏

传说中的C题，未完成，我一定会完成的！这个代码仅做纪念！

这道题不难，但是我用的还是蛮复杂的。我本来一开始想用map改进。但是不记得map的用法。所以觉得挺可惜的，这个程序我还没有完成文本匹配部分。三个原则函数写了，但是还没有测试。写到一半同学说出错题了。于是到最后才发现这个原来是C题，D题也很容易。E题是一道游戏题。我想把我未完成的完成！阅读全文>

发表于 @ 2006年07月23日 19:41:00|评论(loading...)|举报|收藏

PKU2894线上测试A题，三十分钟理解题意完成程序一遍AC

这道题目最让我难忘的就是理解它的英文题意和一遍AC的感觉。是这次线上测试最简单的一道题目。大概花了30分钟，一遍AC。阅读全文>

发表于 @ 2006年07月23日 19:33:00|评论(loading...)|举报|收藏

pku2895线上测试B题，传说中的CE！

这道题我一开始竟然想复杂了，竟然手算都算不出题目给的测试用例！一看就知道我不是一个经常用手机发短信的人。这次热身我觉得题目都不是特别难，至少我遇到的ABC题基本上都低于平时做的pku题。B题本来我可以简化的，但是时间匆忙，懒得简化了。阅读全文>

发表于 @ 2006年07月23日 19:28:00|评论(loading...)|举报|收藏

北大ACM线上比赛有感

第一次参加了PKU的ACM线上热身题，据说是为了7.30号的月赛做准备的。大致看了一下题目。第一道题就把我整的，我快写好的时候两小时快过去了。我理解题意花了半小时。写了200多行的代码，最后他们说题目弄错了。我于是重新刷新了一下，花了三十分钟做了第一题，一遍AC。第二题我又理解错了题意，想复杂了，写了接近两百行的代码。最后竟然是CE！郁闷ing。最后我发现原来我做的第一道题是C题。我更加郁闷了。 阅读全文>

发表于 @ 2006年07月23日 19:17:00|评论(loading...)|举报|收藏

暑假经历之ACM培训第七天－－做一个简单题目安慰一下

我的AC率还处于低迷状态。第六天结束时匆匆写完blgo就回去了，是我们这边实验室最后走的。看看时间，11:40。还好没有到第七天。回去吹水了一下，大家就睡着了。终于有累的感觉。今天早上一到实验室，跳闸了，不过我这边的机子没事，可惜不能上网，于是找了两道比较简单的题目做了一下。一个是ugly number，一个移动盒子题。不过第二题由于理解命令错误了，后来就懒得改了。阅读全文>

发表于 @ 2006年07月23日 10:30:00|评论(loading...)|举报|收藏

2006年07月22日

暑假经历之ACM培训第六天经验总结

早上我们全体ACM队员回到新校区。感觉不久前才离开一样，不过数数日子，我来这里集训已经过了六天了。我发现对代码的控制能力提高了。不过还没有达到我的顶峰时期。只是说恢复吧。今天主要做了数论的题目，不是很难，但是有两道到现在还没有AC，把我郁闷了，发现测试用例太重要了，至少要说说我的程序哪个测试用例不对了。第七天，准备看图论的题目，我想有针对性的做题有助于我理解算法吧。阅读全文>

发表于 @ 2006年07月22日 23:23:00|评论(loading...)|举报|收藏

又来一道数论题，pku1971“Parallelogram Counting ”！

看来我的经验还是不足，我看同学写的代码，思路基本和我相同，他AC了，我却WA，郁闷ing。我把几个可能会错的函数注释掉了，不过很显然没错。。。阅读全文>

发表于 @ 2006年07月22日 22:31:00|评论(loading...)|举报|收藏

Ones数论题zju1889

Ones数论题zju1889阅读全文>

发表于 @ 2006年07月22日 17:59:00|评论(loading...)|举报|收藏

简单的数论题目zju1652（不知道有没有AC，因为我在zju上没帐号）PKU上没有

简单的数论题目zju1652（不知道有没有AC，因为我在zju上没帐号）PKU上没有代码是在新校区机房写的，关键是找出递归公式！阅读全文>

发表于 @ 2006年07月22日 17:53:00|评论(loading...)|举报|收藏

终于ＡＣ了，PKU1065。我不是用贪心和动态解的。

终于ＡＣ了，PKU1065。我不是用贪心和动态解的。我觉得我的想法蛮好的，我的算法类似一个贪吃蛇，先对长度排序，若长度相等，则对重量排序。因为满足最大子集的条件是长度大于等于下个长度，并且重量也要大于等于下个重量，因此遍历，把最大子集找出并合并。visited数组则可以减少时间复杂度，减少不必要的遍历。我觉得这个算法很快。时间主要花在ｓｏｒｔ（）上和遍历上。时间复杂度Ｏ（ｎ＊ｍ）阅读全文>

发表于 @ 2006年07月22日 17:47:00|评论(loading...)|举报|收藏