题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1290题目大意:给定k个数,每次可以生成0-N-1中的任何一个数,k个数中出现不同的整数的个数的数学期望 1 #include 2 #include 3 using namespace .....
分类:
其他好文 时间:
2014-08-14 20:14:59
阅读次数:
157
题目大意:帮忙找到一条a到b的最短路,前提是要保证路上经过的站点的最大距离尽可能短这道题居然要用到二分。。。完全没去想过,现在想想求最大距离的最小值确实是。。。这里不断二分出值代入spfa()或者dijkstla()中计算a到b的最短距离,每次都保证只经过边小于mid值的路径 1 #include ...
分类:
其他好文 时间:
2014-08-14 20:11:59
阅读次数:
163
?Problem A CSU 1065 贪心 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 1000010; 6 struct Node{ 7 int a,b; 8 bool...
分类:
其他好文 时间:
2014-08-14 13:11:08
阅读次数:
250
Problem
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within the whole array. The sum of a rectangle...
分类:
其他好文 时间:
2014-08-14 01:35:57
阅读次数:
228
C++:类与对象5(矩形的面积与周长)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:349 测试通过:235描述 定义并测试一个类名为rectangle的矩形类,数据成员为矩形的长和宽,定义2个成员函数分...
分类:
其他好文 时间:
2014-08-14 00:49:27
阅读次数:
251
Problem Description
FSF has programmed a game.
In this game, players need to divide a rectangle into several same squares.
The length and width of rectangles are integer, and of course the side len...
分类:
其他好文 时间:
2014-08-12 22:06:04
阅读次数:
248
FSF’s gameProblem DescriptionFSF has programmed a game.In this game, players need to divide a rectangle into several same squares.The length and width...
分类:
其他好文 时间:
2014-08-12 21:51:44
阅读次数:
276
Description
YH gave Qz an odd matrix consists of one or zero. He asked Qz to find a square that has the largest area. The problem is not so easy, that means the square you find must not contai...
分类:
其他好文 时间:
2014-08-12 19:11:04
阅读次数:
208
struct类型适于表示Point、Rectangle和Color等轻量对象。尽管使用自动实现的属性将一个点表示为类同样方便,但在某些情况下使用结构更加有效。例如,如果声明一个 1000 个Point对象组成的数组,为了引用每个对象,则需分配更多内存;这种情况下,使用结构可以节约资源。因为 .NET...
分类:
其他好文 时间:
2014-08-11 23:57:43
阅读次数:
530
Largest Rectangle in a Histogram
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11248 Accepted Submission(s): 3088
Problem Descrip...
分类:
其他好文 时间:
2014-08-11 21:36:22
阅读次数:
291