意外发现的文章,等忙完这阵子,准备全都翻译出来!==============================================原作者文章链接:http://www.homolog.us/blogs/blog/2011/07/29/de-bruijn-graphs-ii/
De Brui...
分类:
其他好文 时间:
2014-05-23 09:33:10
阅读次数:
387
题意:输入一个n以EOF作为结束,之后n行每行输入一个x,一个v,x代表当前车的坐标,v代表车的速度,问最后总共的超车数。解题思路:思路其实很简单,用将车排序,按照x1y2排序。然后比较就好了,当x1y2时超车数就增加。不过这题数据量比较大,暴力搜索的话肯定超时。在网上看到别人的思路才明白,也了解了...
分类:
其他好文 时间:
2014-05-23 09:04:06
阅读次数:
246
【题目】
Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees, factories and...
分类:
其他好文 时间:
2014-05-22 13:09:50
阅读次数:
247
Problem Description
Alice and Bob always love to play games, so does this time.
It is their favorite stone-taken game.
However, this time they does not compete but co-operate to finish this tas...
分类:
其他好文 时间:
2014-05-22 11:15:07
阅读次数:
242
题目描述
给你一个有N个数的集合S和一个数X,判断是否存在S的一个子集,子集里的数的最小公倍数正好是X。
输入
第一行是数据组数T。 接下来有多组数据,每组数据包含两行: 第一行有2个数N和X,1
输出
对于每一组数据,输出一行"Case #X: Y",X是第几组数据,Y是Yes或No。
样例输入
2
4 20
2 3 4 5
3 61
3 4 5
样例输出
Case #1: ...
分类:
其他好文 时间:
2014-05-22 09:33:09
阅读次数:
180
ACM 简单题 Ignatius and the Princess II hdu1027 康拓展开...
分类:
其他好文 时间:
2014-05-22 06:26:32
阅读次数:
340
Given an array of non-negative integers, you
are initially positioned at the first index of the array.Each element in the
array represents your maximu...
分类:
其他好文 时间:
2014-05-21 04:39:53
阅读次数:
332
5道题目分别是:【Largest Rectangle in Histogram】、【Minimum Path Sum】、【Jump Game】、【Jump Game II 】、【Valid Number】,由于有一些题目不需要发一整篇博文来记录,所以就将这些题目以一篇博文5道来记录。...
分类:
其他好文 时间:
2014-05-21 03:05:33
阅读次数:
481
题目:
Given an array of integers, every element appears
three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implem...
分类:
其他好文 时间:
2014-05-20 16:22:52
阅读次数:
241
题目描述
给你一个有N个数的集合S和一个数X,判断是否存在S的一个子集,子集里的数的最小公倍数正好是X。
输入
第一行是数据组数T。 接下来有多组数据,每组数据包含两行: 第一行有2个数N和X,1
输出
对于每一组数据,输出一行"Case #X: Y",X是第几组数据,Y是Yes或No。
样例输入
2
4 20
2 3 4 5
3 61
3 4 5
样...
分类:
其他好文 时间:
2014-05-20 14:08:12
阅读次数:
230