摘要：
题意： 每张彩票上印有一张图案，要集齐n个不同的图案才能获奖。输入n，求要获奖购买彩票张数的期望(假设获得每个图案的概率相同)。 分析： 假设现在已经有k种图案，令s = k/n，得到一个新图案需要t次的概率为：st-1(1-s)； 因此，得到一个新图案的期望为(1-s)(1 + 2s + 3s2 阅读全文
摘要：
#include using namespace std; typedef long long ll; const int MAXN = 1e6 + 10; int n, q; int cnt[MAXN]; ll a[MAXN]; template inline void scan_d(T &ret) { char c; ret = 0; while (... 阅读全文
摘要：
在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点的性质： 1、所有终结点是 必败点 P 。（我们以此为基本前提进行推 阅读全文
摘要：
博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的 阅读全文
摘要：
///4.最大化平均值 /** Q：有n个价值和重量为vi、wi的物品，从中挑选k个使单位重量的价值最大 A： 此题不能直接用贪心法:直接按物品的单位价值排序，然后依次取k个； 我们要求的最大值是，价值之和/重量之和；而上面所说是单位价值之和。 ------------------------------------------变形贪心 ... 阅读全文
摘要：
///3.最大化最小值 /** POJ 2456 Aggressive cows Q:一排牛舍有N (2 求满足条件的最大d->如何高效的判断C(x) */ #include"iostream" #include "cstdio" #include "algorithm" using namespace std; #define MAX 100010 #define INF... 阅读全文
摘要：
///2.假定一个解并判断是否可行 ///POJ1064 /** Q:有N条绳子，长度分别为Li,从中切割出k条长度相同的绳子， 这K条绳子最长能有多长？保留两位小数 A： 二分搜索模型。 条件C(x):=可以得到K条长度为x的绳子 问题转变为 求满足C(x)的最大x；lb=0 ub=INF 问题转变为 如何高效的判断C(x) ... 阅读全文
摘要：
#include #include #include #include using namespace std; int change(int n,int x) { int m = 0; while(n != 0) { m += n % x; n /= x; } return m; } int main(i... 阅读全文
摘要：
hdu 1099 Lottery题意：1~n编号的彩票，要买全，等概率条件下平均要买几张。已经买了m张时，买中剩下的概率为1-m/n，则要买的张数为1/(1-m/n)n=2，s=1+1/(1-1/2);n=3，s=1+1/(1-1/3)+1/(1-2/3)s=1+1/(1-1/n)+1/(1-2/n 阅读全文
摘要：
Ignatius's puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9859 Accepted Submission(s): 68 阅读全文