时间限制: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
描述
笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小熊就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
输入第一行数...
分类:
其他好文 时间:
2015-03-11 14:51:19
阅读次数:
114
无聊的小明
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述 这天小明十分无聊,没有事做,但不甘于无聊的小明聪明的想到一个解决无聊的办法,因为他突然对数的正整数次幂产生了兴趣。
众所周知,2的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6……我们说2的正整数次幂最后一位的循环长度是4(实际上4的倍数都可以说是...
分类:
其他好文 时间:
2015-03-11 01:58:56
阅读次数:
149