摘要：
1、UVa 11021Tribles题意：有k只麻球，每只只能活一天且在死前可能生出一些新麻球。它生出i个新麻球的概率分别为Pi，求在m天后，所有麻球均死亡的概率为多少(不足m天全死亡也算). 1 7 #include 8 #include 9 10 using namespace std;11 12 #define CLR(x) memset(x, 0, sizeof(x))13 14 const int N = 1000;15 16 int n, k, m;17 double p[N+10], f[N+10];18 19 double gao()20 {21 f[0] = 0... 阅读全文
摘要：
1、HDUOJ4675题意：给定数n, m, k和数列{an}（1 = n - k，则将改变以后得到的新数列{bn}分为三种数，第一种，未改变的(bi = ai)，C(n-k, x)；第二种，ai 不是 d 的倍数，t ^ (n - cnt)；第三种，ai 是 d的倍数但bi != ai，(t - 1) ^ (cnt - n + k)。tag：math, number theory, 计数, 欧拉公式, 乘法逆,good 1 /* 2 * Author: plum rain 3 * Created Time: 2013-08-16 11:10 4 * File Name: f... 阅读全文
摘要：
string，大小可变的字符串，有些类似于C中的字符数组。只记载本人在ACM中常用的函数，并且全部经过程序测试。1、初始化string s1;——默认构造函数s1为空串string s2(s1);——将s2初始化为与s1相同string s3("aaa");——将s3初始化为aaastring s4(3, 'b');——将s4初始化为bbb2、输入输出能用cin，cout；不能用scanf，printf。用cin读入会忽略开头所有空白字符(如空格，换行符，制表符)，读取字符直至再次遇到空白字符。用getline能整行读入(不会忽略前驱空格)，读入得到的字符串 阅读全文