坑!神坑!深坑!,WA了几十把,最终答案 (ans * 2)/(n * 1.0 * (n - 1)) 要是写成(ans * 2)/(n *(n - 1)*1.0)就是WA,不明白为啥,愤怒的我 全改成double就可以了,若前面变量用了int的 答案必须是前一种写法,
题目不是特别难,没啥思路画一画就有思路了,10^5的n去扫肯定是要超时的,那就想想一次性的10^5,发想通过m是可以的,建边,...
分类:
其他好文 时间:
2014-08-18 16:28:42
阅读次数:
167
A Little Pony and Crystal
Mine
题意:给一个奇数n,打印菱形图案,整个图形占n*n格。
例如--->输入3,则打印图案如下
*D*
DDD
*D*
算法:
由中间那行为n个D,以t = n/2为界先打上半边,每一行由D隔开的*的个数为离中间行的距离。
D的个数为n-当前行离中间行的距离*2。
下半边同理。
#in...
分类:
其他好文 时间:
2014-08-18 16:20:22
阅读次数:
249
Poor Hanamichi
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 743 Accepted Submission(s): 275
Problem Description
Hanamichi i...
分类:
其他好文 时间:
2014-08-18 12:35:14
阅读次数:
170
CAST和CONVERT:都是将一种数据类型转换成为另一种数据类型。CAST:CAST ( expression AS data_type [ ( length ) ] )EG: CAST(ListPrice AS varchar(12))cast(Round(SalesYTD / commissi...
分类:
其他好文 时间:
2014-08-18 12:21:24
阅读次数:
159
Round():函数返回一个数值,舍入到指定的长度或精度eg:--1) Round( 123.9994 , 3 ) ---->123.9990 Round( 123.9995 , 3 ) ---->124.0000 --3为需要舍入的位数--2) Round( 123.45, -2...
分类:
其他好文 时间:
2014-08-18 12:16:34
阅读次数:
198
比赛的时候绝逼整不出来啊,看了别人的blog,才理解什么解法
参考:http://blog.csdn.net/hcbbt/article/details/38377815
写的言简意赅
题目给出中位数,求有多少子串也是以m为中尉
思路:找出m的位置sign,然后向前找比m小,cou++,的index[]在相应的位置加一(等向m后面找的时候发现比m大的元素,构成了一个BestCoder Se...
分类:
其他好文 时间:
2014-08-18 00:19:33
阅读次数:
246
这次就看了第一题,而且还做得够呛。到最后都不知道正确的做法。看完题解之后有一种想自杀的感觉1.HDU 4956 - Poor Hanamichi (。。找规律 )可以证明,真的不知道怎么证明,别人说是打表 1 #include 2 #include 3 #include 4 using nam...
分类:
其他好文 时间:
2014-08-18 00:03:23
阅读次数:
240
hdu 4956 Poor Hanamichi BestCoder Round #5(数学题)...
分类:
其他好文 时间:
2014-08-17 22:52:53
阅读次数:
308
A. Pashmak and Garden
题意:已知两个顶点的坐标,如果能推断出另外两个顶点则输出(special judge)。如果这两个顶点不是构成正方形的两个顶点,
则输出-1。
水题,1A,不多说。
#include
#include
#include
#include
using namespace std;
int main()
{
int x1,...
分类:
其他好文 时间:
2014-08-17 19:58:42
阅读次数:
410
题意:n个点,m条边,每条边有一个权值,找一条边数最多的边权严格递增的路径,输出路径长度。解法:先将边权从小到大排序,然后从大到小遍历,dp[u]表示从u出发能够构成的严格递增路径的最大长度。 dp[u] = max(dp[u],dp[v]+1),因为有重复的边权值,所以用dis数组先记录,到不重复...
分类:
其他好文 时间:
2014-08-17 17:00:12
阅读次数:
170