2017年04月_Dust_Heart

原创 HDOJ 3507 Print Article （斜率优化DP）

Print ArticleTime Limit: 9000/3000 MS(Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11840 Accepted Submission(s): 3617 Problem DescriptionZero has an old pr...

2017-04-30 17:30:53 718

原创 HDOJ 1532 Drainage Ditches （Ford-Fulkerson + EK + Dinic）

DrainageDitchesTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16953 Accepted Submission(s): 8019Problem DescriptionEvery time it

2017-04-12 20:37:40 497

原创 HDOJ 2829 Lawrence(斜率优化DP)

LawrenceTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3979 Accepted Submission(s): 1804Problem DescriptionT. E. Lawrence was aco

2017-04-30 23:55:06 334

原创 HDOJ 3045 Picnic Cows（斜率优化DP）

Picnic CowsTime Limit: 8000/4000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2880 Accepted Submission(s): 910Problem DescriptionIt’s summer vocation

2017-04-30 21:27:36 281

原创 HDOJ 2191 （多重背包/二进制分解/单调队列优化DP）

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28982 Accepted Submission(s): 12110Problem Description急！灾

2017-04-29 23:46:08 462

原创 HDOJ 3401 Trade（单调队列优化DP）

TradeTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4793 Accepted Submission(s): 1617Problem DescriptionRecently, lxhgww is addic

2017-04-29 22:44:46 301

原创 CDOJ 我要长高（单调队列优化DP）

我要长高Time Limit: 4000/2000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)韩父有N个儿子，分别是韩一，韩二…韩N。由于韩家演技功底深厚，加上他们间的密切配合，演出获得了巨大成功，票房甚至高达2000万。舟子是名很有威望的公知，可是他表面上两袖清风实则内心阴暗，看到韩家红红火火，嫉妒心遂

2017-04-29 20:35:12 471

原创 HZAU 网络赛 Sequence Number

1205: Sequence NumberTime Limit: 1 Sec Memory Limit: 1280 MBSubmit: 869 Solved: 217[Submit][Status][Web Board]Description In Linear algebra, we have learned the definition of inver

2017-04-26 15:56:39 278

原创 HZAU 网络赛 Little Red Riding Hood

1199: Little Red Riding HoodTime Limit: 1 Sec Memory Limit:1280 MBSubmit: 898 Solved: 149[Submit][Status][Web Board]Description Once upon a time, there was a little girl. Her

2017-04-26 14:17:57 339

原创 HDOJ 1796 How many integers can you find(容斥原理)

How manyintegers can you findTime Limit: 12000/5000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7928 Accepted Submission(s): 2361Problem Description

2017-04-24 00:52:13 274

原创 HDOJ 4513 吉哥系列故事——完美队形II（Manacher）

