DZY Loves Balls
Accepts: 371
Submissions: 988
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
一个盒子里有n
个黑球和m
个白球。现在DZY每次随机从盒子里取走一个球，取了n+m...
分类：
其他好文 时间：
2015-03-29 13:42:43
阅读次数：
185
DZY Loves Topological Sorting
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 323 Accepted Submission(s): 86
Problem Description
A...
分类：
其他好文 时间：
2015-03-29 13:40:04
阅读次数：
130
A题意：给出n个黑球，m个白球，每次取1个球，取了n+m次以后，会生成一个随机的01串S，如果第i次取出的是黑球，则s[i]=1,如果是白色的，那么s[i]=0, 问01串在S中出现的期望次数大概可以这样算，是因为取出一个01串之后，其他的有两个01串，三个01串，四个01串的情况都包含在里面，所以...
分类：
其他好文 时间：
2015-03-29 13:33:10
阅读次数：
125
01：枚举每个位置，求出期望，累加起来就是答案，注意最后要约分
02：这题居然被我用优先队列瞎搞过了，估计是数据水了，正解是要用线段树，做一个拓扑排序的时候，每次取出当前节点中，度数小于等于k的，下标最大的点，这个用线段树很好维护
代码：
01：
#include
#include
#include
using namespace std;
typedef long long ll...
分类：
其他好文 时间：
2015-03-29 10:48:31
阅读次数：
125
传送门DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 221Accepted Subm...
分类：
编程语言 时间：
2015-03-29 09:24:34
阅读次数：
259
Go to movies
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 99 Accepted Submission(s): 67
Problem Description
Winter holiday is...
1001 Go to movie水。#include #include #include #include #include #include #include #include #include using namespace std;#define read() freopen("data.in...
分类：
其他好文 时间：
2015-03-22 00:17:06
阅读次数：
145
快速乘法的思想和快速幂的思想一样，快速幂是求一个数的高次幂，快速乘法是求两个数相乘，什么时候才用得到快速乘法呢，当两个数相称可能超过long long 范围的时候用，因为在加法运算的时候不会超，而且可以直接取模，这样就会保证数据超不了了。具体拿一个BestCoder的题目来示例。题目链接：http:...
分类：
其他好文 时间：
2015-03-16 22:41:44
阅读次数：
141
解题报告不写了，光贴个代码。。主要是注意各个符号，然后字符串的变换等等。#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-03-16 16:29:20
阅读次数：
101
zhx's submissions
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1459 Accepted Submission(s): 232
问题描述
作为史上最强的刷子之一，zhx在各大oj上交了很...
分类：
其他好文 时间：
2015-03-15 15:19:30
阅读次数：
154
