2017年08月_Mr_Treeeee

原创 Codeforces Round #430 (Div. 2) - D. Vitya and Strange Lesson （01字典树）

D. Vitya and Strange Lessontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday at the lesson Vitya learn

2017-08-31 18:23:48 280

原创 Codeforces Round #430 (Div. 2) - C. Ilya And The Tree （树形DFS）

C. Ilya And The Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya is very fond of graphs, especiall

2017-08-30 17:38:04 287

原创 Codeforces Round #430 (Div. 2) - A B

A. Kirill And The Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKirill plays a new computer game. He

2017-08-30 17:31:54 262

原创 HDU 4825 Xor Sum（01字典树+异或）

Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 2794 Accepted Submission(s): 1201Problem DescriptionZeus 和 Prometheu

2017-08-30 17:24:18 396

原创 POJ 3692 Kindergarten (补图的最大独立集||匈牙利算法)

KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7291 Accepted: 3590DescriptionIn a kindergarten, there are a lot of kids. All girls of the

2017-08-29 22:09:16 408

原创 HDU 1569 方格取数(2) (二分图的最大点权独立集)

方格取数(2)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6704 Accepted Submission(s): 2152Problem Description给你一个m*n的格子的棋盘，每个格

2017-08-29 14:29:34 395

原创网络流对于二分图的最小点覆盖数最大匹配数最大独立点集数的作用

二分图：即可以把图中所有顶点归为A部分和B部分，A中的各自顶点没有边相连。B中也一样。可以用染色法判断。以下都在二分图中讨论：最大匹配数：即匈牙利算法实现求的最大匹配数。比如HDU 2063 过山车。实现最大配对对数。最小点覆盖数：选取最小数量的点集，可以使所有边中的某一端点（或两个）存在于这个点集。最大独立点集数：选取最大数量的

2017-08-29 13:58:36 1463

原创 POJ 3469 Dual Core CPU （最小割）

Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 25064 Accepted: 10860Case Time Limit: 5000MSDescriptionAs more and more computers

2017-08-28 17:04:31 508

原创 HDU 6178 Monkeys （贪心+输入挂）

MonkeysTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 934 Accepted Submission(s): 311Problem DescriptionThere is a tree ha

2017-08-27 21:21:01 434 2

原创 HDU 6165 FFF at Valentine（tarjan缩点+拓扑排序）

FFF at ValentineTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 967 Accepted Submission(s): 466Problem DescriptionAt Vale

2017-08-26 20:53:03 512

原创 POJ 1001 Exponentiation（大树乘法）

ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 171270 Accepted: 41478DescriptionProblems involving the computation of exact values of ve

2017-08-25 22:34:25 523

原创 POJ 1236 Network of Schools（tarjan缩点）

Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19388 Accepted: 7626DescriptionA number of schools are connected to a computer netwo

2017-08-25 16:04:57 294

原创 POJ 2186 Popular Cows（tarjan缩点）

Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 35131 Accepted: 14323DescriptionEvery cow's dream is to become the most popular cow in the

2017-08-25 15:57:51 328

原创 HDU 6181 Two Paths (次短路)

Two PathsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 5 Accepted Submission(s): 2Problem DescriptionYou are given a undi

2017-08-24 17:08:41 753 6

原创 HDU 6180 Schedule (扫描线化线成点)

ScheduleTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionThere are N schedules

2017-08-24 17:05:49 307

原创 NBUOJ 2707 liylho的难题（因子）

2707 liylho的难题 Time Limit : 2000/1000 MS(Java/Others) | Memory Limit :65536/32768 KB(Java/Others) Submits : 28 | Solved : 8 Description Liylho在考试中得了第一名，所以老师让他去向学习委员要奖品。可是在liylho找到学习委员要

2017-08-23 16:12:59 1648

原创 Tarjan算法

http://blog.sina.com.cn/s/blog_69a101130100k1cm.html#cmt_3184785#include #include #include #include #include #include using namespace std;#define LL long longconst int m

2017-08-23 14:39:23 285

原创 HDU 1452 Happy 2004(约数和定理)

Happy 2004Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1904 Accepted Submission(s): 1394Problem DescriptionConsider a posi

