herbertpotter的博客

由于ACM竞赛题目的输入数据和输出数据一般有多组（不定），并且格式多种多样，所以，如何处理题目的输入输出是对编程者最基本的要求。（一）第一类输入：输入不说明有多少个Input Block，以EOF为结束标志。Example1:Calculate A + B .Input：Each line will contain two integers A and B . Process to

L1-009. N个数求和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。

[cpp] view plain copyprint?程序运行结果如下：  程序运行结果如下：[cpp] view plain copyprint?"font-family: Arial, Helvetica, sans-serif;">"font-size:18px;"># include  # incl

参考《数据结构》（C语言版）主编 秦锋和http://www.cnblogs.com/xing901022/p/3534937.html博客，这篇博客我认为作者介绍简单明了。采用空闲一个位置的方式，即N个元素空间的循环队列最多只能存放N-1个有效元素。1) 循环队列初始化：front=rear=0；2）入队操作：rear=(rear+1)%size;3）出队操作：front=(fr

循环队列的应用——舞伴配对问题：在舞会上，男、女各自排成一队。舞会开始时，依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求：从屏幕输出每一轮舞伴配对名单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。[cpp] v

二叉树的两种创建方法和三种遍历方法这里的两种创建方法，一种值得是 数据结构上面的创建方法：方法一 代码如下：二叉树的结构定义如下：typedef struct BinaryTreeNode{ char value; struct BinaryTreeNode *left; struct BinaryTreeNode *

转载请注明出处： http://blog.csdn.net/ns_code/article/details/13169703    前面有篇博客详细分析了二叉树三种遍历（前序、中序、后序）方式的递归与非递归实现，参见：http://blog.csdn.net/ns_code/article/details/12977901，但把二叉树的层序遍历算法给漏掉了，实际上也不能说漏掉了，毕竟层

源码地址：https://github.com/liuchuo/PATIDTitleC/C++Java备注1001害死人不偿命的(3n+1)猜想(15)查看题解查看题解模拟1002写出这个数 (20)查看题解查看题解字符串处理1003我要通过！(20)查看题解查看题解数学题

github源码地址：https://www.github.com/liuchuo/PATIDTitleC/C++（附分析）备注L1-001Hello World查看题解水题L1-002打印沙漏查看题解图形打印L1-003个位数统计查看题解字符串处理L1-004计算摄氏温度

转自 http://blog.csdn.net/liuchuo/article/details/52497386github源码地址：https://www.github.com/liuchuo/PATIDTitleC/C++(附分析)备注1001A+B Format (20)查看题解字符串处理1002A+B

题意就是要你求第二短路，可以说是一个裸题。题解这题可以说类似poj2499。解题思路和它是一样的，不过这题是无向图，而且不包含起点就是终点的情况。 poj2499对于A*算法，都知道f(n)=g(n)+h(n)，这里h(n)为启发式函数。我们令这里的g(n)为从源点s到n所经过的路径，h(n)为把所有边反向后从终点t到n的最短路径dist[n]。即估值=源点到当前点的距离+当前

题解:按开始工作的时间从小到大排序后，用一个set容器维护一下，每次加入找set里面结束时间小于等于开始时间并且最近的点插入即可，然后如果没有小于开始时间的就重新开一台机器即可[cpp] view plain copyprint?#include  #include  #include  #include  #include  using names

题解:这是树上的最大二分匹配，因为这颗树是连通的所以，可以直接从叶子节点开始向上贪心，每两个配一对即可记得用读入优化即可。之前写的HK算法现在过不了[cpp] view plain copyprint?#include  #include  #include  #include  #include  #include  using names

DescriptionGiving two strings and you should judge if they are matched.The first string contains lowercase letters and uppercase letters.The second string contains lowercase letters, uppercase

NumbersTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 81    Accepted Submission(s): 38Problem Descriptionzk has n numbers a1,

宕掉了好几天。。。。。来发一个水题的题解题意：给出一个有向图（n,m题解：回想最短路算法，首先排除掉N^3的的那个，然后剩下SPFA和Dijkstra跑多次的复杂度比较能接受，这两个其实是差不多的东西，由于边权都是正的，就上Dijkstra吧。基础版的Dijkstra是单源多汇的，但是本题是多源多汇，但是Dij他是单源的……等等。。。Dij也可以多源呀，只要开一个超源0，用长度为0

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6165题意：一张有向图，n个点，m条边，保证没有重边和自环。询问任意两个点能否满足任何一方能够到达另外一方。思路：枚举每个点，预处理搜出与这个点相连接的所有点，看看能不能搜出一条链出来，当然要注意一种情况，u-v，v-u这种也是可行的，特殊处理一下。代码DFS：#includeus

题目链接题意：一张n*m的表格上有一些格子有一些水晶球，两个人轮流进行游戏每次选择一个有水晶球的格子，选择其中至少一个水晶球将它左移或者下移，不能出界还有一些格子上有M(Meditations)或者P(pollutant sources)，对应的作用为当你选择的格子上有M时，若你选择移动 t 个水晶球，那么会将2*t 个水晶球平分到可以移动到的格子内当t个水晶被移动到有

题意：。。。题意有点毒啊 。。。"For those who do not have the patience to read the problem statements"。。。但是事实上上面那个式子是有用的。。。n个数，每个数有属性，分别对应可以选择正负或都可以。然后让你选一个集合，sum==k思路：加上题意的限制。。。其实每次能组成的数都是连续的。我们只要维护最左端和右端就可

InversionTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 271    Accepted Submission(s): 183Problem DescriptionGive an array A, t