【HDU-1045 】Fire Net(二分图匹配/最大流)

题面 题意: 有一个nnnxnnn的区域。黑色为墙,白色为空白,你现在要在空白区域安装大炮。大炮的可以摧毁同行和同列的所有物品,但是大炮无法摧毁墙。求为了避免大炮之间两两攻击,最多放几门大炮。 IDEA: 我们构造二分图,左面的nnn个点为行,右面的nnn个点为列。如果对于第iii行有numnum...

2019-02-26 17:50:13

阅读数 51

评论数 0

【HDU 1695】GCD(莫比乌斯反演)

GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16412 Accepted Submission(s): 6314 Pr...

2018-09-28 17:30:09

阅读数 63

评论数 0

【HDU 3555】Bomb(数位dp)

Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 23401 Accepted Submission(s): 881...

2018-09-11 17:05:34

阅读数 38

评论数 0

【HDU 1104】Remainder (BFS+数论)

Remainder Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4720 Accepted Submission(s): ...

2018-09-04 09:25:59

阅读数 42

评论数 0

【HDU 3926】Hand in Hand(并查集+同构图)

Hand in Hand Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 122768/62768 K (Java/Others) Total Submission(s): 2757 Accepted Submission(...

2018-09-03 20:09:45

阅读数 38

评论数 0

[HDU 2586] How far away ?(利用LCA求树上任意两点的最短距离)

How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23628 Accepted Submissio...

2018-08-24 16:12:08

阅读数 112

评论数 0

【HDU 1166】敌兵布阵(线段树裸题)

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 123323 Accepted Submission(s): 516...

2018-08-21 15:29:37

阅读数 63

评论数 0

【HDU 3038】How Many Answers Are Wrong(带权并查集)

How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14706 Accept...

2018-08-15 16:18:42

阅读数 58

评论数 0

【HDU 2069 】Coin Change(基础dp+完全背包)

Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of mon...

2018-08-07 15:56:37

阅读数 97

评论数 0

【HDU 3466】Proud Merchants(01背包改编)

Proud Merchants Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 7916    Accepted Submissio...

2018-08-04 23:14:32

阅读数 32

评论数 0

【HDU 4006】The kth great number

The kth great number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 13728    Accepted Subm...

2018-07-24 23:37:55

阅读数 67

评论数 0

【HDU 1081】To The Max (动态规划//最大连续子序列和)

To The MaxTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14522    Accepted Submission(s): 68...

2018-06-27 21:37:27

阅读数 37

评论数 0

卡特兰数的应用

卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名,其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58...

2018-06-19 21:08:09

阅读数 51

评论数 0

【HDU 1085】Holding Bin-Laden Captive!(思维水题)

Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25160    Accepted S...

2018-06-18 21:34:54

阅读数 86

评论数 0

【HDU 1025】Constructing Roads In JGShining's Kingdom(LIS)

Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2881...

2018-06-18 17:05:47

阅读数 32

评论数 0

【HDU 1052】Tian Ji -- The Horse Racing(田忌赛马 模拟+贪心)

Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34808    Accepted ...

2018-06-17 17:16:32

阅读数 30

评论数 0

【HDU 1051】Wooden Sticks(最长上升子序列)

Wooden SticksTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24742    Accepted Submission(s):...

2018-06-13 16:58:50

阅读数 33

评论数 0

【HDU 1711】Number Sequence(KMP)

Number SequenceTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36428    Accepted Submission(...

2018-06-10 15:39:55

阅读数 41

评论数 0

【HDU 3068】 最长回文(manacher算法)

最长回文Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27767    Accepted Submission(s): 10108Pro...

2018-06-10 13:15:20

阅读数 39

评论数 0

【hdu1050】Moving Tables

Moving TablesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40356    Accepted Submission(s):...

2018-05-01 21:37:46

阅读数 74

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