大度能容天下剑

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

     ACM，我再九月份的时候就告一段落了。当时进入了一直wa的状态，究其原因。英语是一个很大的障碍。九月份的时候，我开始看嵌入式和单片机设计方面的书籍。九月底，为了星火杯，我做了两个单片机作品。一个是篮球计时计分系统，一个是遥控开关系统。从零开始学习汇编到作品的成功制作，花了很多个通宵。当时的状态和ACM学习的状态差不多，觉得自己再很拼命的学。一开始，法国的留学计划的破产，真的很打击我。不过

原创 从老校区借了4本老书

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

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

为期一个月的集训今天结束了,说什么也是舍不得的.早上九点,开了会,会上的大致内容是以前的三次考核成绩不算,原因是因为考场纪律问题.于是,上天给了我一个复活的机会,这次我真的要好好把握了.第四次考核,是由老师在场监考,并且还要保证源程序是自己写的.不能有相同.我想想我过去的三次考核.每次的程序都是我自己写的,第一次考核由于经验不足,做了一道超时题就没有从算法上改进.因此导致三次超时零次AC.对我的整

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

内容简介本文描述了如何搭建典型的Windows Mobile开发环境。介绍了相应的IDE、SDK及辅助开发工具的安装及常用配置，并对Windows Mobile下一代开发环境的发展前景做出展望。本文适合初次接触Windows Mobile开发的开发人员。Windows Mobile开发简介Windows Mobile是微软公司操作系统产品线上重要的一环。与Windows 9x/NT

原创 今天的考核成绩出来了

    PKU上的三次考核，我的成绩分别是0,1,3。加起来一共四道题。在整个集训队中，包括老队员，大概处于三十多的位置。据说只取前二十作为第二阶段的队员。也就是说，我要自己训练自己到9月份的校内选拔赛了。来培训之前，我一直觉得我在程序方面还是挺强的，来到这里之后，发现很多牛人在潜水。很多人从大一开始集训。一年的实力差距还是有的。这次培训，让我看到了差距。也许是因为我理解算法比较慢的原因吧。我比较

原创 ACM培训第四周总结

    越来越觉得时间过得很快，常常因为思考题目而忘记了时间的流逝。我们想了很多的题目的解法，也看了老队员给我们的标程。很多时候，我们的程序比较长，比较复杂，但是标程往往以一些不可思议的方式，一些我们平时没有接触国的定理，来解决问题。因此，解ACM题不能用鳗鲡，而是要观察题目的规律，DP只是节约时间的算法，而规律是活的，要一眼看出来异常的困难。因此看多了也寻找出一些寻找规律的规律。例如用EXCEL

原创 Pku2856 我的第一百道题！

一百道题目了，整个集训的末尾，我也达到了这个三位数，虽然不是很厉害，对我来说是另外的一个起点。开始向更低的AC率的题目挑战。100道题目，做出来我也觉得不容易！ 我的第一百道题是最近的一次Pku比赛题目，当时没有做出来，今天完成了，觉得我的想法都是正确的，但是编出来后改了好久才AC！截个图留念： 我的程序代码：Repeatless Numbers Time Limit:10

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

发现一个问题 ，我无论在什么阶段，从幼儿园开始，我就在扮演中庸的角色，从来不是最弱的，从来不是最强的。到小学，在年级最垃圾班，我是中上水平。考进奥数班，还是中上水平。到了乒乓球队，还是中上水平。初中到了重点班，又是中上。初中最好的成绩也就进入前十。还是中上。不过那个中学也不是重点中学。到了实验后，强人多了，一度徘徊在中间水平。考了一个中上的大学，进入了一个中上的专业。在班上不是最好的学生，在社团不

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

 下个目标是一百道题！ 

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

下个目标是一百道题！ 

原创 ACM培训第三周总结

   也许是因为培训了一段时间，我开始进入了另一种境界，就是程序常常超时。很多问题，都有相应的想法与解法。但是结果确实超时，因此，开始注意到程序算法与数学的重要性。对于一般的数论题，如果没有找到术的规律程序必然超时，还有教训就是慎用排序算法。本来算法的复杂度为O(N)的，但是因为有排序算法，复杂度变为O(nlogn)因此超时成为必然了。还有就是递归与递推的区别。递归会重复计算子问题。递推则通过子问

