dp[i][j]表示第i秒电梯进去的人数为j时的概率。由于概率比较好求，而且这里的样本是有限个。所以可以先求出概率，然后用公式转化成期望。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64...
分类：
其他好文 时间：
2015-02-25 23:48:32
阅读次数：
205
//CodeForces 407B 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 using namespace std; 6 const __int64 mod = 1...
分类：
其他好文 时间：
2015-02-25 00:44:34
阅读次数：
140
//CodeForces 404B 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 using namespace std; 6 const __int64 N = 1e6...
分类：
其他好文 时间：
2015-02-25 00:43:16
阅读次数：
204
int64_t GetHighest (int64_t num) //原谅我的渣英文{ while (num >= 10) { num /= 10; } return num;}方法来源
分类：
其他好文 时间：
2015-02-23 23:34:28
阅读次数：
135
C++ 吧里看到有人求助， 说是想写点代码求一个整数的位数， 以下是我的解决方法：int32_t RecursionIter (const int64_t& num, const int32_t& result){ if (num < 0) { return RecursionI...
分类：
其他好文 时间：
2015-02-23 22:24:28
阅读次数：
170
题意：
给4*n(n
分析：
又是铺瓷砖，不过这次n太大，不能再一个一个格的dp了。可以先算出相邻两行的状态转移，再用矩阵来加速n行的状态转移。
代码：
//poj 3420
//sep9
#include
using namespace std;
const int maxN=16;
struct MATRIX
{
__int64 m[maxN][maxN];
}mat;
in...
分类：
其他好文 时间：
2015-02-22 11:04:01
阅读次数：
158
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define INF 0x3fffffff
using namespace std;
struct Node
{
int l,r;
int Max,Sum;
...
分类：
其他好文 时间：
2015-02-21 09:44:35
阅读次数：
165
# include int main(){ __int64 a, b; while(scanf("%I64d %I64d",&a, &b) != EOF) printf("%I64d\n",a + b); return 0;}
分类：
其他好文 时间：
2015-02-20 15:14:39
阅读次数：
156
//继续水一道树形dp 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 #include "cmath" 6 using namespace std; 7 __int64 ...
分类：
其他好文 时间：
2015-02-18 16:25:40
阅读次数：
145
题意：
给3*N(N
分析：
同poj2411。
代码：
#include
using namespace std;
__int64 ans[32][4];
int n,m;
__int64 dp[2][1<<4];
__int64 solve()
{
int i,j,used;
memset(dp,0,sizeof(dp));
__int64 *crt=dp[0],*nxt=...
分类：
其他好文 时间：
2015-02-17 00:47:36
阅读次数：
149
