题目1375：陈博的完美主义（25分）
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1158
解决：287
题目描述：
上一回合大家都知道，在JOBDU团队里，陈博是最讲平均主义的人，对数字十分敏感。事实上，他还是个数字完美主义者。例如看到N个数字的时候，从1到N的每个数都需要在其中出现且仅出现一次，否则他就觉得这个数字序列不完美...
分类：
其他好文 时间：
2014-12-13 01:01:05
阅读次数：
192
题目1363：欢乐斗地主
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：770
解决：175
题目描述：
如果大家玩过欢乐斗地主这个游戏，就一定知道有一个具有“提示”功能的按钮。如果你不知道你现在手里的牌有没有比上家大的牌，并且你也懒得去一张一张地看你手中的牌。这时候你就可以点“提示”按钮，系统会告诉你是否有这样的牌。
如...
分类：
其他好文 时间：
2014-12-13 00:59:33
阅读次数：
164
题目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
题目1448：Legal or Not
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：1071
解决：485
题目描述：
ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just lik...
分类：
其他好文 时间：
2014-12-11 12:23:54
阅读次数：
160
题目描述：
在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入的第一行是两个整数m、n(1
矩阵共有m行，每行有n个整数，分别是0或1，相邻两数之间严格用一个空格隔开。
输出：
对应每个测试案例，输出矩阵中面积最...
分类：
其他好文 时间：
2014-12-10 19:54:03
阅读次数：
191
题目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
最短路径问题，首先想到了贪心算法实现的dijkstra算法；这道题我用了链表的存储方式，其实用邻接矩阵也可以，主要为了练手，并且链表比矩阵要节约空间；
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数 ...
分类：
其他好文 时间：
2014-12-04 15:36:05
阅读次数：
165
