Road Construction Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10352 Accepted: 5140 Description It's almost summer time, and that means
分类：
其他好文 时间：
2016-01-29 00:01:44
阅读次数：
374
常规的对象创建方法：//创建一个Road对象Road road =new Road();new 的问题： 实现依赖，不能应对“具体实例化类型”的变化。解决思路： 封装变化点-----哪里变化，封装哪里 潜台词： 如果没有变化，当然不需要额外的封装！工厂模式的缘起 变化点在“对象创建”，因此就封装“对...
分类：
其他好文 时间：
2016-01-20 13:05:41
阅读次数：
227
运筹帷幄(road.cpp)【题目描述】 刘邦军行至迷糊林，见其中瘴气围绕，又有青狼猛虎之兽，难于前行。 已知迷糊林是一个共有n个结点的图，点与点之间共有m条道路相连接，每条路有参数t,c，分别表示行走于该路的时间以及兵士损失量。你已知道，刘邦除了脸皮厚什么都不会而且兵力少得可怜，所以需要在还能有兵...
分类：
其他好文 时间：
2016-01-14 22:10:01
阅读次数：
225
给学弟们出了一次测试题，题目比较水，大概在普及难度QAQ。 题目都是以前我做过的，只是简单修改了一下题面，主要目的还是考一下书上知识的运用。 然而 。。。不出意料的是。。。运筹帷幄(road.cpp)【题目描述】 刘邦军行至迷糊林，见其中瘴气围绕，又有青狼猛虎之兽，难于前行。 已知迷糊林...
分类：
其他好文 时间：
2016-01-05 18:39:00
阅读次数：
135
DescriptionIn Absurdistan, there arentowns (numbered1throughn) andmbidirectional railways. There is also an absurdly simple road network — for each pa...
分类：
移动开发 时间：
2015-12-15 00:56:22
阅读次数：
336
枚举作为magic road的边，然后求出A/B。A/B得在大概O(1)的时间复杂度求出，关键是B，B是包含magic road的最小生成树。这么求得：先在原图求MST，边总和记为s，顺便求出MST上任意两点路径上的最长边d[i][j]。当(u,v)是magic road时，如果它在原本的MST上，...
分类：
其他好文 时间：
2015-11-29 22:48:16
阅读次数：
152
DescriptionMachines have once again attacked the kingdom of Xions. The kingdom of Xions has N cities and N-1 bidirectional roads. The road network is ...
分类：
其他好文 时间：
2015-11-29 19:25:14
阅读次数：
122
1、给定一个连通的无向图G，至少要添加几条边，才能使其变为双连通图。2、POJ - 3177 Redundant Paths（边双连通分支）（模板） 与这道题一模一样。代码就改了下范围，其他都没动。。。3、//边双连通分支/*去掉桥，其余的连通分支就是边双连通分支了。一个有桥的连通图要变成边双连通图...
分类：
其他好文 时间：
2015-11-28 21:35:20
阅读次数：
340
DescriptionN个点，M条边的有向图，求点1到点N的最短路（保证存在）。1#includeusing namespace std; struct na{ int y,ne; long long z; na(){ ne=0; }};struct dui{ ...
分类：
其他好文 时间：
2015-11-27 23:20:56
阅读次数：
215
对于询问[L, R], 我们直接考虑每个p(L≤p≤R)的贡献，可以得到然后化简一下得到这样就可以很方便地用线段树, 维护一个p, p*vp, p*(p+1)*vp就可以了----------------------------------------------------------------...
分类：
其他好文 时间：
2015-11-27 19:59:13
阅读次数：
227
