题目要求是可达情况下,舒适度最好,即速度之差最小。1.因为不考虑距离 所以只要在同一集合中即可2.需要在条件1下枚举最小速度,然后找符合条件的 1 #include "iostream" 2 #include "algorithm" 3 #include "memory.h" 4 #include ...
分类:
其他好文 时间:
2015-01-25 18:05:42
阅读次数:
102
【HDU】1198Farm Irrigation 基础最小生成树★1598find the most comfortable road 枚举+最小生成树★★1811Rank of Tetris 并查集+拓扑排序★★3926Hand in Hand 同构图★3938Portal 离线+并查集★★248...
分类:
其他好文 时间:
2015-01-24 22:45:59
阅读次数:
208
Speed LimitTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 17578Accepted: 12361DescriptionBill and Ted are taking a road trip. But the odome....
分类:
其他好文 时间:
2015-01-24 10:06:25
阅读次数:
204
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7536 Accepted Submission(s): 2664
Problem Description
XX...
分类:
编程语言 时间:
2015-01-22 00:26:03
阅读次数:
254
#include "iostream"
#include "memory.h"
#include "cstdio"
using namespace std;
int road[201][201];
int n, m;
/*
利用弗洛伊德算法来解这道题,如果两个城市可以连通,
则其距离为0
*/
inline void floyd(){
for (int i = 0; i < n; i++){
...
分类:
其他好文 时间:
2015-01-13 23:24:40
阅读次数:
396
裸题只给模板。
tarjan可以实现。
太水不发题解。
代码:
#include
#include
#include
#include
#define N 1010
#define M 2020
using namespace std;
struct KSD
{
int v,next;
}e[M];
int head[N],cnt;
inline void add(int u,i...
分类:
其他好文 时间:
2015-01-13 10:42:59
阅读次数:
115
在最近学习模式识别和机器学习时经常会用到概率论的知识,索性重新复习一遍概率论的知识。学习概率论最重要的一点不是公式的记忆,而是对公式背后的含义的理解。(其实学习任何一门知识都是如此,但是相比高数等的抽象性来说,概率可能显得更“接地气”)
曾经在大学时代数学中学的最差的一门课便是概率论,然而最近的学习中,在几经挣扎之后却渐渐找到了这门课的乐趣,在本科时候学习的那个小小的课本将概率论的...
分类:
其他好文 时间:
2015-01-12 22:36:39
阅读次数:
241
安卓实现视频录制,我发现有两种方法,一种是调用自带的视频功能,一种是使用MediaRecorder。以下内容也是通过自己测试整理而来。转载请注明出处:http://www.pm-road.com/index.php/2014/12/05/267/这两种方法我全部测试了,每种方法都有自己的优缺点。接下...
分类:
移动开发 时间:
2015-01-12 09:17:29
阅读次数:
240
题意:
在有向流网络中求有多少条边满足增加其流量能增加总流。
分析:
先求最大流,然后从源汇点沿不满流边染色,边尾被源点染色,边头被汇点染色则计数。
代码:
//poj 3204
//sep 9
#include
#include
using namespace std;
const int maxN=512;
const int maxM=10024;
s...
分类:
其他好文 时间:
2015-01-04 10:08:36
阅读次数:
260
Actually,I‘vedisappearedalongtimealmost4years.HopethatIcouldstarttowritewhatIreallywanttosayandthinkandsharewhatIdoandfeel.What‘smyplannext?Createablogwetsibeofmyself.FocusonarchitectureofITandmanagment.BTW,cloudingtimeiscomming,butI‘mnotsureAWSwillbebetter..
分类:
其他好文 时间:
2015-01-01 06:44:10
阅读次数:
97