原创 今天的考核我最后！

今天的PKU上的题目我一题都没有完成，原因是我的程序大多超时。有时候我一看题目心里就会想，会不会超时呢？学数学才是王道，今天看了数论导引，华罗庚先生编著的。才几页，我就发现我是那么的渺小了。一切的算法都是围绕数学展开的。好的数学方法意味着好的算法。今天我算是体会到这一点了。我的程序代码： /*Problem B:Basic Wall Maze Time Limit:1000MS  Me

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

高精度的算法，想不到的是输出竟然是.25而不是0.25！这个我已经改得很完善了，再变态的数据我都不怕！我的程序代码：/********************************************************************************HighPrecision.h（Simple_Edition）Function Introductio

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

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

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

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

今天下午比赛真是一点状态都没有， 决定放松一下心情，这是下午比赛的题目，原来我看错条件了，晕！ 我的程序代码：Tudoku Time Limit:1000MS  Memory Limit:65536KTotal Submit:436 Accepted:215 Description Input Output Sample Input Sample O

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

做完网页后，静下心来做题，做昨天我WA的题，程序编得很快，30分钟就编完了，理由是我觉得我昨天的程序核心算法是对的。采用回朔法。不过提交的时候没有考虑到mins＝99999的情况，应该是mins＝0；所以wa了！我的程序代码：Collecting Beepers Time Limit:1000MS  Memory Limit:65536KTotal Submit:488 Accepted:

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

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

        昨天本来打算写BLOG，但是CSDN写BLOG的窗口始终进不去。昨天是建军节。ACM队的老师找我做介绍ACM的网站。我们学校第一次举办如此大赛，我当然很乐意的答应了。当天下午，由于PKU上有周赛，因此没有开始动工，说到周赛，我AC了一道，wa了一道，还有一道，死活想不出怎么得到答案的，不过想想，这三道题我还是可以写出来了。比赛完后我就开始动手做网站了。到网上看看有没有合适的模板。找

原创 ACM培训第二周了

 时间过得很快，我现在看看时间，快到点了。明天有个竞赛，据说是北大的周赛，昨天的月赛由于学校网络原因没有参加，今天看了下题目，还真难。不过我觉得只要有时间，这些题目都可以完成的。最近一周也是因为不能上网，因此看了很多的课件，也做了一些ZJU的离线题目。到现在为止，我估计大概做了50道题目左右吧，AC率不高。很多程序都在电脑上放着，没能成功的交上去。这周也主要是学习算法设计。一周的时间内很难把所有基

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

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

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

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

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

        这道题我认为是一道模拟题，没有什么特别的算法，但是代码很长。不是数学问题，而是属于剪枝和数据结构的问题。由于一开始偷懒。用了vector，想不到超时。我想改为链表会快很多。毕竟要以空间换取时间。顺便说说今天的网络，好了一些，虽然还是经常掉线，最起码不是昨天的一秒掉一次了。这里的气氛很好，每个同学都在努力的编程。我想，等我们暑假集训完毕后，我们应该写了几万行代码吧。今天早上三系的老师

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

最近几天比较少更新Blog，原因是因为我连QQ都无法连上。昨天和前天加起来一共做了14道题，都是在zju的。因为我有zju的离线文件。可是最后在PKU上只AC了三道，加上我重写的这一道，一共AC了4道。我数了下，我还有8道提交了没AC。我的程序代码：/*Dramatic Multiplications Time Limit:1000MS  Memory Limit:65536KTotal

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

虽然floyid算法效率不高，三重循环，但是比较容易理解，通过适当的剪支还是可以 提高效率的。但是比赛时间有限，而且时间给的也够，因此我的算法的时间复杂度是O(n*n*n)。我的代码：/*Heavy Cargo Time Limit:1000MS  Memory Limit:65536KTotal Submit:225 Accepted:140 DescriptionBig Joh

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

虽然是道简单题目，但是我却WA好几次，原因在于有可能输入大数再输入小数！例如：10 1 ；10 1 20！我的程序代码：/*The 3n + 1 problem Time Limit:1000MS  Memory Limit:10000KTotal Submit:6575 Accepted:1946 DescriptionProblems in Computer Science

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

刚刚头晕，水了一道图论题目。我在double和int出错了，竟然没有看到，搞到我Wa了那么多次！ 我的程序代码：/*Frogger Time Limit:1000MS  Memory Limit:65536KTotal Submit:472 Accepted:206 DescriptionFreddy Frog is sitting on a stone in the midd

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

头晕，算法已经想好，写出来的程序有漏洞，没有按照我的想法来执行。头晕！我做别的题目了。我的程序代码：/ *Dramatic Multiplications Time Limit:1000MS  Memory Limit:65536KTotal Submit:714 Accepted:216 DescriptionHassan, helping with his younger br

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

基本想法是用图论做，用floyid算法。对letter字符串数组进行排序。我发现我很容易把代码写长，看来我要改正一下这个缺点了！我的程序代码 ：/*Sorting It All Out Time Limit:1000MS  Memory Limit:10000KTotal Submit:984 Accepted:297 DescriptionAn ascending sorted

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

这道题目是图论中的连通问题，最小路径问题。用Floyid算法实现。sumit了好几次才AC。问题原来出现在mi>0应为mi>=0否则就少了一种条件！我的程序代码：/*Stockbroker Grapevine Time Limit:1000MS  Memory Limit:10000KTotal Submit:678 Accepted:407 DescriptionStockbro

原创 ACM培训第一周总结

    大二刚学习完数据结构，其实很多算法我只知道其形，而运用到实际当中的则少，很难有把握的掌握其精髓。难得有机会与其他学院的编程高手在一起交流学习，这一周学到的东西很多。首先，编程的环境升级了。由原来的VC++6.0变为VS2003.net。环境的升级带给我最大的作用就是大大提高了编程效率，与高手们交流编程心得与技巧，学到很多有用的东西。这一周主要是自学，以前在学校，由于有别的课分心，要想静下心

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

最近大家都喜欢水题，我觉得简单题才应该水，不用怎么想特殊的算法。基本上可以说是送分题。这个程序我重写了一遍，可以说是水出来的，三十分钟完成，一遍AC！没有什么特别的算法。我的程序代码：  ///*//Problem B:Best SMS to Type //Time Limit:1000MS  Memory Limit:65536K//Total Submit:446 Accept

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

