ACM
文章平均质量分 63
neodhy
这个作者很懒,什么都没留下…
展开
-
LightOJ 1064 Throwing Dice(724ACM比赛)解析
题意:给定色子数n和总和x,求n个色子掷出的总和大于等于x的概率,用p/q形式输出解析: 基本方法就是求出掷出总和大于等于x的方案数,然后除以总和6^n; 方案数求法很容易想到DP来求,设f[i][j]表示i个色子掷出总和为j的方案数, 转移方程f[i][j]=Σ(f[i-1][j-k])(1代码#incl原创 2016-07-24 22:05:48 · 286 阅读 · 0 评论 -
poj1322Chocolate(724训练题)解析
题意:给定c种颜色的糖果,从盒子中抓n次,每次保证抓出各种颜色糖果的概率相同,每当出现两个重色的糖果,吃掉,问最终桌面上余m个糖果的概率!解析:设f[i][j]表示#include #include #include #include #include#define zero 1e-5using namespace std;double f[105],g[105],h[原创 2016-07-25 16:21:34 · 339 阅读 · 0 评论 -
light oj 1257 Farthest Nodes in a Tree (II)(724训练题目)主要是利用了反证法: 假设 s-t这条路径为树的直径,或者称为树上的最长路 现有结论,从任意一点
主要是利用了反证法:假设 s-t这条路径为树的直径,或者称为树上的最长路现有结论,从任意一点u出发搜到的最远的点一定是s、t中的一点,然后在从这个最远点开始搜,就可以搜到另一个最长路的端点,即用两遍广搜就可以找出树的最长路证明:1 设u为s-t路径上的一点,结论显然成立,否则设搜到的最远点为T则dis(u,T) >dis(u,s) 且 dis转载 2016-07-25 20:20:29 · 454 阅读 · 0 评论 -
LightOJ 1364 Expected Cards(724训练题目)
题意: 一副扑克牌,给定四种花色指定数目C,D,H,S,每当大小鬼出现时指定其为一种花色使得抽出最少张数的牌来实现四种花色的牌达到指定数目,求最少张数期望值!(听起来有点艹氮)解析: 做法嘛,借鉴自某大神博客,是这样子滴~~~~ 我们从最初各13张牌加两个鬼牌开始,向最终结果转移,即模拟出每次抽牌的情况,设定四种花色的参数表,依次搜原创 2016-07-27 12:43:45 · 400 阅读 · 0 评论 -
POJ 3904 Sky Code(813训练题目)题解
题目大意:给定n个不大于1w的数字,求出其中四个数字a,b,c,d使得gcd(a,b,c,d)==1的组数;解析:起初我就想正面硬杠,奈何重复太多,实在力不从心~~~ 从网上大神那里得知,此题应用的是容斥原理,大概意思是我们正面不行就玩阴的,啊不,从反面来处理,求出gcd(a,b,c,d)>1的组数,最后做差就行了。做法:将每个数字进行质因数分解,然后原创 2016-08-13 19:59:20 · 455 阅读 · 0 评论