码迷,mamicode.com
首页 >  
搜索关键字:秦始皇    ( 43个结果
【最小生成树】UVA1494Qin Shi Huang's National Road System秦始皇修路
DescriptionDuring the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China -- they were Qi, Chu, Yan, Han, Zha...
分类:其他好文   时间:2015-06-09 11:27:01    阅读次数:233
hdu 4081 Qin Shi Huang's National Road System (次小生成树)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4081题目大意: 有一天秦始皇想修n-1条路,把n个城市连起来,这个时候徐福突然出来说他可以用魔法变出来一条路,不用花费任何代价,秦始皇想让他变出来最长的路,徐福想变出对人们最有利的路(每条路对人们.....
分类:其他好文   时间:2015-06-04 15:08:08    阅读次数:132
设计模式之禅之单例模式
转载:http://www.javaweb1024.com/java/Javajichu/2015/04/09/535.html设计模式之禅 第一第二版下载地址http://www.javaweb1024.com/info/403.jspx第7章 单例模式7.1 我是皇帝我独苗自从秦始皇确立了皇帝这...
分类:其他好文   时间:2015-04-09 17:16:43    阅读次数:127
邯郸之恋
这是一座古老而美丽的城市! 我爱邯郸,我爱邯郸,我爱邯郸,我爱邯郸! 邯郸之恋mv  【邯郸之恋】   说好了,我们在这座城市相见, 告诉你,它的历史会让你感到无比震撼, 秦始皇在这里蹒跚学步,武陵王在这里王宫事件, 第一声机咛在这里响起,磁州窑星火代代相传, 廉颇相如,在这里绝唱将相和,神奇的女娲在这里炼石补天。 还有,还有,有多少动人的故事,讲一讲不够,说一...
分类:其他好文   时间:2015-04-08 15:09:58    阅读次数:110
2015第13周六
今天周末休息,钱江新城骑行2个多小时,然后看了电影《王牌特工》,然后是听了两段历史:1.逻辑思维讲秦始皇的故事:让我对这段历史有了新认识,秦能灭掉六国从一种视觉来看是因为他狠下心来消灭了贵族,不断的联合韩、赵、楚、魏等国贵族利用后又消灭调跟自己亲近的贵族,然后再去灭掉他们的国家,确实有点狠,包括他大...
分类:其他好文   时间:2015-03-29 00:32:35    阅读次数:118
Maven最佳实践:划分模块
“分天下为三十六郡,郡置守,尉,监” —— 《史记·秦始皇本纪》 所有用Maven管理的真实的项目都应该是分模块的,每个模块都对应着一个pom.xml。它们之间通过继承和聚合(也称作多模块,multi-module)相互关联。那么,为什么要这么做呢?我们明明在开发一个项目,划分模块后,导入Eclip...
分类:其他好文   时间:2015-02-08 15:18:07    阅读次数:284
Maven管理 划分模块
转载地址:juvenshun.iteye.com/blog/305865“分天下为三十六郡,郡置守,尉,监” —— 《史记·秦始皇本纪》所有用Maven管理的真实的项目都应该是分模块的,每个模块都对应着一个pom.xml。它们之间通过继承和聚合(也称作多模块,multi-module)相互关联。那么...
分类:其他好文   时间:2015-01-21 20:02:49    阅读次数:187
文明之火熊熊燃烧,灼热乃至引燃了周边霉湿的柴草
汉唐时代不同[林风清逸]于:2014-11-14 02:09:06 复:3822630比较汉武唐宗,需要考虑他们的时代。汉武帝时期,中国刚刚实现了从封建制向郡县制的转型。秦始皇第一次统一天下取消封建制,项羽第一次复辟封建制,汉高祖不得不迁就现实,实行郡县制与封建制杂糅的政治制度。经过汉高祖时代的内战...
分类:其他好文   时间:2014-12-29 22:59:00    阅读次数:142
HDU4081 Qin Shi Huang's National Road System【Kruska】【次小生成树】
题目大意:有N个城市,秦始皇要用N-1条路将他们全部连起来,秦始皇希望这N-1条路长度 之和最短。这时候,徐福跳出来说他有魔法,可以凭空变出其中任意一条路来。 秦始皇希望徐福将N-1条路中最长的那条路变出来,但是徐福希望把修路要求人数最多的那条 路变出来(每条路修路的人力是两座城市的人口和)。最终,秦始皇给出了一个公式 A/B 徐福变出的那条路所需人力/除了这条路之外的N-2条路的和 最大。 简化大意为:给你N个城市的坐标(x,y)和人口。 得到他的最小生成树之后,去掉最小生成树上 的一条边,使得这条路...
分类:其他好文   时间:2014-12-28 23:46:40    阅读次数:432
UVA 1494 - Qin Shi Huang's National Road System(MST)
UVA 1494 - Qin Shi Huang's National Road System 题目链接 题意:秦始皇修路,要求所有道路连通,现在道士徐福可以用法术修一条路,问现在用法术修路的两边的人口数A,除以总修路长度B的最大值A/B是多少 思路:先求出最小生成树,然后利用dfs找出每两点之间的最大权的边的权值,然后在枚举哪两个城市需要法术修路,这样就可以记录下答案最大值 ...
分类:其他好文   时间:2014-09-11 17:24:02    阅读次数:220
43条   上一页 1 2 3 4 5 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!