2015年05月_HuanTongH

原创 poj 3415 后缀数组+单调队列

Common SubstringsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8106 Accepted: 2688DescriptionA substring of a string T is defined as:T(i, k)=TiT

2015-05-18 17:47:46 570

原创 poj 1325 最小顶点覆盖

Machine ScheduleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12559 Accepted: 5368DescriptionAs we all know, machine scheduling is a very classical pr

2015-05-17 11:15:30 596

原创 poj 2446 二分图最大匹配匈牙利算法

ChessboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14525 Accepted: 4513DescriptionAlice and Bob often play games on chessboard. One day, Alice dr

2015-05-17 11:10:02 497

原创 poj 1422 最小路径覆盖

Air RaidTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7172 Accepted: 4261DescriptionConsider a town where all the streets are one-way and each street

2015-05-17 11:06:17 409

原创 poj 3352 双连通分量

Road ConstructionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9542 Accepted: 4739DescriptionIt's almost summer time, and that means that it's alm

2015-05-12 19:43:58 469

原创 hdu 4738 边双连通&桥，有重边情况

Caocao's BridgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1955 Accepted Submission(s): 699Problem DescriptionCaocao was def

2015-05-12 19:41:39 526

原创 zoj 3649 树上的倍增法

Social NetTime Limit: 5 Seconds Memory Limit: 65536 KBThere are n individuals(2 n <= 30000). Everyone has one or more friends. And everyone can contact all people by friend-relation. If

2015-05-09 15:03:24 703

原创 hdu 2255 二分图最大权匹配 km算法模板

代码是打的kuangbin的模板#include #include #include using namespace std;const int maxn= 305;const int inf= 0x3f3f3f3f;int g[maxn][maxn];int nx,ny;//二分图两类点的个数int linker[maxn],lx[maxn],ly[maxn];i

2015-05-09 15:02:28 570

原创 poj 3580 区间翻转、插入、删除、循环位移

SuperMemoTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 11004 Accepted: 3461Case Time Limit: 2000MSDescriptionYour friend, Jackson is invited

2015-05-02 16:46:54 502

原创 hdu 1890 Splay区间最小值、区间翻转

Robotic SortTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2800 Accepted Submission(s): 1217Problem DescriptionSomewhere deep in

2015-05-02 11:47:12 523

原创 hdu 3308 线段树-区间连续最长上升子序列

LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4842 Accepted Submission(s): 2166Problem DescriptionGiven n integers.You ha

2015-05-01 13:40:41 900

写东西的地方