摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2639题目大意是，往背包里赛骨头，求第K优解，在普通01背包的基础上，增加一维空间，那么F[i,v,k]可以理解为前i个物品，放入容量v的背包时，第K优解的值。时间复杂度为O(NVK)。Talk is cheap.... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1671解析：还是字典树的练习，可以利用endFlag来指示数中的节点是不是手机号的最后一位。如先插入911，这时第二个1的endFlag就是true，再插入911xxxxxx的时候，插完91，发现第三个1也存在并且endFlag为true，直接返回0；如先插入911xxxxx，后插入911，则在插911的时候，插完91之后发现第二个1这个节点也存在，但是此时i=len-1，说明911是已插入某个手机号的前缀，返回0。#include <iostream>#include <fstream&g 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1251通过这道题学习一下Trie字典树.#include <iostream>#include <fstream>#include <vector>#include <string>#include <algorithm>#include <map>#include <stack>#include <cmath>#include <queue>#include <set>#include & 阅读全文

摘要：题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N编号。 注意:两个城市之间可以有多条道路相通,也就是说 3 3 1 2 1 2 2 1 这种输入也是合法的 当N为0时，输入 阅读全文

摘要：题目描述： 有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入： 测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个学生的数据。 每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。输出： 将学生信息按成绩进行排序，成绩相同的则按姓名的字母序进行排序。 然后输出学生信息，按照如下格式： 姓名 年龄 成绩样例输入：3abc 20 99bcd 19 97bed 20 97样例输出：bcd 19 97bed 2 阅读全文

摘要：最简单的筛素数法方法就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉.... 同样任何一个数与其它所有素数的乘积必然也不是素数（这是因为每个合数必有一个最小素因子）。 为了试验这种想法，先用2到10之间的数来验证下。 2，3，4，5，6，7，8，9，10 初始时所以flag都是无标记的。第一步 访问2，flag[2]无标记所以将2加入素数表中，然后将2与素数表中的所有数相乘得到的数必定不是素数，2*2=4因此标记flag[4]。 2，3，4，5，6，7，8，9，10第二步 访问3，flag[3]无标记所以将3加入素数表中，将3与素数表中的所有数相乘得到的数必定不是素数，3... 阅读全文

摘要：This time, you are supposed to find A+B where A and B are two polynomials. Input Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N1 aN1 N2 aN2 ... NK aNK, where K is the number of nonzero terms in the polynomial, Ni and aNi (i=1, 2, ..., K) are the exponents and coefficients, respectively. It is given that 1 = K = 10，0 = NK ... N2 N1 =1000. 阅读全文

摘要：Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits). Input Each input file contains one test case. Each case contains a pair of integers a and b where -1000000 = a, b = 1000000. The numbers are separated by a space. 阅读全文

摘要：Problem Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 阅读全文

摘要：好巧啊，今天正好七夕。 Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 阅读全文

摘要：Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others." "Both of Tian and the king have three horses in different classes, namely, regular, plus, and super. The rule is to have three rounds in a match; each of the horses must be used in one round. The winner of a single round takes two hundred silver dollars from the loser." 阅读全文

摘要：Problem Description Crixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor. Though he's a guardian of Lich King now, he keeps the living habit of a scorpion like living underground and digging holes. Someday Crixalis decides to move to another nice place and build a new house for himself (Actually it's just a new hole). 阅读全文

摘要：Problem Description Ray又对数字的列产生了兴趣： 现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。 Input 每组数据占一行，代表四张卡片上的数字（0=数字=9），如果四张卡片都是0，则输入结束。 阅读全文

摘要：Problem Description 时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交锋.辽军统帅是名噪一时的耶律-James,而MCA方则是派出了传统武将中草药123.双方经过协商,约定在... 阅读全文