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
九的余数时间限制:3000ms | 内存限制:65535KB难度:3描写叙述如今给你一个自然数n,它的位数小于等于一百万,如今你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1#includechar a[1000000];//此数组把数字当做字符串读取int s[1000000]....
分类:
其他好文 时间:
2015-03-10 22:48:43
阅读次数:
185
懒省事的小明
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了:
每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。...
分类:
其他好文 时间:
2015-03-10 00:12:22
阅读次数:
164
D的小L
时间限制:4000 ms | 内存限制:65535 KB
难度:2
描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?
输入第一行输入一个数N(0
输出按特定顺序输出所有组合。
特定顺序:每一个组合中...
分类:
其他好文 时间:
2015-03-10 00:10:32
阅读次数:
146
题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=523#include#include#includeusing namespace std;/* 用普通搜索TLE,已知起点和终点,可以考虑双向广搜或A*算法加速搜索 双向广搜...
分类:
其他好文 时间:
2015-03-06 23:29:34
阅读次数:
286
部分和问题时间限制:1000ms | 内存限制:65535KB难度:2描写叙述给定整数a1、a2、.......an,推断能否够从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(102.#include03.#include04.usingname...
分类:
其他好文 时间:
2015-03-06 20:29:55
阅读次数:
123