![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bestcoder
loadinglpx
菜鸟一只
展开
-
bc第七场Little Pony and Dice(dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4987题意:给定一个n和m,m表示可以掷出从1——m,且都是等概率的,类似于玩飞行棋,问恰好走到n点的概率思路:dp[i]: 恰好走到i点的概率dp[i]=dp[i-1]*(1/m)+(dp[i-1]-dp[i-m-1]*(1.0/m))dp[i-1]*(1/m)代表从i-1这个点走原创 2015-08-04 10:39:26 · 316 阅读 · 0 评论 -
bc第八场Reading comprehension(快速幂,数模公式)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4990题意:给定一个代码,用其他时间复杂度小的方法来实现这个代码功能思路:打表发现有一定的规律,奇数位是一个类等比数列,或者可以换成前n项等比数列求和的形式,然后得到一个通项公式,或者求和公式,容易发现需要用快速幂来求,或者矩阵快速幂(这个不会),同时需要处理取模的情况,最后的公式会有一个除以3原创 2015-08-04 10:06:37 · 581 阅读 · 0 评论 -
bc第六场Goffi and GCD
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=52936题意:要求找满足条件的a,b有多少种,条件是:gcd(n-a,n)*gcd(n-b,n)=n的k次方,其中a,b均满足1思路:新学的欧拉函数,这个函数euler(n)是用来寻找n前面有多少个与n互质的数。在本题中,讲条件转化一下就是:gcd(n-a,n原创 2015-07-31 17:17:33 · 471 阅读 · 0 评论 -
bc第九场Revenge of Nim(博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4994题意:有n堆石子,每个堆有Ai个石头,,两人轮流拿石子,可以取一堆中的一颗到多颗,但是必须取完其中一堆才能开始取下一堆,最后谁拿石子,谁赢思路:模拟几遍容易发现,谁先取得大于1的石子堆,谁就拥有了主动权,就能获得胜利,换句话说,当碰到的都是1时,那么两个人都没有选择权,根据石子堆数确定谁赢原创 2015-08-04 09:52:41 · 466 阅读 · 0 评论 -
bc第六场Goffi and Squary Partition
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=52935题意:要求你找k个不同的正整数满足以下条件:1、这k个数之和为n,2、k-1个数之和是某个正整数的平方思路:我先用sqrt(n)找到满足条件的最大的正整数m,然后从m到1循环一遍,找是否存在满足条件的数,如果存在就break,输出yes,否则输出no原创 2015-07-31 11:21:07 · 373 阅读 · 0 评论