|
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1398第二个母函数直接编译无错误，但是提交时少写一个以输入0退出，哎！！！！！！View Code 1 #include<stdio.h> 2 3 #define max 100001 4 5 int main( ) 6 { 7 int i; 8 int j; 9 int k;10 int c1[max];11 int c2[max];12 int n;13 while( scanf("%d",&n) == 1 )14 {15 ... 阅读全文
posted @ 2012-08-10 21:10 皇星客栈--Linux 阅读(167) 评论(0) 推荐(0) 编辑
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1028写了第一个母函数，发现技巧性很强，继续努力由(1+x+x^2+x^3+……+x^n)+(1+x^2+x^4+……+x^2n)+…………每个表达式中幂的递增是倍数的关系View Code 1 #include<stdio.h> 2 #define max 100001 3 int main( ) 4 { 5 int n; 6 int i; 7 int j; 8 int k; 9 int c1[max]; //保存各组合的数目10 int c2[max];... 阅读全文
posted @ 2012-08-10 20:39 皇星客栈--Linux 阅读(222) 评论(0) 推荐(0) 编辑
摘要：
首先这里概率是同时取得，与不同步取得的概率有区别，很多人思想就局限在这里。至少得到一张A卡的期望值+至少得到一张B卡的期望值-至少得到一张卡的期望值==至少能得到A卡和B卡的期望值，这是两张卡的情况，这里我重点分析一下这一种情况：如0.1 0.4，我们要想至少得到第一张卡，那么就要满足1/0.1=10,而如果想要至少得到第二张，就要满足1/0.4=2.5,有人会说如果我抽到了第一张卡，还剩下9张，可以分配给第二张取呀？说到这里，就要注意一点，这里是同时取总卡片，那个是单独取得，也就是你取得第一张卡的情况下面，取得第二张卡的概率，这是条件概率，是单独取得。我们这里是同时取得总卡片，我们现在取了1 阅读全文
posted @ 2012-08-10 11:15 皇星客栈--Linux 阅读(194) 评论(0) 推荐(1) 编辑
摘要：
开始想了好久没看清楚题目，网格的布局到底是怎么回事？如果没弄清楚就导致题目无从下手。这里是树来形成网格，所以每个点都是树，如1 1，就是表示一行一棵树，一列一棵树，就是总共一棵树；如2 3，就是表示一行2棵树，一列三棵树，总共6棵树；当然行列可调换，只是编程不同。 经过思考，你会发现其实这就是求两个数段内互质对的个数。 举个例子n=5,m=10答案n=1时有10个与1互质n=2时有5个与2互质n=3时有7个与3互质n=4时有5个与4互质n=5时有8个与5互质所以一共有35个 n=5,m=10的时候ans=10/1+(10-10/2)+(10-10/3)+(10-10/2)+(10-10/... 阅读全文
posted @ 2012-08-10 11:05 皇星客栈--Linux 阅读(1019) 评论(1) 推荐(0) 编辑 |
||
