阿阿阿阿_欢-CSDN博客

原创 POJ 1149--PIGS 【最大流 && 处理重边 && 经典建模】

PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18123 Accepted: 8246DescriptionMirko works on a pig farm that consists of M locked pig-houses and

2015-08-05 15:27:22 1167

原创 POJ 1564--Sum It Up【DFS】

#include #include #include #include using namespace std;int n, m, flag;int a[11000], b[11000];int cmp(int a, int b){ return a > b;}void dfs(int pos , int ans, int sum){ if(sum == n){ fl

2015-08-05 09:51:52 724

原创 ZOJ 1204--Additive equations【DFS && 好题】

Additive equationsTime Limit: 10 Seconds Memory Limit: 32768 KB We all understand that an integer set is a collection of distinct integers. Now the question is: given an integer s

2015-08-05 08:37:36 1254 1

原创 ZOJ 2734--Exchange Cards【DFS经典】

Exchange CardsTime Limit: 2 Seconds Memory Limit: 65536 KB As a basketball fan, Mike is also fond of collecting basketball player cards. But as a student, he can not always get the mo

2015-08-04 21:49:39 490

原创 HDU 1045--Fire Net【DFS 经典】

Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7912 Accepted Submission(s): 4505Problem DescriptionSuppose that we have

2015-08-04 20:48:15 424

原创 HDU 4707--Pet【DFS && 邻接表】

PetTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1737 Accepted Submission(s): 835Problem DescriptionOne day, Lin Ji wake up in

2015-08-04 17:44:12 621

原创 HDU 1181--变形课【DFS】

变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 17913 Accepted Submission(s): 6443Problem Description呃......变形课上Harry碰到了一点小麻烦

2015-08-04 17:19:28 462

原创 POJ 3620--Avoid The Lakes【DFS】

Avoid The LakesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6775 Accepted: 3620DescriptionFarmer John's farm was flooded in the most recent storm,

2015-08-04 16:11:43 582

原创 POJ 3281【拆点 && 最大流经典建图】

DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11097 Accepted: 5096DescriptionCows are such finicky eaters. Each cow has a preference for certa

2015-08-04 12:04:39 672

原创 HDU 5078--Osu!【水题】

Osu!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1242 Accepted Submission(s): 650Special JudgeProblem DescriptionOsu! is a v

2015-08-04 11:46:19 450

原创 ZOJ 2100--Seeding【DFS】

SeedingTime Limit: 2 Seconds Memory Limit: 65536 KB It is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle with n * m squares. There

2015-08-04 08:28:44 411

原创 HDU 3572 【最大流 && 时间区间建图】

Task ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5398 Accepted Submission(s): 1742Problem DescriptionOur geometry pri

2015-08-03 22:48:32 592

原创 HDU 1969--Pie【二分】

PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6465 Accepted Submission(s): 2432Problem DescriptionMy birthday is coming up a

2015-08-03 13:48:46 306

原创 POJ 1321--棋盘问题【DFS】

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28147 Accepted: 13918Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编

2015-08-03 11:56:00 502

原创 POJ 1273 --Drainage Ditches【最大流模板 && dinic】

Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 62111 Accepted: 23859DescriptionEvery time it rains on Farmer John's fields, a pond fo

2015-08-03 10:57:29 374

原创 HDU 3549--Flow Problem 【最大流 && dinic】

Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 10338 Accepted Submission(s): 4871Problem DescriptionNetwork flow is

2015-08-03 10:24:27 696

原创 POJ 1611--The Suspects【并查集水题】

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 26908 Accepted: 13149DescriptionSevere acute respiratory syndrome (SARS), an atypical pneu

2015-08-01 17:42:18 2181

原创 HDU 1795--The least one【二分 || 暴力】

The least oneTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 394 Accepted Submission(s): 141Problem Description In the RPG game

2015-08-01 10:56:26 657

原创 HDU 1276 士兵队列训练问题【模拟】

士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4475 Accepted Submission(s): 2100Problem Description某部队进行新兵队列训练，将新兵从一开始按顺

2015-08-01 09:30:07 537

原创 HDU 2199 --Can you solve this equation?【二分水题】

Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13018 Accepted Submission(s): 5835Problem Description

2015-08-01 00:39:59 674

原创 HDU 4883--TIANKENG’s restaurant【区间覆盖 && 暴力】

TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1366 Accepted Submission(s): 546Problem DescriptionTIANKENG

2015-08-01 00:22:06 851 1

原创 HDU 2111--Saving HDU【贪心水题】

睡前水一水。#include #include #include using namespace std;struct node { int pi, mi;//pi为单价， mi为对应得体积。};node str[110];int cmp(node s1, node s2){ return s1.pi > s2.pi;}int main (){ int v, n

2015-07-31 23:36:04 609

原创 HDU 2524--矩形A + B【推理 && 水题】

矩形A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5072 Accepted Submission(s): 3952Problem Description给你一个高为n ，宽为m列的网格，计算出这个

2015-07-31 23:19:05 436

原创 HDU 3635--Dragon Balls【并查集，有技巧】

Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4290 Accepted Submission(s): 1649Problem DescriptionFive hundred year

2015-07-31 23:09:32 988

原创 POJ 2337 && ZOJ 1919--Catenyms 【有向图 && 欧拉路判断 && 欧拉路径】

CatenymsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10427 Accepted: 2726DescriptionA catenym is a pair of words separated by a period such that th

2015-07-31 17:34:14 1184

原创 POJ 2001 Shortest Prefixes【字典树】

Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15362 Accepted: 6621DescriptionA prefix of a string is a substring starting at the be

2015-07-31 14:34:26 458

原创 POJ 2513--Colored Sticks【字典树编号 && 并查集判连通 && 无向图欧拉路】

Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 32351 Accepted: 8536DescriptionYou are given a bunch of wooden sticks. Each endpoint of

2015-07-30 21:33:59 607

原创 HDU 1386--Play on Words【并查集判连通 + 欧拉路】

Play on WordsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10589 Accepted: 3596DescriptionSome of the secret doors contain a very interesting word p

2015-07-30 16:51:14 708

原创 HDU 2120--Ice_cream's world I【并查集，判断环的个数】

Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 783 Accepted Submission(s): 458Problem Descriptionice_cream's

2015-07-29 14:03:33 535

原创 HDU 1856--More is better【并查集】

More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 18597 Accepted Submission(s): 6842Problem DescriptionMr Wang want

2015-07-29 13:54:33 395

原创 HDU 1755--A Number Puzzle【next_permutation】

A Number PuzzleTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1113 Accepted Submission(s): 337Problem DescriptionLele 最近上课的时候都很无

2015-07-28 15:24:44 824

原创 HDU 1272--小希的迷宫【并查集，有值得注意的地方】

小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34205 Accepted Submission(s): 10464Problem Description上次Gardon的迷宫城堡小希玩了很久（见P

2015-07-27 21:41:50 726

原创 HDU 1232--畅通工程【水题，并查集】

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37222 Accepted Submission(s): 19720Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，

2015-07-27 20:17:50 776

原创 POJ 1275--Cashier Employment【差分约束，经典建边】

Cashier EmploymentTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7279 Accepted: 2727DescriptionA supermarket in Tehran is open 24 hours a day every d

2015-07-27 17:33:23 1871

原创 POJ 1346--King 【差分约束】

KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10994 Accepted: 4025DescriptionOnce, in one kingdom, there was a queen and that queen was expectin

2015-07-27 14:54:01 481

原创 ZOJ 2770--Burn the Linked Camp 【差分约束】

Burn the Linked CampTime Limit: 2 Seconds Memory Limit: 65536 KB It is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu

2015-07-27 11:25:07 665

原创 HDU 3440--House Man【差分约束，建图难】

House ManTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2256 Accepted Submission(s): 896Problem DescriptionIn Fuzhou, there is a

2015-07-26 18:34:09 533

原创 POJ 3169--Layout【差分约束】

LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8402 Accepted: 4043DescriptionLike everyone else, cows like to stand close to their friends when

2015-07-26 15:39:19 355

原创 POJ 3159--Candies【基础差分规划】

CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 25002 Accepted: 6782DescriptionDuring the kindergarten days, flymouse was the monitor of his c

2015-07-25 21:37:21 420

原创 HDU 1384 && POJ 1201--Intervals 【基础差分约束】

IntervalsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3270 Accepted Submission(s): 1206Problem DescriptionYou are given n clo

2015-07-25 19:55:19 597

空空如也

空空如也