摘要：
In the game of chess, the queen is a powerful piece. It can attack by moving any number of spaces in its current row, in its column or diagonally. In 阅读全文
摘要：
题目1 : 智力竞赛 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi、小Ho还有被小Hi强拉来的小Z，准备组队参加一个智力竞赛。竞赛采用过关制，共计N个关卡。在第i个关卡中，小Hi他们需要获得Ai点分数才能够进入下一关。每一关的分数都是独立计算的，即使在一关当中获 阅读全文
摘要：
题目1 : 机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N'，小Z随机选取一个M的约数M'，如果N'和 阅读全文
摘要：
时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：4546 解决：1445 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：4546 解决：1445 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形 阅读全文
摘要：
POJ题目网址：http://poj.org/problem?id=1308 HDU题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1272 并查集的运用，如果想要形成一棵树，那么我们应该只能有一个根，并查集联合次数为节点数-1。 阅读全文
摘要：
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中 编号 是每个人独有的一个4位数的编号；父 阅读全文
摘要：
时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：5786 解决：902 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：5786 解决：902 N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离 第一行两个正整数N（ 阅读全文
摘要：
Description BackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different gender 阅读全文
摘要：
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的长度。 输入样例： Is P 阅读全文
摘要：
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1 阅读全文
摘要：
http://poj.org/problem?id=1511 题目大意：给出n个点和n条有向边，求所有点到源点1的来回最短路之和（保证每个点都可以往返源点1） 单源点来回最短距离问题，可以调用一次迪杰斯特拉之后将地图反过来再调用一次迪杰斯特拉，两个结果之和就是结果。 但是，此题数据过大，用普通的迪杰 阅读全文
摘要：
题目描述 Description 一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间接经过其他城市有电话线连接，你的程序应该能够找出最小费用及其一种连接方案。 题目描述 Description 一个国家有n个城市。若干个城市之 阅读全文
摘要：
Description 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方 阅读全文
摘要：
九度又可以刷题啦~~ 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：1859 解决：517 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：1859 解决：517 有一个6*6的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的 阅读全文