题目很简单、给一个有向图，求两点间的最大流量与任意一条路中的最大流量的比值。最大流不说了，求出单条流量最大的路径可以用类似Spfa的方法来搞，保存到达当前点的最大流量，一直往下更新即可。召唤代码君：#include #include #include #include #define maxn 10...
分类：
其他好文 时间：
2014-07-05 19:53:06
阅读次数：
184
#include#includetypedef int ElementType;#define Cutoff (3)void swap(int *a,int *b){ int temp=*a; *a=*b; *b=temp;}void WithSentrySort(ElementT...
分类：
其他好文 时间：
2014-07-05 16:47:48
阅读次数：
228
建立一个有向图的邻接表，首先要构思好它的邻接表里面包含哪些结构数据，然后根据哪些数据来建立相应的结构体。但也要注意数据的输入。#include #include #define MAX_SIZE 10typedef struct ArcNode //弧节点结构体{ ...
分类：
其他好文 时间：
2014-07-05 11:14:30
阅读次数：
177
先上图:
我们得自定义ProgressBar的样式
//继承了android横向的ProgressBar的样式
false
@drawable/self_define_progress
//定义的是背景色
<gradient android:angle="270" android:centerColor="#efe...
分类：
其他好文 时间：
2014-07-05 11:11:07
阅读次数：
346
（一）八皇后问题
（1）回溯法
#include
#include
#define MAXN 100
using namespace std;
int tot = 0, n = 8;
int C[MAXN];
void search(int cur) {
if(cur == n) ++tot; //递归边界，只要走到了这里，所有皇后必然不冲突
else for(in...
分类：
其他好文 时间：
2014-07-05 11:09:52
阅读次数：
356
var itemsPerPage = 20;
var combo;
//创建数据源store
Ext.define('recordStore', {
extend : 'Ext.data.Store',
// autoLoad : {
// start : 0,
// limit : itemsPerPage
// },
start : 0,
limit :...
分类：
Web程序 时间：
2014-07-05 10:53:34
阅读次数：
412
A:点击打开链接
构造，结论是从第一行开始往下产生一条曲线，使得这条区间最长且从上到下递减，
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100005
vectorG[N], P[N], tmp;
sets[N];
set::iterat...
分类：
其他好文 时间：
2014-07-04 08:52:06
阅读次数：
207
基础最小生成树。Kruskal 比较简单，排序+并查集。
最多26个点。
处理下字母，输入共n-1行。
算是复习了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7ffff...
分类：
其他好文 时间：
2014-07-04 08:05:41
阅读次数：
289
最小生成树，也算是模版题。
依然Kruskal。N个点，M条边，排序，并查集。
没有什么坑点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e...
分类：
Web程序 时间：
2014-07-04 07:00:08
阅读次数：
327
各种wa后，各种TLE。注意若AC非法，则ACT等一定非法。而且尽量少MOD。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 105 8 #define...
分类：
其他好文 时间：
2014-07-03 23:59:54
阅读次数：
442
