2016年08月____fouzhe

原创 codeforces 710E Generate a String(dp)

题目链接 E. Generate a String time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output zscoder wants to generate an i

2016-08-27 11:17:56 580

原创 cf 709D Recover the String(构造题)

题目链接 D. Recover the String time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output For each string s consisting o

2016-08-26 14:40:35 652

原创 poj 3041 Asteroids(二分匹配,最小点覆盖)

题目链接 Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20536 Accepted: 11145 Description Bessie wants to navigate her spaceship through a da

2016-08-25 19:15:30 266

原创 poj 2253 Frogger(dijkstra变形,好题)

题目链接 Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37972 Accepted: 12216 Description Freddy Frog is sitting on a stone in the middle of a

2016-08-25 18:54:37 328

原创 hdu 2389 Rain on your Parade(二分匹配Hopcroft-Carp算法模版)

题目链接 Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others) Total Submission(s): 3794 Accepted Submission(s): 1239 Problem Descripti

2016-08-25 17:46:13 376

原创 hdu 2819 Swap(二分匹配+记录路径,好题)

题目链接 Swap Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2892 Accepted Submission(s): 1032 Special Judge Problem Description

2016-08-24 17:19:55 346

原创 hdu 1281 棋盘游戏 (二分匹配)

题目链接棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4252 Accepted Submission(s): 2497 Problem Description 小希和Gardon在玩

2016-08-24 10:38:05 1502

原创 poj 3259 Wormholes(判负圈)

题目链接 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 44506 Accepted: 16375 Description While exploring his many farms, Farmer John has dis

2016-08-23 16:09:00 266

原创 poj 3255 Roadblocks(次短路板子题)

题目链接 Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12433 Accepted: 4398 Description Bessie has moved to a small farm and sometimes enjo

2016-08-23 15:10:42 1657 1

原创 poj 1679 The Unique MST(次小生成树模版)

题目链接 The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27600 Accepted: 9881 Description Given a connected undirected graph, tell if its

2016-08-22 21:40:32 253

原创 poj 1860 Currency Exchange(BellmanFord算法的变形，求正环)

题目链接 Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26874 Accepted: 9955 Description Several currency exchange points are working

2016-08-22 18:49:34 284

原创 poj 3281 Dining(最大流)

题目链接 Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15022 Accepted: 6812 Description Cows are such finicky eaters. Each cow has a preference

2016-08-21 11:36:58 280

原创 poj 3680 Intervals(费用流)

题目链接 Intervals Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7633 Accepted: 3201 Description You are given N weighted open intervals. The ith inte

2016-08-21 09:21:11 539

原创最大流模版

