无向图判断欧拉路径只要：1.图为连通图(并查集处理)2.奇数度为0或2 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #i...
分类：
其他好文 时间：
2015-03-12 13:11:40
阅读次数：
176
。。。注定只会做水题了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #i...
分类：
其他好文 时间：
2015-03-12 13:00:48
阅读次数：
83
时间限制：3000ms|内存限制：65535KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的..
分类：
编程语言 时间：
2015-03-12 01:10:42
阅读次数：
155
时间限制：3000ms|内存限制：65535KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可..
分类：
其他好文 时间：
2015-03-12 01:10:03
阅读次数：
146
题意：n个点，n-1条路，求出从点s出发到每一个点必须经过的前一个点，到自身为-1思路：从s出发遍历一遍图就可以了，开flag数组记录下来每一个点的必经的点。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i...
分类：
其他好文 时间：
2015-03-12 00:56:45
阅读次数：
147
zb的生日时间限制：3000ms | 内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他...
分类：
其他好文 时间：
2015-03-11 21:25:43
阅读次数：
132
苹果时间限制：3000ms | 内存限制：65535KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不...
分类：
移动开发 时间：
2015-03-11 21:06:43
阅读次数：
126
01串时间限制：1000ms | 内存限制：65535KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0 2 using name...
分类：
其他好文 时间：
2015-03-11 21:05:26
阅读次数：
164
Yougth的最大化
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？
输入有多组测试数据
每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。
(1
输出输出使得单位价值的最大值。（保留两位小数）
样...
分类：
其他好文 时间：
2015-03-11 19:45:58
阅读次数：
117
链接：点击打开链接
题意：
Friends number
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
Paula and Tai are couple. There are many stories between them. The day Paula left by airplane, Tai send one mess...
分类：
其他好文 时间：
2015-03-11 14:55:02
阅读次数：
128
