题目1334:占座位
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:737
解决:174
题目描述:
sun所在学校的教室座位每天都是可以预占的。
一个人可以去占多个座位,而且一定是要连续的座位,如果占不到他所要求的这么多座位,那么他就一个座位也不要了。为了降低难度,每次分配座位按座位号从小到大查找,采用最先适配法分配座位。...
分类:
其他好文 时间:
2014-12-12 19:07:40
阅读次数:
188
题目1174:查找第K小数
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:5161
解决:2081
题目描述:
查找一个数组的第K小的数,注意同样大小算一样大。
如 2 1 3 4 5 2 第三小数为3。
输入:
输入有多组数据。
每组输入n,然后输入n个整数(1
输出:
输出第k小的整数...
分类:
其他好文 时间:
2014-12-12 14:57:09
阅读次数:
156
题目1497:面积最大的全1子矩阵
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:850
解决:178
题目描述:
在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入的第一...
分类:
其他好文 时间:
2014-12-10 19:51:31
阅读次数:
176
1 秒
内存限制:32 兆
特殊判题:否
提交:4466
解决:1375
题目描述:
求正整数N(N>1)的质因数的个数。
相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。
输入:
可能有多组测试数据,每组测试数据的输入是一个正整数N,(1
输出:
对于每组数据,输出N的质因数的个数。
样例...
分类:
其他好文 时间:
2014-12-10 18:13:07
阅读次数:
211
题目描述:
Output the k-th prime number.
输入:
k≤10000
输出:
The k-th prime number.
样例输入:
3
7
样例输出:
5
17
这道题,好久以前使用试除法做的,原理是维护一个素数表,根据输入的num,确定是否之前算过,算过了,就直接输出,没算过,就现在开始算,并且把中...
分类:
其他好文 时间:
2014-12-10 16:24:00
阅读次数:
147
#include #include #include #include #include #include #include using namespace std;struct Node{ int startPoint; int endPoint; int len; boo...
分类:
其他好文 时间:
2014-11-25 16:15:04
阅读次数:
172
#include #include #include #include #include #include using namespace std;int susuTable[28]={1};bool isLear(int num){ if(num==2) return true...
分类:
其他好文 时间:
2014-11-24 22:11:19
阅读次数:
200
#include #include #include #include #include #include using namespace std;int susuTable[28]={1};bool isLear(int num){ if(num==2) return true...
分类:
其他好文 时间:
2014-11-24 22:07:01
阅读次数:
233
#include #include #include #include #include #include using namespace std;struct People{ string name;//准考证号 int solutionNum;//做出题目的个数 //vecto...
分类:
其他好文 时间:
2014-11-24 17:06:50
阅读次数:
209
#include #include #include #include using namespace std;int main(){ int arr[10000]; int maxNum=0; int maxNow = 0; int startNum=0,endNum = ...
分类:
其他好文 时间:
2014-11-24 11:36:42
阅读次数:
141