2017年4月19日
UVa 10655 n次方之和（矩阵快速幂）
摘要： https://vjudge.net/problem/UVA-10655 题意： 输入非负整数p，q，n，求a^n+b^n的值，其中a和b满足a+b=p，ab=q。 思路： 递推式转化成矩阵的规律： 这道题目根据递推式是可以转化为矩阵的： 阅读全文
posted @ 2017-04-19 22:07 Kayden_Cheung 阅读(323) 评论(0) 推荐(0)
2016湘潭邀请赛—Heartstone
摘要： http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1246 题意： 有n只怪，每只怪有指定的HP。现在1和2两种攻击方式，前者扣2滴血，后者扣3滴血。输出f(0)+f(1)+...f(m), f(i)表示求在1攻击方式最多只能用 阅读全文
posted @ 2017-04-19 20:22 Kayden_Cheung 阅读(264) 评论(0) 推荐(0)
2016湘潭邀请赛—Gambling
摘要： http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1244 题意：有a个红球，b个绿球，c个黄球，先拿完a个红球一等奖，先拿完b个绿球二等奖，c个黄球三等奖。求各个奖获奖的概率。 思路： 分析首先拿完红球，即拿一等奖的概率： 我 阅读全文
posted @ 2017-04-19 20:06 Kayden_Cheung 阅读(274) 评论(0) 推荐(0)
UVa 10375 选择与除法（唯一分解定理）
摘要： https://vjudge.net/problem/UVA-10375 题意： 输入整数p，q，r，s，计算C（p，q）/C（r，s）。 思路： 先打个素数表，然后用一个数组e来保存每个素数所对应的指数，最后相乘。 阅读全文
posted @ 2017-04-19 14:33 Kayden_Cheung 阅读(253) 评论(0) 推荐(0)
UVa 1637 纸牌游戏（全概率公式）
摘要： https://vjudge.net/problem/UVA-1637 题意： 36张牌分成9堆，每堆4张牌。每次可以拿走某两堆顶部的牌，但需要点数相同。每种拿法的概率均为1/5。求成功概率。 思路： 可以用9元组来表示当前状态，d[i]表示状态i对应的成功概率。 根据全概率公式：一个状态的成功率， 阅读全文
posted @ 2017-04-19 09:17 Kayden_Cheung 阅读(347) 评论(0) 推荐(0)
//目录