输出21世纪中截止某个年份以来的所有闰年年份。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。输入格式：输入在一行中给出21世纪的某个截止年份。输出格式：逐行输出满足条件的所有闰年年份，即每个年份占一行。输入若非21世纪的年份则输出"Invalid year!"。输入...
分类：
其他好文 时间：
2015-01-27 21:29:12
阅读次数：
1977
题目大意：安排N个工作 ，给你N个工作的开始时间，共有4种安排方式(约束条件)。
条件1：FAF a b，a要在b完成后完成。
条件2：FAS a b，a在在b开始前完成。
条件3：SAS a b，a要在b开始前开始。
条件4：SAF a b，a要在b结束前开始。
给你一系列的约束条件。问：使其工作时间最小且满足所有约束条件的各个工作最早
时间各是什么。如果不满足条件则输出"impossible"。
思路：差分约束系统。设第i件工作的开始时间为t[i]。4个约束条件变成：
条件1：FAF Sa + t[a...
分类：
其他好文 时间：
2015-01-27 14:59:12
阅读次数：
239
/* 描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据，在接下来的(aint main(int argc, const char * argv[]) { // inse...
分类：
其他好文 时间：
2015-01-26 13:14:07
阅读次数：
179
题目链接：
1679
题意：
给出 M个点N条边 求它的的最小生成树 不唯一则输出：Not Unique!
题解：
prim:判断“最小生成树是否唯一”可以理解为“最小生成树和次小生成树是否相等”
求次小生成树的步骤如下
1)先求出最小生成树T,在prim的同时,用一个矩阵maxx[u][v]记录在树中连接u-v的路径中权值最大的边.
...
分类：
其他好文 时间：
2015-01-26 11:59:52
阅读次数：
143
题目大意：有N个股票经济人，他们之间可以传递信息，但是他们只相信他们认为可靠的人的信息。
现在由某个人开始传信息，怎么能在最短的时间内让所有人都接收到消息。这个时间取决于最后一
个人收到信息的时间。如果没有一个人能使所有人都接收到信息，则输出"disjoint"，否则，就输出
最短的时间和这个人的编号。
思路：可以看做是N个点，M条单向边。建立一个图，然后用Floyd求多源最短路径。之后，遍历所
有的结点，找到符合要求的那个人编号。不存在就输出"disjoint"。...
分类：
其他好文 时间：
2015-01-25 22:39:42
阅读次数：
194
方法一：使用C函数库中的函数atoi(const char *nptr)，一行代码就可以解决问题，但这并不是题目所需要的解题思路；方法二：假如我们输入的是“345”,从左到右依次遍历，第一次所要的结果是“3”，第二次所要的结果是“34”，34=3*10+4，第三次所要的结果是“345”，345=34...
分类：
其他好文 时间：
2015-01-25 15:12:56
阅读次数：
244
题意：给你一个只有‘.’和'#'的n*n的格子，问所有的'#'是不是只属于一个十字叉，如果不是输出NO,否则输出YES。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n; 7 char g[200][200]...
分类：
其他好文 时间：
2015-01-25 15:06:44
阅读次数：
182
题意：给三个字符串str1、str2、str3问str1和str2能否拼接成str3。（拼接的意思可以互相穿插）能输出YES否则输出NO。思路：如果str3是由str1和str2拼接而成，str1的前i个字符和str2的前j个字符一定构成str3的前i+j个字符。（因为拼接必须保证字符的顺序不变）所...
分类：
其他好文 时间：
2015-01-25 12:24:48
阅读次数：
140
题目大意：Bessie要在John的N个谷仓之间修路，John要求用尽可能少的路使得所有谷仓都能
联通，并且总距离最短，但是他又不想给Bessie钱。Bessie已经意识到John可能不给他钱，所
以他就想把这个工程做的最糟糕并且不让John发现。他决定用尽可能少的路使得所有谷仓都能
联通，但是要使总距离尽可能长。求这个可能的总距离。如果不能使得所有谷仓都联通，则输
出"-1"。
思路：和最小生成树的求法类似，这里使边的权值尽可能大。用Kruskal算法来做，排序的时候，
将边从大到小排序。因为Kruska...
分类：
其他好文 时间：
2015-01-24 20:07:35
阅读次数：
141
知识点：
水题。
解题思路：
当输入的n个数都能被3整除时，输出“Yes”；否则输出“No”。...
分类：
其他好文 时间：
2015-01-24 15:59:25
阅读次数：
126
