题意:输入一个n以EOF作为结束,之后n行每行输入一个x,一个v,x代表当前车的坐标,v代表车的速度,问最后总共的超车数。解题思路:思路其实很简单,用将车排序,按照x1y2排序。然后比较就好了,当x1y2时超车数就增加。不过这题数据量比较大,暴力搜索的话肯定超时。在网上看到别人的思路才明白,也了解了...
分类:
其他好文 时间:
2014-05-23 09:04:06
阅读次数:
246
区域即是一个具有名称的高速缓存块,你可以给每一个高速缓存块设置不同的缓存策略。如果没有设置任何的缓存区域,则所有被缓存的对象,都将使用默认的缓存策略。即:对于类而言,区域的名称是类名。如:cn.itcast.domain.Person(一般情况后面会跟一个.data)对于集合而言,区域的名称是类名加...
分类:
其他好文 时间:
2014-05-23 08:53:34
阅读次数:
197
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies to these children subjected to the following requirements:
Each child must have at least one candy.
Children with a higher rating get more candies than...
分类:
其他好文 时间:
2014-05-22 11:00:49
阅读次数:
285
题目描述
给你一个有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
DWORD WINAPI mythread( LPVOID lpParameter) //客户线程{ struct My my; memcpy(&my,lpParameter,sizeof(My)); printf("One client connect!\n"); char str1; ......
分类:
其他好文 时间:
2014-05-22 06:31:02
阅读次数:
319
1 综述Separating touching objects in an image is one
of the more difficult image processing operations. The watershed transform is
often applied to this...
分类:
其他好文 时间:
2014-05-22 04:27:23
阅读次数:
497
1 对象public class Person { public string Name { get;
set; } public int Age { get...
分类:
Web程序 时间:
2014-05-22 04:26:03
阅读次数:
399
5道题目分别是:【Largest Rectangle in Histogram】、【Minimum Path Sum】、【Jump Game】、【Jump Game II 】、【Valid Number】,由于有一些题目不需要发一整篇博文来记录,所以就将这些题目以一篇博文5道来记录。...
分类:
其他好文 时间:
2014-05-21 03:05:33
阅读次数:
481
Bob(Bob‘spublickey)(Bob‘sprivatekey)Bobhasbeengiventwokeys.OneofBob‘skeysiscalledaPublicKey,theotheriscalledaPrivateKey.Bob‘sCo-workers:AnyonecangetBob‘sPublicKey,butBobkeepshisPrivateKeytohimselfPatDougSusanBob‘sPublickeyisavailabletoanyonewhoneedsit,buthe..
分类:
其他好文 时间:
2014-05-21 00:05:52
阅读次数:
478
题目描述
给你一个有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