find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10450 Accepted Submission(s
分类:
其他好文 时间:
2016-03-05 16:06:11
阅读次数:
181
1.配置email及name git config --global user.email "guxuelong@f-road.com.cn" git config --global user.name "jaxGu" 2.生成密钥: $ ssh-keygen -t rsa -C “guxuelon
分类:
其他好文 时间:
2016-02-22 16:44:37
阅读次数:
166
Ikki's Story I - Road Reconstruction 题意:有N个顶点和M条边N, M (N ≤ 500, M ≤ 5,000) ,试图改变图中的一条边使得从0到N-1的流量增加;问这样的边有几条? 思路:刚最大流入门,之后一看就觉得满流的边就是答案。。真是太天真了。之后看了题解
分类:
其他好文 时间:
2016-02-12 23:20:25
阅读次数:
381
Problem Description You were driving along a highway when you got caught by the road police for speeding. It turns out that they\'ve been following yo
分类:
其他好文 时间:
2016-01-30 02:32:06
阅读次数:
168
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