题目
呃 琢磨了半天还是琢磨出来了，题意有些模糊哈，有w个白色物品，b个黑色物品，A,B轮着抽，A先开始，谁先抽到白色谁赢，若最终都没有抽到白色 则算B赢，抽出来的物品不会放回去，B抽完以后 物品还会有一个额外产生丢失，问A赢的概率为多少
依旧是以目标状态为边界，当前状态到目标状态所需要的概率为 方程
dp[i][j] 代表当前轮到A抽的时候，还有i个白色的j个黑色的A赢的概率为多少
则当...
分类：
其他好文 时间：
2014-11-16 21:37:38
阅读次数：
167
/*
题意：给n个数，m个操作，每次把区间[l,r]的数用它们的平均值替代，
如果平均值不是整数，且当前n个数的和小于原先的和就向上round，不然就向下round;
*/
#include
# include
using namespace std;
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
/...
分类：
其他好文 时间：
2014-11-16 20:11:13
阅读次数：
201
最大值无非就是在两个端点或极值点处取得。我注意讨论了a=0和b=0，却忽略了极值点可能不在L到R的范围内这一问题。被Hack了。#include#include#include#include#include#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2014-11-16 00:24:01
阅读次数：
233
Primes ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12Accepted Submission(s): 11Problem ...
分类：
其他好文 时间：
2014-11-15 21:46:16
阅读次数：
273
Math ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem Desc...
分类：
其他好文 时间：
2014-11-15 21:40:04
阅读次数：
257
题意：给出一棵树，并给出每个节点上的权值，求有多少个连通子块的最大值与最小值的差不超过d。对于每个顶点建立一颗树，然后找比它价值大的 或者 价值相等且之前没有被当作顶点建立树的点，这样就避免重复了。dp[x]表示包涵x且以x为顶点的连通子树的个数，dp[x] =∏ (dp[son[x]] + 1.....
分类：
其他好文 时间：
2014-11-14 19:34:47
阅读次数：
140
题意： 给出一个序列，问每个位置的元素，分别属于哪一类的东西。第一类 没有出现在任何的上升子序列中。 第三类 出现在所有上升子序列中 。第二类 就是剩下的了。。求两个东西 ， dp[i] 表示 从1到 i 最长上升子序列的长度，dp1[i]表示从i到n 最长上升子序列的长度。设原序列最长上升子序列长...
分类：
其他好文 时间：
2014-11-14 19:30:36
阅读次数：
267
/**
?*?@brief?Codeforces?Round?#277?(Div.?2)?c
?*?@file?c.c
?*?@author?面码
?*?@created?2014/11/14?13:39
?*?@edited??2014/11/14?13:39
?*?@type?greedy
?*
?*/
#include?<...
分类：
其他好文 时间：
2014-11-14 16:01:41
阅读次数：
163
Math.ceil()Math.ceil(x)参数：x：一个数值。返回值：返回大于或等于x，并且与之最接近的整数。注：如果x是正数，则把小数“入”；如果x是负数，则把小数“舍”。例： 输出结果为：document.write( Math.ceil(1.2)+", "+Math.ceil(1.8)+"...
分类：
其他好文 时间：
2014-11-14 13:57:41
阅读次数：
215
http://codeforces.com/contest/486/problem/E
E. LIS of Sequence
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard out...
分类：
编程语言 时间：
2014-11-14 00:19:45
阅读次数：
288
