A simple stone gameTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
312Accepted Submission(s): 16....
分类:
其他好文 时间:
2014-05-26 20:09:15
阅读次数:
248
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4465题意:输入m,p;从两个盒子里各有n颗糖,每天取一颗,发现其中一个盒子空,求另外一个盒子糖果数的期望。p,1-p为取糖概率;分析:
给盒子编号 A,B ,设另外一个盒子(为B) 剩 n - k 个 ...
分类:
其他好文 时间:
2014-05-24 12:48:56
阅读次数:
206
1 /** 2 对于大数的很好的应用,,缩小放大,,保持精度 3 **/ 4 #include 5
#include 6 #include 7 #include 8 using namespace std; 9 10 int main()11 {12
double n,p;13 ...
分类:
其他好文 时间:
2014-05-13 21:12:18
阅读次数:
332
1 /** 2 题意: 有两种塔,重塔,轻塔。每种塔,能攻击他所在的一行和他所在的一列, 轻塔不
能被攻击,而重塔可以被至多一个塔攻击,也就是说重塔只能被重塔攻击。在一个n*m 的矩阵中,最少放一个塔,可放多个 3
问,给定p个重塔,q个轻塔,问有多少种放法。。 4 5 思路: 1、 ...
分类:
其他好文 时间:
2014-05-13 21:06:06
阅读次数:
441
题意:给你一个长度数列,再给你m个询问(一个区间),问你在这个区间里面有多少个数与其他的数都互质。解题思路:你看这种类型的题目都可以肯定这是
离线+树状数组(线段树)。主要就是他的更新信息。这里我的处理是先把1-200000(每个数的范围)数里面所有的质因子求出来。然后从后往前遍历数组。会出现以下几...
分类:
其他好文 时间:
2014-05-11 14:58:56
阅读次数:
288
2014-05-0215:53:50题目连接2013年南京现场赛的题目,现场的时候,排在我们前面的队伍基本都过了这题,我们后面的队伍也有不少过了这题,唯独我们没有。。后来是Qingyu
Shao想到了思路,然后就让他来敲,我记得当时是C(n,k)打表的时候出现了问题,好弱。。于是乎就开始吃东西了。回...
分类:
其他好文 时间:
2014-05-06 09:12:31
阅读次数:
316