2016年11月_bless295

12月 11月 10月 09月 08月 07月 06月 05月

原创 Apple Tree--树形DP

Apple Tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10150 Accepted: 3374 Description Wshxzt is a lovely girl. She likes apple very much. One day H

2016-11-28 10:48:10 595

原创 Rebuilding Roads--树形DP

Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11497 Accepted: 5278 Description The cows have reconstructed Farmer John's farm, with it

2016-11-24 16:50:35 389

原创 C. Alyona and mex--思维水题

C. Alyona and mex time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Alyona's mother wants to present an array

2016-11-24 16:43:29 532

原创 A. Alyona and copybooks--思维水题

A. Alyona and copybooks time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little girl Alyona is in a shop to b

2016-11-24 16:35:31 851

原创 The Lost House--经典树形DP

The Lost House Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 2661 Accepted: 1129 Description One day a snail climbed up to a big tree and finally came

2016-11-22 13:18:22 512

原创棋盘分割--记忆化搜索

棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14532 Accepted: 5201 Description 将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同

2016-11-17 15:39:08 298

原创 Kuhn-Munkres算法（二分图最大权匹配）

Kuhn-Munkres算法（二分图最大权匹配）这篇博客没有题，就是简单的说一下KM算法，今天花了两个小时学KM算法，总算明白了基本套路和基本原理，但是，有一个点从头到尾我都没有懂，lx[i]+ly[j]>weight[i][j]为什么是进入二分子图的条件，从百度上搜了也没有解释，GG了。还有就是这个式子求出来的值为何就是不合法匹配和合法匹配的最小差值，就这两个问题，一直搞不懂.....好迷啊

2016-11-15 16:22:04 7152 2

原创 2016-ICPC-北京赛区总结

我已经是个废人了。。。周六上午来到北京，我满怀憧憬之情到了北大，确实有第一学府的风范，走在路上听见同学们交流都是英文，然后我就GG了。到了北大的邱德拔体育馆，报了到，然后就去吃饭，都没去找宾馆放下东西，说道这，不得不赞一个，北大竟然发了卡片U盘和一个杯子，长春和大连都没有，不得不说北大就是有钱，这范儿，绝了。吃完饭就去打了热身赛，听说第一题是黑龙江省赛原题，然而思路有，并没有做出来，我很是

2016-11-13 22:56:22 2233 4

原创 Going Home--最小费用最大流

Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22013 Accepted: 11127 Description On a grid map there are n little men and n houses. In each uni

2016-11-11 22:07:48 283

原创 How far away ？--LCA

How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13746 Accepted Submission(s): 5158 Problem Description There are

2016-11-08 20:05:36 591

原创 Nearest Common Ancestors--LCA

Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26927 Accepted: 13880 Description A rooted tree is a well-known data structure i

2016-11-08 13:40:13 826

原创 Frequent values--RMQ

Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17684 Accepted: 6372 Description You are given a sequence of n integers a1 , a2 , ... , a

2016-11-04 00:57:15 248

原创 Balanced Lineup--RMQ

Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 48855 Accepted: 22873 Case Time Limit: 2000MS Description For the daily milking, Far

2016-11-04 00:49:40 244