摘要： 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。 ... 阅读全文

摘要： 来源：http://www.51nod.com/tutorial/course.html#!courseId=18Kruskal算法的高效实现需要一种称作并查集的结构。我们在这里步介绍并查集，只介绍Kruskal算法的基本思想和证明，实现留在以后讨论。Kruskal算... 阅读全文

摘要： Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26175 Accepte... 阅读全文

摘要： 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input第1行：字符串A第2行：字符串B(A,B的长度 #in... 阅读全文

摘要： CodeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2723 Accepted: 951DescriptionKEY Inc., the leading company in security h... 阅读全文

摘要： //求两个数的最大公约数库函数使用#include//好像只能使用这个头文件using namespace std;int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) { print... 阅读全文

摘要： Play on WordsProblem DescriptionSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to sol... 阅读全文

摘要： 题目链接题目描述：你是一座大庄园的管家。庄园有很多房间，编号为0、1、2、3，...。你的主人是一个心不在焉的人，经常沿着走廊随意地把房间的门打开。多年来，你掌握了一个诀窍：沿着一个通道，穿过这些大房间，并把房门关上。你的问题是能否找到一条路径经过所有开着门的房间，并... 阅读全文

摘要： 1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G 是连通无向图，则称经过G 的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G 称为欧拉图... 阅读全文

摘要： 1003 Emergency (25)（25 分）As an emergency rescue team leader of a city, you are given a special map of your country. The map shows seve... 阅读全文