X问题Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2980Accepted Submission(s): 942Problem Descript...
分类：
其他好文 时间：
2014-06-15 20:41:19
阅读次数：
211
Hello KikiTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1943Accepted Submission(s): 693Problem D...
分类：
其他好文 时间：
2014-06-15 20:32:59
阅读次数：
112
http://acm.hdu.edu.cn/showproblem.php?pid=2813裸二分图最优匹配，需要用两个map把武将名字映射到点的序号上#include #include #include #include using namespace std;const int N=210;co...
分类：
其他好文 时间：
2014-06-15 17:21:24
阅读次数：
179
题目来源：HDU 2444 The Accomodation of Students
题意：n个人是否可以分成2组 每组的人不能相互认识 就是二分图判定 可以分成2组 每组选一个2个人认识可以去一个双人间 最多可以有几组
思路：二分图判定+最大匹配
#include
#include
#include
using namespace std;
const int maxn = ...
分类：
其他好文 时间：
2014-06-15 15:09:16
阅读次数：
142
Problem Description
In a factory, there are N workers to finish two types of tasks (A and B). Each type has N tasks. Each task of type A needs xi time to finish, and each task of type B needs yj ti...
分类：
其他好文 时间：
2014-06-15 11:26:42
阅读次数：
195
Problem Description
读入两个小于100的正整数A和B,计算A+B.
需要注意的是:A和B的每一位数字由对应的英文单词给出.
Input
测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.
Output
对每个测试...
分类：
其他好文 时间：
2014-06-15 10:04:20
阅读次数：
241
Problem Description
输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。
你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。
Input
输入包含多组测试用例，每组输...
分类：
其他好文 时间：
2014-06-15 10:01:17
阅读次数：
195
符号三角形
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 860 Accepted Submission(s): 437
Problem Description
符号三角形的 第1行有n个由“+”和”-“组...
分类：
其他好文 时间：
2014-06-15 09:57:06
阅读次数：
185
选择出数列中前k个最大的数。
这里因为数据特殊，所以可以使用hash表的方法：
#include
#include
#include
#include
using namespace std;
const int SIZE = 1000005;
const int SMALL = -500000;
bool arr[SIZE];
int main()
{
int n, m, a,...
分类：
其他好文 时间：
2014-06-14 11:03:43
阅读次数：
244
题目：
链接：点击打开链接
题意：
思路：
题目大意：Hopper教授正在研究一种稀有虫子的交配行为。他假设它们有两种性别并且它们只与异性交配。在他的实验中，很容易识别虫子和它们的交配行为，因为虫子背后印有编号。
问题
给定一组虫子的交配行为，确定实验是支持教授的假设即虫子没有同性恋，还是有部分交配行为不符合假设。
这道题实际上还是并查集，和以往不同的是。以往给...
分类：
其他好文 时间：
2014-06-13 21:29:50
阅读次数：
414
