递推公式，假设第一名有i个人并列，那么:
f[n] = C(n,i) * f[n - i];
打出1 ~ 1000的所有组合数，之后记忆化搜索，需要打表。
14026995
12034
Race
Accepted
C++
0.032
2014-08-12 11:47:47
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-12 22:15:44
阅读次数：
178
Description
Problem C
Expression Again
Input: standard input
Output: standard output
TimeLimit: 6 seconds
You are given an algebraic expression of the form(x1+x2+x3+.....+xn)*(y1+y2+...........
分类：
其他好文 时间：
2014-08-12 22:10:14
阅读次数：
265
说说：这道题开始还挺难理解的，一直搞不清到底要干嘛。其实，题意就是有一只猫，高度就是输入的init。它的帽子里有N只猫，每只猫的高度都是init的N+1分之一。然后这N只猫的帽子里同样有N只猫（其中中N为常数），大小类推....最后当猫的高度为1时，结束。输出高度不为1的猫的个数，并且输出这些猫的总高度。这里有几个特殊情况需要注意，就是第一只猫的帽子里就是高度为1的猫，另一种情况就是每个猫的帽子里都只有一只猫。...
分类：
其他好文 时间：
2014-08-12 22:07:14
阅读次数：
273
直接扣一枪没有子弹 是条件概率
转一下再扣一枪 是简单事件发生的概率
前者用00的个数除以00和01子串的总数
后者用0的个数除以所有数字的个数
然后换算一下运算方式比较即可
#include
#include
const int maxn = 105;
char s[105];
int cnt0,cnt1,cnt2,cnt3;
int main()
{
while(scan...
分类：
其他好文 时间：
2014-08-12 19:08:44
阅读次数：
237
根据递推公式计算，需要打表不然可能会超时。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define _PI acos(-1.0)
#define...
分类：
其他好文 时间：
2014-08-12 19:02:44
阅读次数：
253
一道条件概率题，数学烂真的伤不起，一开始都不知道怎么求条件概率。
P(e) = p(e|E)/p(E).
用e出现的情况的概率，除以所有情况出现的概率，递归枚举每个人是否买东西了。
14026058
11181
Probability|Given
Accepted
C++
0.102
2014-08-12 08:25:51
...
分类：
其他好文 时间：
2014-08-12 17:10:54
阅读次数：
194
【思路】a^b = c等价于a^c = b 所以枚举a和c，而a和c全部枚举肯定TLE，所以高效算法：通过c是a的约数这个关系来枚举会减小循环，必须要将c放在循环外面，因为c的情况比较少。其实本题就是要求：c=a-b（规律）,c=a^b
以下是高神的AC代码，很好很强大：
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-08-12 17:09:14
阅读次数：
199
来源:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=4&problem=227&mosmsg=Submission+received+with+ID+14026069
The House Of Santa Claus
In...
分类：
其他好文 时间：
2014-08-12 17:08:04
阅读次数：
288
此题开始 用记忆化搜索搞，我果然白痴，字符串30w 的长度 ，爆栈是肯定的。dp转移的方程： str[i->j] 如果出现 dp[i] += dp[j+1]然后用字典树查询 str[i->j]是否出现过。#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-12 16:15:54
阅读次数：
198
使用唯一分解定理的时候不一定要打出素数表，这句话是相对上一篇来讲的。做这道题目之前我对唯一分解定理方法的理解不完全。
现在多想到了一些
唯一分解，将当前需要分解的n用因子将其分解表达。需要试因子。
因子的枚举应该是从2开始（从1开始没有意义），当当前数字n可以整除当前因子i时，就使其不断除以i，直到不能整除。
这个步骤实际上已经在根本上避免了出现像4、6这种因子在唯一分解式中的出现——之前...
分类：
其他好文 时间：
2014-08-12 13:49:44
阅读次数：
222