2017-08-22 19:35:42 335

原创 HDU 6168 Numbers(排序)

NumbersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 81 Accepted Submission(s): 38Problem Descriptionzk has n numbers a1,

2017-08-22 18:38:01 696

原创 Educational Codeforces Round 27- D Driving Test

D. Driving Testtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has just attempted to pass the dri

2017-08-22 11:19:51 366

原创 Educational Codeforces Round 27 - A B C

A. Chess Tourneytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland annual chess tournament is coming!

2017-08-22 10:36:09 313

原创 POJ 1905 Expanding Rods（二分搜索）

Expanding Rods Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17687 Accepted: 4716 Description When a thin rod of length L is heated n deg...

2017-08-22 10:26:26 239

原创 HDU 3374 String Problem（最小表达法+kmp）

String ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3328 Accepted Submission(s): 1372Problem DescriptionGive you a

2017-08-20 17:15:15 312

原创 POJ 1961 Period（next数组求循环节）

PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 18549 Accepted: 9013DescriptionFor each prefix of a given string S with N characters (each chara

2017-08-20 17:10:06 270

原创 HDU 1565 方格取数(1) （状压DP）

方格取数(1)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9419 Accepted Submission(s): 3564Problem Description给你一个n*n的格子的棋盘，每个格

2017-08-17 23:06:19 298

原创 HDU 3416 Marriage Match IV （SPFA+Dinic)

Marriage Match IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4279 Accepted Submission(s): 1280Problem DescriptionDo not s

2017-08-16 19:27:57 318

原创 HDU 1429 胜利大逃亡(续)（BFS+状态压缩）

胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9174 Accepted Submission(s): 3314Problem DescriptionIgnatius再次被魔王抓走了(

2017-08-15 22:21:27 267

原创 HDU 3549 Flow Problem (Ford-Fulkerson&Dinic)

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

2017-08-15 18:37:45 268

原创 HDU 1003 Max Sum && HDU 1081 To The Max 一维子串最大和& 二维矩阵最大和

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 253528 Accepted Submission(s): 60167Problem DescriptionGiven a sequenc

2017-08-14 22:59:33 355

原创 HDU 3415 Max Sum of Max-K-sub-sequence（单调队列+最大连续子串和）

Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8433 Accepted Submission(s): 3095Problem Description

2017-08-14 15:22:34 337

原创 HDU 3530 Subsequence（单调队列）

SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7230 Accepted Submission(s): 2448Problem DescriptionThere is a seq

2017-08-13 22:42:19 369

原创 Codeforces Round #428 (Div. 2) - D Winter is here

D. Winter is heretime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWinter is here at the North and the White

2017-08-13 22:36:33 324

原创 Codeforces Round #428 (Div. 2) -ABC

A. Arya and Brantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBran and his older sister Arya are from the

2017-08-13 16:46:41 374

原创 POJ 2796 Feel Good(单调栈)

Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 15264 Accepted: 4216Case Time Limit: 1000MS Special JudgeDescriptionBill is develop

2017-08-12 18:10:14 297

原创 POJ 2823 Sliding Window（单调队列）

Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 61914 Accepted: 17733Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 i

2017-08-10 23:10:01 263

原创 HDU 1757 A Simple Math Problem（构造矩阵）

A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5125 Accepted Submission(s): 3103Problem DescriptionLele

2017-08-09 16:42:59 243

原创 HDU 4686 Arc of Dream（构造矩阵快速幂）

Arc of DreamTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5059 Accepted Submission(s): 1584Problem DescriptionAn Arc of Dre

2017-08-09 16:33:47 300

原创 HDU 2870 Largest Submatrix（最大子矩阵面积）

Largest SubmatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2570 Accepted Submission(s): 1262Problem DescriptionNow here

2017-08-09 16:26:46 478

原创 HDU 6090 Rikka with Graph（规律）

Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 446 Accepted Submission(s): 280Problem DescriptionAs we know,

2017-08-09 11:18:30 355

原创 HDU 3069 Ancient Printer （模拟）

Ancient PrinterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2067 Accepted Submission(s): 1033Problem DescriptionThe conte

2017-08-09 11:16:12 284

空空如也

空空如也