这个程序主要是练习链表的用法，我既然无法通过编译。最重要的是我不知道编译出错的地方究竟哪里错了！ 我的程序代码： /*The Blocks Probleminput:10move 9 onto 1move 8 over 1move 7 over 1move 6 over 1pile 8 over 6pile 8 over 5move 2 over 1move 4 over 9qui

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

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

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

这道题目最让我难忘的就是理解它的英文题意和一遍AC的感觉。是这次线上测试最简单的一道题目。大概花了30分钟，一遍AC。我的程序代码： /*Problem A:Ancient Keyboard Time Limit:1000MS  Memory Limit:65536KTotal Submit:206 Accepted:129 DescriptionThe scientists

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

这道题我一开始竟然想复杂了，竟然手算都算不出题目给的测试用例！一看就知道我不是一个经常用手机发短信的人。这次热身我觉得题目都不是特别难，至少我遇到的ABC题基本上都低于平时做的pku题。B题本来我可以简化的，但是时间匆忙，懒得简化了。我的程序代码： /*Problem B:Best SMS to Type Time Limit:1000MS  Memory Limit:65536K

原创 北大ACM线上比赛有感

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

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

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

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

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

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

看来我的经验还是不足，我看同学写的代码，思路基本和我相同，他AC了，我却WA，郁闷ing。我把几个可能会错的函数注释掉了，不过很显然没错。。。我的程序：/*Parallelogram Counting Time Limit:5000MS  Memory Limit:65536KTotal Submit:1139 Accepted:323 DescriptionThere are n d