Flow Problem Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Des...
分类:
其他好文 时间:
2014-08-22 00:20:05
阅读次数:
244
Drainage Ditches Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDrainage Ditches Time Limit:100...
分类:
其他好文 时间:
2014-08-22 00:17:35
阅读次数:
252
比较裸的二分,但是比赛的时候脑抽,用树状数组瞎搞过了,但是边界条件没注意让hack了。
后来看到有人写了很简单的版本,又过了一遍,提醒一下自己不能忘记基本算法。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
in...
分类:
其他好文 时间:
2014-08-21 22:52:45
阅读次数:
238
从这星期起,我开始了怒刷BZOJ的旅程。这几天刷了10道题(由于“档期”的原因,所以有几道题没打完…..捂脸……..) 精简题解: 1000 A+B Problem …….. [BeiJing2006]狼抓兔子 裸的网络流,不过data有点大。。。。。。 哈,这图的性质太好了,就是一个平面图额,并且...
分类:
其他好文 时间:
2014-08-21 22:25:54
阅读次数:
718
修改/etc/udev/rules.d/60-raw.rules,增加以下内容: ACTION=="add", KERNEL=="sdb1", RUN+="/bin/raw /dev/raw/raw1 %N"
KERNEL=="raw1", OWNER="oracle", GROUP="oinstall", MODE="0777"
ACTION=="add", K...
分类:
其他好文 时间:
2014-08-21 19:46:44
阅读次数:
200
之前几天想着补些算法的知识,学了一下最小树形图的朱刘算法,不是特别理解,备了份模板以备不时之需,想不到多校冷不丁的出了个最小树形图,没看出来只能表示对算法不太理解吧,用模板写了一下,然后就过了。- -0之前听到是最小树形图的时候觉得恍然大悟,非常裸,但是后来想想也不是特别裸,其实关键就是要想清楚要加...
分类:
其他好文 时间:
2014-08-21 00:03:53
阅读次数:
276
好久没写过单组数据的题目了 QAQ赤裸裸的模板题#include #include #include #include #include using namespace std;#define sqr(x) ((x) * (x))const int MAXN = 55;const double EP...
分类:
其他好文 时间:
2014-08-20 15:59:42
阅读次数:
199
解题报告
题意:
把所有点连起来,求使用的墨水最少。
思路:
裸最小生成树。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
struct N {
double x,y;
} node[110];
int vis[110],n;
double mmap[110]...
分类:
其他好文 时间:
2014-08-19 11:02:54
阅读次数:
255
题目链接:http://poj.org/problem?id=1459
注意输入格式就行,还是ISAP
#include
#include
#include
#include
#include
#include
const int N = 210;
const int maxn = 300;
const int maxm = 40000;
#defi...
分类:
Web程序 时间:
2014-08-18 22:06:23
阅读次数:
379
这是一个最短路径的裸题,我们在边结构体中 添加成员路径和花费,然后在松弛操作的时候用这两个来松弛就OK
// AC 840k 109ms
#include
#include
using namespace std;
#define MAX 1001
#define IFN 1<<30-1
struct node
{
int to,len,cost,next;
}edge[MAX*100...
分类:
其他好文 时间:
2014-08-18 20:33:12
阅读次数:
155