Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2...
分类：
其他好文 时间：
2015-08-26 19:22:54
阅读次数：
130
描述在 Warcraft III 之冰封王座中，毁灭者是不死族打三本后期时的一个魔法飞行单位。毁灭者的核心技能之一，叫做魔法吸收（Absorb Mana）：现在让我们来考虑下面的问题：假设你拥有n个魔法单位，他们从左到有站在一行，编号从 1 到n。 每个单位拥有三项属性：si: 初始法力。mi: 最...
分类：
其他好文 时间：
2015-08-26 17:30:29
阅读次数：
184
http://acm.hdu.edu.cn/showproblem.php?pid=1596
Problem Description
XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s...
分类：
其他好文 时间：
2015-08-20 13:04:07
阅读次数：
176
uva 11419 SAM I AM题目大意：给出一个R×C的网格，网格上棉纺了一些目标。可以在网格外发射子弹，子弹会沿着垂直或水平方向飞行，并且打掉飞行路径上的所有目标。你的任务是计算出最少需要多少子弹，各从哪个位置发射，才能把所有目标全部打掉。解题思路：König定理：最小覆盖数等于最大匹配数。把目标所在的坐标，转化为XY结点，行看成X结点，列看成Y结点。那现在问题就变成了，如何选最少的结点，覆...
分类：
其他好文 时间：
2015-08-18 22:57:02
阅读次数：
174
适配器模式：将一个类的接口，转换成客户期望的另一个接口。适配器让原本接口不兼容的类可以合作无间。 如果它走起路来像只鸭子，叫起来像只鸭子，那么它必定可能是一只鸭子包装了鸭子适配器的火鸡…… 最近有一个鸭子选美大赛，比赛项目是叫声和飞行距离。我养的是一只野火鸡，但我想让它伪装成鸭子去参加比赛。...
嵌入式系统在微控制领域(温度，湿度，压力检测，四轴飞行器)中占据着重要地位，这些功能的实现是由微处理器cpu(如stm32)和传感器以及控制器共同完成的，而连接他们，使它们能够互相正常交流的正是本小节要讲诉的模块，ADC模数转换外设。下面从最简单的实验说起，逐渐深入了解这个神奇的外设。 本次AD.....
分类：
其他好文 时间：
2015-08-18 13:35:07
阅读次数：
350
Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2...
分类：
其他好文 时间：
2015-08-18 10:14:03
阅读次数：
98
题意：n+1格飞行棋，编号0-n,从0格开始，每次扔一个色子，得到的点数就向前走几步，但有有些格子到达后可以直接飞到后面的格子，当到达>=n的地方结束，求结束扔色子的期望次数。分析：dp[i]表示i格到结束需要的期望次数，dp[n]-dp[n+5]是0,dp[0]即为所求，先处理直接飞的情况#inc...
分类：
其他好文 时间：
2015-08-17 23:18:12
阅读次数：
133
Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 32 Accepted Submission(s) : 18
Problem Description
XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安...
分类：
其他好文 时间：
2015-08-17 21:49:24
阅读次数：
162
1800: [Ahoi2009]fly 飞行棋Time Limit:10 SecMemory Limit:64 MBSubmit:1039Solved:864[Submit][Status][Discuss]Description给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺...
分类：
其他好文 时间：
2015-08-17 19:06:24
阅读次数：
91
