码迷,mamicode.com
首页 >  
搜索关键字:道路    ( 3777个结果
【NOIP2013】货车运输
描述A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。格式输入格式第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道...
分类:其他好文   时间:2014-10-22 10:47:33    阅读次数:133
「Poetize3」绿豆蛙的归宿
描述 Description给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为1/K。现在绿豆蛙想知道,...
分类:其他好文   时间:2014-10-21 19:26:44    阅读次数:201
Vijos P1616 迎接仪式
传送门 背景Orz4-2 welcome描述LHX教主要来X市指导OI学习工作了。为了迎接教主,在一条道路旁,一群Orz教主er穿着文化衫站在道路两旁迎接教主,每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字,但是领队突然发现,另一旁穿着“教”和“主”字文化衫的Orze...
分类:其他好文   时间:2014-10-21 11:46:44    阅读次数:131
畅通工程(杭电1232)
畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31588    Accepted Submission(s): 16638 Problem Description 某省调查城镇交通状况,得到现有城镇道路...
分类:其他好文   时间:2014-10-21 07:47:11    阅读次数:122
[状压dp]POJ2686 Traveling by Stagecoach
题意: m个城市, n张车票, 每张车票ti匹马, 每张车票可以沿某条道路到相邻城市, 花费是路的长度除以马的数量. 求a到b的最小花费, 不能到达输出Impossible1 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类:其他好文   时间:2014-10-21 00:44:54    阅读次数:276
TCMalloc 安装和使用
前面三篇译文《TCMalloc:线程缓冲的Malloc》、《使用TCMalloc的堆栈检查》、《使用TCMalloc进行堆栈分析》介绍了TCMalloc的基本原理,以及堆栈分析和检查工具,TCMalloc优点很多,比glibc 2.3的malloc快、自带的堆栈工具可以轻松找出内存瓶颈和内存泄漏,给服务器开发指明了一条新的道路。...
分类:其他好文   时间:2014-10-20 17:22:31    阅读次数:275
散人,散事,散心
行走在云边的诗人,充沛着浑浊的空气,仰望远瞩浩瀚的日月,随时可能掉下去的可能。坚执的信念,仿佛一簇孤独的萤火,在无垠的黑暗中,若影若灭。。。有点小迷茫,有点小辛酸,在理想的道路上,挣扎的前行,漫漫无期的道路,渐渐不堪重负,原本一往无前的信心也不断被动摇,有时我也会忍不住问自己,选择这条路,值得么?值...
分类:其他好文   时间:2014-10-20 11:38:44    阅读次数:123
HDU--1054--Strategic Game【最小点覆盖】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1054 题意:一个熊孩子玩策略游戏,他需要用最少的士兵守卫最多的道路,如果这个顶点有士兵,则和这个点相连的所有边都会被保护,问保护所有的道路最少需要的士兵数量。 思路:这实际上就是一个最小点覆盖,二分图的最小点覆盖 == 最大匹配,这不是一个二分图,我们把n个点扩成2 * n个,把他转换为二分图...
分类:其他好文   时间:2014-10-19 00:07:56    阅读次数:290
局部数组过大导致编译栈区溢出问题
在开始ACM的道路上,很多时候会碰到很大的数据范围,而且要用到数组来进行存储;可能会碰到以下的问题: #include int main() { int n, a[10000005]; //局部 while(~scanf("%d", &n)) { for(int i=0; i<n; i++) scanf("%d", &a[i]); for(...
分类:编程语言   时间:2014-10-18 18:24:31    阅读次数:191
Unity 弹出界面时屏蔽对3D场景的点击
注:这里的UI制作用的是NGUI插件 如题,在游戏中经常会遇到这种情况,场景中点击相关物体或者按钮弹出对应的2D界面,这时候除了2D界面上的可点击按钮等,应该屏蔽掉对3D场景的点击或者拖动事件。 在这里介绍两种方法: 1、对弹出的2D界面添加一个足够大的碰撞器,以覆盖整个屏幕:// 为道路...
分类:编程语言   时间:2014-10-17 11:40:02    阅读次数:480
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!