2013年12月_Raise

12月 11月 10月 09月 08月 07月 06月 05月

原创 [原][译]大数递推_HDU1297

Children’s QueueProblem DescriptionPHT学校有许多学生。有一天,猪头饼校长要求所有学生站成一条线。他规定,女孩不能形单影只。换句话说,队列中要么没有女孩，要么有不止一个女孩并排站着。4个孩子排队的情况如下：FFFM,MFFF,FFMM,MFFM MMFF,共有7种情况，这里F代表female,M代表male。现在，要求写一个程序求n个孩子共有多少种排队情况

2013-12-21 20:09:50 1558

原创 [原][译][转]Floyd算法(待续)

Floyd算法用于求最短路径，它的时间复杂度为O(n^3)。Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径只有2种可能，1.是直接从A到B，2.是从A经过若干个节点X到B。所以，我们假设Dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检查Dis(AX) + Dis(XB) 代码看起来可能像下面这样：for ( int i = 0; i < 节点个数;

2013-12-20 00:31:09 1453

转载 Floyd算法

Floyd算法（Click）Floyd算法用于求最短路径，它的时间复杂度为O(n^3)。Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径只有2种可能，1.是直接从A到B，2.是从A经过若干个节点X到B。所以，我们假设Dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检查Dis(AX) + Dis(XB) 代码看起来可能像下面这样： for ( int i =

2013-12-19 23:07:51 2021

原创 Manacher算法求最长回文串

最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6442 Accepted Submission(s): 2227Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长

2013-12-18 23:01:02 2059

原创一些漂亮的Html格式

<!DOCTYPE note [ ]> George John Reminder Don't forget the meeting!

2013-12-18 15:16:51 3136

原创排列恢复

http://acm.hdu.edu.cn/showproblem.php?pid=2404Permutation RecoveryTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 375 Accepted Sub

2013-12-16 21:35:24 1515

原创挺有意思的一道数学推理题

猜数字Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2670 Accepted Submission(s): 1916Problem DescriptionA有1数m，B来猜.B每猜一次，A就说"太大"，"太

2013-12-11 16:11:32 1636

原创递推法_HDU2515_Yanghee的数表

Problem DescriptionYanghee 是一个小学生。他的数学老师给全班同学布置了一道家庭作业，即根据一张不超过5000的n（n 分析(来自黑书):为了研究方便,设这n个整数从小到大依次为A1,A2,A3,.....,也将n(n-1)/2个和数从小到大依次设为K1,K2,K3.....从边缘数据入手,根据简单的大小比较,很容易发现A1+A2=

2013-12-10 14:51:57 1955

原创 ACM相关书籍

Simple is Beautiful!谈一下ACM的入门书籍及方法首先说一下，ACM的入门方法多种多样，大部分人还是跟着学校一起参加集训，所以我这里主要是想对那些准备ACM入门的业余的朋友谈的。入门书籍：首先推荐一些ACM的书籍：(以下我都会给出在当当网的页面，方便大家直接购买，以下排名不分先后)1.《程序设计导

2013-12-10 12:19:03 2344 1

原创拓扑排序-HDU1285-HDU2647-HDU2094-HDU1811

拓扑排序三部走：1.找入度为0的点2.删除该点和该点发出的所有边3,循环执行1,2/*(1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它.(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边.(3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止.1.选入度为0的点2.删掉该点，并且删掉该点发出的所有边3.循环*/#include #incl

2013-12-08 19:58:14 1472

原创方与圆相交问题

Rectangle and CircleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2270 Accepted Submission(s): 542Problem DescriptionGiven a re

2013-12-08 08:14:18 1488

原创 [转]浅析“最小表示法”思想在字符串循环同构问题中的应用－HDU2609

ACM偶尔会出现最小表示法的题目，下面是一些文档可以帮助理解。Click me~

2013-12-07 20:56:08 1685

原创模拟题目HDU2599

The Dreadful SevenTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 273 Accepted Submission(s): 104Problem DescriptionSuper Mar

2013-12-06 23:58:36 1352

原创动态规划HDU2577

How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3030 Accepted Submission(s): 1388Problem DescriptionPirates have finis

2013-12-05 19:46:55 1620

原创动态规划HDU2583

permutationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 126 Accepted Submission(s): 72Problem DescriptionPermutation plays a v

2013-12-05 12:32:21 1479

原创约瑟夫环

杀人游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1423 Accepted Submission(s): 289Problem Description不知道你是否玩过杀人游戏，这里的杀人游戏可没有法官，

2013-12-03 00:15:06 1773

wxWidgets-3.0.2帮助文档离线版

wxWidgets-3.0.2帮助文档离线版,从官网下载的，大家有需要可以下载

2014-12-20

1、到你的安装目录下，找到share\CodeBlocks，新建一个locale的文件夹，再在locale下建一个“zh_CN”文件夹。 2、然后把解压出的codeblocks.mo文件拷贝到下面，就可以了； 3、运行codeblock进入“Setting”- "Enviroment";点击左边的“View”, 将右边的 "internationalization"选项的复选框打上勾，再选择“Chinese simplify”, 保存，重启codeblock，再次启动就是汉化的了。

2014-12-19