三分角度....
NPY and shot
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 236 Accepted Submission(s): 87
Problem Description
...
分类:
其他好文 时间:
2014-12-14 00:45:03
阅读次数:
150
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1702
ACboy needs your help again!
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 351...
分类:
其他好文 时间:
2014-12-13 20:34:15
阅读次数:
200
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4608
I-number
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3105 Accepted Submi...
分类:
其他好文 时间:
2014-12-13 19:25:27
阅读次数:
239
BFS.使用当前结点位置以及三个箱子的位置作为状态。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 8 9 10 typed...
分类:
其他好文 时间:
2014-12-13 06:10:20
阅读次数:
182
纯粹的模拟题目。 1 #include 2 #include 3 #include 4 5 #define MAXN 20 6 #define MAXM 16 7 8 char tb[] = ".!X#"; 9 int D[MAXM];10 int map[2][MAXN+2][MAXN+...
分类:
其他好文 时间:
2014-12-12 23:35:40
阅读次数:
165
来自:http://blog.csdn.net/tiaotiaoyly/article/details/2087498
1,质量集中在顶点上。n个顶点坐标为(xi,yi),质量为mi,则重心
X = ∑( xi×mi ) / ∑mi
Y = ∑( yi×mi ) / ∑mi
特殊地,若每个点的质量相同,则
X = ∑xi / n
Y = ∑yi / n
...
分类:
其他好文 时间:
2014-12-12 19:06:15
阅读次数:
121
二分求LIS
对每一个位置为终点的LIS记录开头的最靠右边的值....
LIS again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 272 Accepted Submission(s): 96
...
分类:
其他好文 时间:
2014-12-11 17:34:12
阅读次数:
243
题意:给你n条线段,求被最多的线段覆盖的点被覆盖的次数解法:我们可以将一条线段[xi,yi]分为两个端点xi和(yi)+1,在xi时该点会新加入一条线段,同样的,在(yi)+1时该点会减少一条线段,因此对于2n个端点进行排序,令xi为价值1,yi为价值-1,问题转化成了最大区间和,因为1一定在-1之...
分类:
其他好文 时间:
2014-12-10 21:02:56
阅读次数:
201
找规律
f(1)=1
f(2)=1*1*2=(1)*(1*2)=1!*2!
f(3)=1*1*1*2*2*3=(1)*(1*2)*(1*2*3)=1!*2!*3!
式子可以简化为 f(n)=∏i=1n(n!)%MOD,直接打表不行,会超内存,可以对数据进行离线处理。排好序之后从小到大暴力。ClogC+10000000 ,C为case数目。
Formula
Time...
分类:
其他好文 时间:
2014-12-10 16:23:08
阅读次数:
195
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1753
大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8960 Accepted Submission(...
分类:
其他好文 时间:
2014-12-10 00:39:15
阅读次数:
179