题意：某国首都正被攻打，需要运送物资到首都，告诉你n个点，编号1~n，n是首都，剩下的点各有wi重量的物资，m条路，每条路有个货物损失比例，现需要求出最多能运送多少货物到首都。
其实转换一下就是一个最短路问题，边的权值是损失比例，找损失比例最小的那条路，则能运送的货物最多。
dist数组存放运成功的比例，初始化为0表示运不成。
WA了N发，各种double类型都用int定义的...
分类：
其他好文 时间：
2014-07-29 15:06:28
阅读次数：
250
1 ($3\times 5'=15'$) 求下列极限: $$\bex \lim_{x\to 0^+}\sex{\frac{\sin x}{x}}^\frac{1}{x^2};\quad \ls{n}\frac{3^n}{n!};\quad \lim_{x\to 0}\frac{\tan x-\sin...
分类：
其他好文 时间：
2014-07-28 13:44:34
阅读次数：
457
1 ($15'$) 求出次数最低的首项系数为 $1$ 的实系数多项式 $f(x)$ 使 $$\bex f(0)=7,\quad f(1)=14,\quad f(2)=35,\quad f(3)=76. \eex$$解答: 设 $ f(x)=x^4+a_3x^3+a_2x^2+a_1x+a_0, $ ...
分类：
其他好文 时间：
2014-07-28 13:43:10
阅读次数：
473
题意：给力一张无向图，有一些边是正常道路，有一些边是铁路，问最多能删除几条铁路使得所有点到首都（编号为1）的最短路长度不变。思路：求不能删除的铁路数，总数减掉就是答案。先求出首都到所有点的最短路，求完最短路后，枚举除首都外所有点，如果这个点被更新的边中只有铁路，那么就有一条铁路不能删除。注意：这里求...
分类：
其他好文 时间：
2014-07-22 00:38:35
阅读次数：
261
历届试题 大臣的旅费 时间限制：1.0s 内存限制：256.0MB问题描写叙述非常久曾经，T王国空前繁荣。为了更好地管理国家，王国修建了大量的高速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得不论什么一个大城市都能从首都直接或者通过其它大城市间....
分类：
其他好文 时间：
2014-07-21 14:22:41
阅读次数：
233
导读：你是否曾渴望回到宋朝? 或者什么朝，反正就是男耕女织、刀耕火种的古代。哦，那时的首都在汴梁（开封），房价想必没有现在这么高，工作？无非就是给你把锄头，去，种地去。夕阳西下了，麦子垛后，你和翠姑搂抱在一起，那时的你，生活的简单而美好。看看现在的你，一个刚入门的安卓开发工程师，没有信用卡，没有她，...
分类：
移动开发 时间：
2014-06-18 21:24:13
阅读次数：
306
导读：你是否曾渴望回到宋朝?或者什么朝，反正就是男耕女织的古代。 哦,那时的首都在汴梁（开封），房价想必没有如今这么高，工作？无非就是给你把锄头，去，种地去。夕阳西下了，麦子垛后，你和翠姑搂抱在一起，那时的你，生活的简单而美好。 看看如今的你，一个刚入门的安卓开发project师，没有信用卡...
分类：
移动开发 时间：
2014-06-18 17:27:33
阅读次数：
289
导读：
你是否曾渴望回到宋朝? 或者什么朝，反正就是男耕女织的古代。哦,那时的首都在汴梁（开封），房价想必没有现在这么高，工作？无非就是给你把锄头，去，种地去。夕阳西下了，麦子垛后，你和翠姑搂抱在一起，那时的你，生活的简单而美好。看看现在的你，一个刚入门的安卓开发工程师，没有信用卡，没有她，没有24小时热水的家。你想念你的锄头和翠姑（或麦垛），可你回不去了。你握在手中的安卓手机，冰冷如铁，你不知道如何在这4寸屏的小东西上创出一片天地。
你不用感到不知所措和困惑，技术就是你安身立命的根本，当下，你...
分类：
移动开发 时间：
2014-05-18 03:34:25
阅读次数：
394
导读：你曾渴望回到宋朝吗?或者什么朝，反正就是男耕女织的古代。哦,那时的首都在汴梁（开封），房价想必没有这么高，工作？无非就是给你把锄头，去，种地去。夕阳西下了，麦子垛后，你和翠姑搂抱在一起，那时的你，生活的简单而美好。看看现在的你，一个刚入门的安卓开发工程..
分类：
移动开发 时间：
2014-05-16 02:31:59
阅读次数：
503
随着互联网的迅猛发展，一些不太干净、低俗的甚至色情的内容不断浮现，不仅严重影响了我们的上网体验，也成为扰乱互联网正常秩序的罪魁祸首，部分不法内容甚至给网民造成了一定的财产损失。在这种背景下，打击互联网低俗和色情已成为迫在眉睫的一项工作。
今年，北京市政府正式将每年4月29日设为“首都网络安全日”，而网络安全的一个重要主题，就是杜绝色情和不良内容。前不久，快播转型一事给互联...
分类：
其他好文 时间：
2014-05-15 20:34:04
阅读次数：
225
