题目连接：uva 11021 - Tribles
题目大意：有k只麻球，每只只活一天，临死之前可能会出生一些新的麻球，具体出生i个麻球的概率为P，给定m，求m天后麻球全部死亡的概率。
解题思路：考虑一只麻球在m天后死亡的概率为f(m)
由全概率公式有f(i)=P0+P1?f(i?1)+P2?f(i?1)2…,于是考虑k只麻球，就有f(m)k
/******************...
分类：
其他好文 时间：
2014-08-11 00:21:49
阅读次数：
151
题目连接：Codeforces 451C Predict Outcome of the Game
题目大意：题意有点坑，就是三支球队有n场比赛，错过了k场，即这k场比赛不知道输赢，只知道第一支球队和第二支球队胜局情况差d1，第二和第三差d2，问说最后有没有可能三支队伍胜局数相同。
解题思路：考虑四种情况下的场数u，是否为3的倍数，u/3后是否比当前情况下胜局数最高的队伍大，并且还要判断...
分类：
其他好文 时间：
2014-07-25 10:57:51
阅读次数：
180
题目来源：HDU 3613 Best Reward
题意：每个字母对应一个权值 将给你的字符串分成两部分 如果一部分是回文 这部分的值就是每个字母的权值之和 求一种分法使得2部分的和最大
思路：考虑扩展KMP 输出a串 得到a的反串b 求出f[0]和f[1] 和 extend[0]和extend[1] 正反求2次
枚举位置i 分成2部分0到i-1 和i到n-1 因为分成的2部分必须组成原字符...
分类：
其他好文 时间：
2014-07-24 17:45:32
阅读次数：
271
终于考过了驾照考试，现在就=驾照下来了，全部是一次通过 考试 分数 科目一（理论） 100分 科目二（倒车等5项） 100分 科目三（长训） 及格（这个好像只有及格和不及格） 科目三（路考） 100分 科目三（理论，安全文明驾驶） 94分 附我的路考操作步骤，我是东考场考的，令人不爽的是通品在科目三（理论，安全文明驾驶）考试的时候竟然不接送我们考试，...
分类：
其他好文 时间：
2014-06-27 10:28:56
阅读次数：
236
一、问题描述
任意给定一个正整数N,求一个最小正整数M(M>1)，使得N*M的十进制形式只含1和0。 比如 N=99,M=1 122 334 455 667 789
,N*M=111 111 111 111 111 111; M就是当N=99时，符合条件的数二、解题思路 考虑将问题转化为：找...
分类：
其他好文 时间：
2014-06-09 15:58:12
阅读次数：
236
题目来源：HDU 3367 Pseudoforest
题意：每个连通块最多可以有一个环 求最大的森林
思路：考虑最大生成树 如果祖先一样没有环 那就合并 如果祖先不一样 如果2棵树都没有环 合并 如果有1棵树有环 合并 标记该棵树有环
#include
#include
#include
using namespace std;
const int maxn = 100010;
str...
分类：
其他好文 时间：
2014-06-05 05:35:03
阅读次数：
261
【题目】
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
【题意】
给定用字符串表示的整数，返回两个数的乘积结果字符串。两个数字都非负，且能任意大。
【思路】
1. 考虑其中一个数是0的情况
2. 模拟乘法运算...
分类：
其他好文 时间：
2014-05-21 13:45:37
阅读次数：
214
