状压以后，直接暴力枚举，2^20约等于1e6，而且满足bitcount = m的状态很少，很稳#includeusing namespace std;const int maxn = 20+1;double x[maxn],y[maxn],z[maxn];double d[maxn][maxn];d...
分类：
其他好文 时间：
2015-10-01 18:01:24
阅读次数：
117
因为第i个人休息j次服从二项分布，算一下组合数。数据范围小。求出第i个人休息j次的概率和对应的时间之后，全概率公式暴力统计。#includeusing namespace std;const int maxn = 101,maxm = 51;int P[maxn],T[maxn],V[maxn];l...
分类：
其他好文 时间：
2015-10-01 17:55:58
阅读次数：
156
表示敲完多项式乘法&高精度乘法两道FFT模板题后就开始来磕这题了这题相对而言应该不算模板题 不过神犇们肯定还是一眼看穿如果原OJ访问速度较慢的话可以考虑戳这里 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=153505----...
分类：
其他好文 时间：
2015-08-25 21:07:52
阅读次数：
212
Let us consider sets of positive integers less than or equal to n. Note that all elements of a set are different. Also note that the order of element....
分类：
其他好文 时间：
2015-07-31 21:51:40
阅读次数：
205
DescriptionSeiji Hayashi had been a professor of the Nisshinkan Samurai School in the domain of Aizu for a long time in the 18th century. In order to ...
分类：
其他好文 时间：
2015-07-20 10:48:24
阅读次数：
109
Description
Seiji Hayashi had been a professor of the Nisshinkan Samurai School in the domain of Aizu for a long time in the 18th century. In order to reward him for his meritorious career in educa...
分类：
编程语言 时间：
2015-06-23 23:13:06
阅读次数：
257
Description
Seiji Hayashi had been a professor of the Nisshinkan Samurai School in the domain of Aizu for a long time in the 18th century. In order to reward him for his meritorious career in educa...
分类：
其他好文 时间：
2015-06-04 15:53:16
阅读次数：
122
给两类点，问是否存在一条直线把两类点划分，满足：1. 直线上没有点；2. 一类点在直线一侧，另一类点在直线另一侧。这种题嘛，把两类点分别求个凸包，然后判断两个凸包是否有交点就行了。分析下，考虑两个凸包点数都>=3的时候，只需要判断，一，A凸包的点是否在B上或内部，反之要盼，二，是否有A凸包的一个线段和B凸包的一个线段相交。当存在一个凸包点数<=2的时候，会有点麻烦，但可以找到一个简便的方法，不需要讨...
分类：
其他好文 时间：
2015-05-14 14:21:03
阅读次数：
201
Seven PuzzleTime Limit : 1 sec, Memory Limit : 65536 KB7パズルは8つの正方形のカードとこれらのカードがぴたりと収まる枠を使って行います。それぞれのカードは互いに区別できるように、0,1,2....7と番号がつけられています。枠には、縦に2個、横...
分类：
其他好文 时间：
2015-03-31 23:53:17
阅读次数：
240
题目链接：点击打开链接
Book Replacement
The deadline of Prof. Hachioji’s assignment is tomorrow. To complete the task, students have to copy pages of many reference books in the library.
All the ref...
分类：
其他好文 时间：
2015-03-31 16:10:39
阅读次数：
218