吉哥系列故事——完美队形IITime Limit: 3000/1000 MS(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2873 Accepted Submission(s): 1119Problem Description　　吉哥又想出了一个新的完美队形

2017-04-20 22:31:08 274

原创 Manacher算法 +HDOJ 3068 （最长回文）

Manacher算法简称”马拉车“算法，其作用是在线性时间即O(n)内求出一个字符串的最大回文串长度1.Manacher算法原理与实现下面介绍Manacher算法的原理与步骤。首先，Manacher算法提供了一种巧妙地办法，将长度为奇数的回文串和长度为偶数的回文串一起考虑，具体做法是，在原字符串的每个相邻两个字符中间插入一个分隔符，同时在首尾也要添加一个分隔符，分隔符的要求是不在原

2017-04-20 22:01:44 231

原创 HDOJ 2841 Visible Trees （容斥原理）

Visible TreesTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3068 Accepted Submission(s): 1355Problem DescriptionThere are many tr

2017-04-19 23:09:44 278

原创 HDOJ 4135 Co-prime（容斥原理）

Co-primeTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4645 Accepted Submission(s): 1854Problem DescriptionGiven a number N, you

2017-04-19 20:17:23 293

原创 HDOJ 2824 The Euler function （欧拉函数）

HDOJ 2824 The Euler function （欧拉函数）The Euler function phi is animportant kind of function in number theory, (n) represents the amount of thenumbers which are smaller than n and coprime to n, and this function has a lotof beautiful characteristics. Here co

2017-04-19 19:28:21 728

原创 HDOJ 1505 City Game (单调栈)

City GameTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6965 Accepted Submission(s): 3010Problem DescriptionBob is a strategy gam

2017-04-18 22:13:50 349

原创 HDOJ 1506 Largest Rectangle in a Histogram（单调栈）

LargestRectangle in a HistogramTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17953 Accepted Submission(s): 5368Problem Description

2017-04-18 20:47:46 311

原创 2017 浙大校赛 Course Selection System（01背包）

Course Selection SystemTimeLimit:1 Second Memory Limit:65536 KB Thereare n coursesin the course selection system of Marjar University. Thei-th course is describedby two valu

2017-04-15 21:51:23 444

原创 HDU 2732&&POJ 2711 Leapin' Lizards 【最大流Dinic】

HDU 2732 Leapin' Lizards 【最大流Dinic】Problem DescriptionYour platoon of wandering lizards has entered a strange room in the labyrinth you are exploring. As you are looking around for hidden treasures, one of the rookies steps on an innocent-looking stone a

2017-04-15 21:47:19 346

原创 HDOJ 2818 Building Block （带权并查集）

BuildingBlockTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5537 Accepted Submission(s): 1707Problem DescriptionJohn are playing

2017-04-12 20:27:46 305

原创 HDOJ 4496 D-City(并查集逆序 + 删边)

D-CityTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4383 Accepted Submission(s): 1547Problem DescriptionLuxer is a really bad gu

2017-04-12 20:22:47 286

原创 HDOJ 1856 More is better (带权并查集)

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

2017-04-12 20:19:33 207

原创 HDOJ 1102 Constructing Roads(并查集入门)

Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22447 Accepted Submission(s): 8634Problem DescriptionThere ar

2017-04-12 20:14:25 281

原创 2016"百度之星" - 资格赛（Astar Round1）&&HDOJ 5687 Problem C 【字典树】

Problem C度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串Problem Description度熊手上有一本神奇的字典，你可以在

2017-04-05 23:53:18 219

原创 HDOJ 5101 Select（upper_bound的运用）

SelectTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1887 Accepted Submission(s): 539Problem DescriptionOne day, Dudu, the mos

2017-04-05 21:43:33 266

原创 HDOJ 5100 Chessboard (骨牌覆盖问题)

ChessboardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1170 Accepted Submission(s): 500Problem DescriptionConsider the probl

2017-04-05 20:28:25 351

原创 HDOJ 5087 Revenge of LIS II （次大递增子序列）

Revenge of LIS IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1624 Accepted Submission(s): 551Problem DescriptionIn computer

2017-04-05 19:49:54 207

原创 HDOJ 2846 Repository

RepositoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5167 Accepted Submission(s): 1764Problem DescriptionWhen you go shopp

2017-04-04 23:15:01 301

原创 HDOJ 1247 Hat’s Words（strncpy函数的运用）

Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14572 Accepted Submission(s): 5207Problem DescriptionA hat’s word is

2017-04-04 23:06:30 276

原创 HDOJ 3460 Ancient Printer

Ancient PrinterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1935 Accepted Submission(s): 972Problem DescriptionThe contest

2017-04-04 22:44:01 255

原创 HDOJ 1075 What Are You Talking About

What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 22065 Accepted Submission(s): 7356Problem Descriptio

2017-04-04 22:32:27 264

原创 HDU1251 统计难题【Trie 树入门】

HDU1251 统计难题【Trie 树入门】Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据

2017-04-04 22:18:55 320

原创 HDOJ 1540 Tunnel Warfare （线段树之区间合并）

Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8341 Accepted Submission(s): 3219Problem DescriptionDuring the Wa

2017-04-04 21:42:40 274

原创 HDOJ 2795 Billboard （线段树 + 单点更新，求区间最大值）

BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21320 Accepted Submission(s): 8789Problem DescriptionAt the entrance

2017-04-04 19:45:36 331

原创 HDOJ 5063 Operation the Sequence （优化后的暴力）

Operation the SequenceTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1000 Accepted Submission(s): 341Problem DescriptionYou ha

2017-04-04 18:00:49 276

原创 HDOJ 5475 An easy problem（线段树）

An easy problemTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1910 Accepted Submission(s): 822Problem DescriptionOne day, a us

2017-04-04 00:30:47 243

原创 HDOJ 3308 LCIS （线段树之区间合并）

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

2017-04-03 23:34:12 260

原创 HDOJ 1394 Minimum Inversion Number（逆序数 + 线段树）

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19645 Accepted Submission(s): 11803Problem DescriptionT

2017-04-03 23:16:49 390

原创 HDOJ 4893 Wow! Such Sequence! （线段树）

Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4627 Accepted Submission(s): 1324Problem DescriptionRecentl

2017-04-03 22:55:33 361

原创 HDOJ 1556 Color the ball（线段树 + 线状数组）

Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19051 Accepted Submission(s): 9517Problem DescriptionN个气球排成一排，从左到

2017-04-03 21:09:41 327

空空如也

空空如也