摘要：
题目链接：https://vjudge.net/problem/POJ-2486 Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are N nodes 阅读全文
摘要：
AC代码: 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-10817 题意：某校有n个教师和m个求职者，已知每人的工资和能教的课程集合，要求支付最少的工资使得每门课都至少有两名教师教学， 在职教师必须招聘。 AC代码： 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-1252 题意：有n件物品，每件物品有m个特征，可以对特征进行询问，询问的结果是得知某个物体是否含有该特征，要把所有的物品区分出来（n个物品的特征都互不相同）最小需要多少次询问？ 题目分析：定义dp(s,a)表示询问了的特征集合 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-10911 题目大意：给出2 * n个选手的坐标， 要求将所有的选手分成n组， 每组两个人， 所有组的两个人之间的距离之和要小， 输出n组距离和最小值。 AC代码： 1 #include <cstdio> 2 #include 阅读全文
摘要：
题目链接:https://vjudge.net/problem/UVA-11795 题意： 你最初只有一个武器，你需要按照一定的顺序消灭n个机器人(n<=16)。每消灭一个机器人将会得到他的武器。 每个武器只能杀死特定的机器人，问可以消灭所有机器人的顺序方案总数。 AC代码： 1 #include< 阅读全文