Edmonds_Karp模版 queueq; int bfs() { int i,t; while(!q.empty()) q.pop();//把清空队列 memset(path,-1,sizeof(path));//每次搜索前都把路径初始化成-1 path[start]=0; flow[start]=inf;//源点可以有无穷的流流进

2016-08-20 17:33:42 264

原创 poj 3436 ACM Computer Factory(最大流)

题目链接 ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7067 Accepted: 2497 Special Judge Description As you know, all the com

2016-08-20 16:37:10 364

原创最小费用最大流（板子）

写最小费用最大流的时候比较容易忘的是添加一条边的费用时忘记将反向边的费用置为原来边的相反数。这一点要特别注意。邻接矩阵版本 //************************************************************ //最小费用最大流算法 //SPFA求最短路 //邻接矩阵形式 //初始化:cap:容量，没有边为0 //cost:耗费，对称形式，

2016-08-17 17:16:19 694

原创 poj 3422 Kaka's Matrix Travels(最小费用最大流)

题目链接 Kaka's Matrix Travels Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9394 Accepted: 3813 Description On an N × N chessboard with a non-negativ

2016-08-17 17:00:34 252

原创 hdu 4833 Best Financing(百度之星初赛,DAG上dp,离散化)

Best Financing Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 590 Accepted Submission(s): 196 Problem Description 小A想通过合理投资银行

2016-08-15 20:01:23 333

原创 hdu 4028 The time of a day(离散化dp)

题目链接 The time of a day Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1268 Accepted Submission(s): 571 Problem Description

2016-08-14 10:31:30 273

原创 poj 1045 Fire Net(重在建图,二分匹配)

题目链接 Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10254 Accepted Submission(s): 6003 Problem Description Suppos

2016-08-13 10:48:49 223

原创 hdu 3045 Picnic Cows(斜率优化dp)

题目链接 Picnic Cows Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2560 Accepted Submission(s): 801 Problem Description It’s

2016-08-12 20:12:23 379

原创 hdu 4283 You Are the One(区间dp)

题目链接 You Are the One Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3329 Accepted Submission(s): 1508 Problem Description

2016-08-12 17:28:14 243

原创 hdu 1074 Doing Homework(dp)

题目链接 Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8083 Accepted Submission(s): 3707 Problem Description I

2016-08-12 17:20:44 285

原创 hdu3507 Print Article(斜率优化dp)

Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 9494 Accepted Submission(s): 2981 Problem Description Zero has an

2016-08-12 16:10:03 275

原创 hdu 5821 ball(多校第八场,贪心)

题目链接 Ball Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 386 Accepted Submission(s): 230 Problem Description ZZX has a seq

2016-08-11 23:37:42 424

原创 poj 3169 Layout(差分约束)

题目链接 Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10121 Accepted: 4870 Description Like everyone else, cows like to stand close to their f

2016-08-10 20:40:34 219

原创 hdu 4370 0 or 1(将数学问题转化为最短路)

题目链接 0 or 1 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1912 Accepted Submission(s): 575 Problem Description Given a n*

2016-08-10 17:38:17 692

原创 poj 3026 Borg Maze(最小生成树)

题目链接 Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13003 Accepted: 4250 Description The Borg is an immensely powerful race of enhanced h

2016-08-10 15:57:50 277

原创 HDU 5816 Hearthstone(多校第七场)

Hearthstone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 200 Accepted Submission(s): 73 Problem Description Hearthstone is an

2016-08-09 22:39:43 302

原创 HDU 5813 Elegant Construction (贪心)

Elegant Construction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Special Judge Problem Description

2016-08-09 20:46:03 308

原创 hdu 4832 chess (dp)

题目链接ChessTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 731 Accepted Submission(s): 288Problem Description 　　小度和小良最近又迷上了下棋。棋盘一共有N行M列，我们可以把

2016-08-07 18:24:23 394 4

原创 poj 3321 Apple Tree(树状数组)

Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26346 Accepted: 7820 Description There is an apple tree outside of kaka's house. Every autumn, a

2016-08-07 12:32:29 256

原创 HDU5795 A Simple Nim（SG函数）

A Simple Nim Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 50 Accepted Submission(s): 28 Problem Description Two players take

2016-08-04 18:09:03 542

原创 HDU5793 A Boring Question (快速幂,逆元)

题目链接A Boring QuestionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0Problem Description There are an equation.

2016-08-04 18:02:21 336

原创 poj 2096 Collecting Bugs(概率dp)

Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 4879 Accepted: 2413 Case Time Limit: 2000MS Special Judge Description Ivan is fon

2016-08-04 11:01:00 221

原创 hdu 2196 Computer(树的直径\树上dp)

题目链接 Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5702 Accepted Submission(s): 2854 Problem Description A schoo

2016-08-03 21:10:01 516

原创 hdu 4405 Aeroplane chess(概率dp)

Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3347 Accepted Submission(s): 2122 Problem Description Hzz loves

2016-08-02 22:24:47 233

原创 poj 3254 Corn Fields(poj1185简化版状压dp)

题目链接 Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12827 Accepted: 6723 Description Farmer John has purchased a lush new rectangular pas

2016-08-02 20:32:02 209

原创 hdu 1081 To The Max(暴力枚举+最大连续子数组和)

题目链接 To The Max Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11502 Accepted Submission(s): 5540 Problem Description Give

2016-08-02 17:29:06 356

原创 hdu 1011 Starship Troopers(树上dp)

题目链接 Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17175 Accepted Submission(s): 4545 Problem Description

2016-08-02 16:59:15 181

2015年北邮网络技术导论知识点

空空如也