1.题目描述：点击打开链接
2.解题思路：本题其实就是一道数学题，计算出最终的概率计算公式输出即可。使用全概率公式来计算。打开c个牛门后，还剩a-c头牛，未开的门总数是a+b-c，其中有a+b-c-1个门可以换（称为“可选门”）。那么换到轿车的概率就是可选门中含有含有车的门数除以总的可选门数。分两种情况：
（1）一开始选到了牛，概率是a/(a+b)，这种情况下换门后选到车的概率是b/(a+b-...
分类：
其他好文 时间：
2015-02-26 09:58:43
阅读次数：
111
题意：某个数加上该数的各个位数的和等于另一个数，那么这个数就是另一个数的生成元。求生成元，不存在则输出0；KEY:打表，减少运算；/*打表，一般不是很复杂的数学题试试打表找到规律*/#include #include #include const int maxn = 100000 + 5;int ...
分类：
其他好文 时间：
2015-02-22 13:26:51
阅读次数：
197
题目大意：给定一些山，每座山有一个高度和一个关键值，现在要将这些山排成一个序列，要求每座山之前高度高于它的山的数量不能超过它的关键值，求合法的标号序列数和高度序列数
= =
首先我们考虑第一问
我们发现高度较小的山对高度较大的山是没有影响的
那么我们可以将山按照高度从大到小排序 每座山插入时都有一些备选位置
将备选位置数相乘即是答案
现在考虑第二问
嘲讽：谁能告诉我O(n^3...
分类：
其他好文 时间：
2015-02-18 15:20:55
阅读次数：
380
解题思路:
深入理解lucas定理.
Lucas定理：把n写成p进制a[n]a[n-1]a[n-2]...a[0]，把m写成p进制b[n]b[n-1]b[n-2]...b[0]，则C(n,m)与C(a[n],b[n])*C(a[n-1],b[n-1])*C(a[n-2],b[-2])*....*C(a[0],b[0])模p同余。
这题p为2，所以a[i]和b[i]为0或者1。又因为C(1...
分类：
其他好文 时间：
2015-02-18 14:09:56
阅读次数：
171
题目大意：
Here are two numbers A and B (0
For each x, f(x) equals to the amount of x’s special numbers.
For example, f(6)=1, because 6 only have one special number which is 4. And f(12)=3, its spe...
分类：
其他好文 时间：
2015-02-18 14:07:34
阅读次数：
205
题目链接
#include
int main()
{
int i,s,k,x;
scanf("%d",&s);
while(s--)
{
scanf("%d",&k);
for(i=k+1;i<=2*k;i++)
{
x=(k*i)/(i-k);
if(k == i*x/(x+i))
printf("1/%d=1/%d+1/%d\n",k...
分类：
其他好文 时间：
2015-02-16 10:19:24
阅读次数：
150
http://acm.nyist.net/JudgeOnline/problem.php?pid=590
#include
int a[1010];
int main()
{
int n,m,i,j,sum,temp;
while(~scanf("%d%d",&n,&m))
{
sum=0;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
...
分类：
其他好文 时间：
2015-02-15 09:29:19
阅读次数：
192
这一次主要是数论专题，感到思维量比上一次的数学题要多多了。同样的问题也是英文题看起来有些吃力。UVaOJ 575这应该算不上是一个数论题，它重新定义了一种进制转换的公式，然后根据公式计算即可。#include using namespace std;int Pow(int x, int y);int...
分类：
其他好文 时间：
2015-02-13 14:35:22
阅读次数：
178
题目大意：
给你一个整数N(0 <= N = 40之后，F[N]就大于8位数了。对于N = 40的部分，考虑公式 F[N] =(1/√5) * ( ((1+√5)/2)^...
分类：
其他好文 时间：
2015-02-08 23:17:38
阅读次数：
172
练习1.11这种题目太像是数学题目了，不过拿到编程上又有一些的难度。我们先根据题目中的条件，写出类似于第25页最下面的变换规则。我们先列出如下内容：a-- f(n-1) f(2) f(3) f(4) f(5)b-- f(n-2) f(1) f(2) f(3) f(4)c—f(n-3) f(0) f(...
分类：
其他好文 时间：
2015-02-05 18:15:33
阅读次数：
240
