2017年06月_mrcrack

原创洛谷 P3376 【模板】网络最大流

洛谷 P3376 【模板】网络最大流 //P3376 【模板】网络最大流//http://blog.csdn.net/smartxxyx/article/details/9293665/此文原理介绍得不错 //https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P3376此文代码写得不错,摘抄如下：//网络流的模板题，

2017-06-28 22:32:52 685

原创洛谷 P3386 【模板】二分图匹配

洛谷 P3386 【模板】二分图匹配//P3386 【模板】二分图匹配//https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P3386题解中的算法写得很不错 //http://blog.csdn.net/dark_scope/article/details/8880547这篇文章介绍匈牙利算法，很适合入门，并给该文配了输入输

2017-06-25 11:30:46 576

原创洛谷 P1113 杂务

//P1113 杂务//第一句：该题出得很差，题意根本无法让人明白，故发此博文。 //第一遍看完题目，知觉说是拓扑排序，当然题目样例还未完全弄明白。//看题目的表述，感觉是外来题，翻译过来的题。//花了些时间，题意还是不明白。至少样例没看懂。 //http://www.cnblogs.com/lyqlyq/p/6850150.html这篇文章的代码写得够短够好。//跟踪了程

2017-06-22 11:12:01 662

原创 NOIP 2013 普及组复赛 level 车站分级

NOIP 2013 普及组复赛 level 车站分级该题有个难点，输入数据有重边，处理不好，会有RE问题，这个问题是编到最后3个测试点时的问题。2018-11-2 9:43//以下代码为 bfs广搜+邻接表的拓扑排序，写的很棒，发现是 2018-04-27 21:06 编写的#include <stdio.h>#include <string.h>#de...

2017-06-21 16:18:48 834

原创 NOIP2010 提高组复赛 prison 关押罪犯

NOIP2010 提高组复赛 prison 关押罪犯

2017-06-20 22:31:56 528

原创洛谷 P1522 牛的旅行 Cow Tours

//P1522 牛的旅行 Cow Tours//首先说明一点，翻译得很不好，还是看原版的比较好。//http://blog.csdn.net/supersnow0622/article/details/9763979此文写得不错，摘抄如下：//分析：首先要连在一起修路的这两个牧区，之前是不连通的。其次就是这两个牧区修路之后，//相隔最远的两个牧区的距离最小。其实，只要枚举任意不连通

2017-06-20 21:46:23 575

原创二叉苹果树

二叉苹果树//p2015 二叉苹果树耗时：2017-6-9 2017-6-11归根结底，网络中，抄代码的还是很多。真正按自己理解写代码的不多，尤其能把核心部分写出的更少。//学习树形动态规划，以此为例//http://blog.csdn.net/dante__alighieri/article/details/41826385该文写得比较清晰。//有二叉树基础，建树很快弄懂，

2017-06-11 20:43:23 938

原创 NOIP2007 提高组复赛 game 矩阵取数游戏

NOIP2007 提高组复赛 game 矩阵取数游戏1.审题，弄懂样例。2 31 2 33 4 2取数如下：第1次1 2；第2次2 3；第3次3 4。求和如下：1*2+2*2+2*4+3*4+3*8+4*8=82感觉是贪心算法，但又感觉，贪心算法很可能只能得40分。存在反例，中间的数特别小，靠近行首行尾的数特别大。2.动态规划，关键是找状态，以及状态转移方程，

2017-06-06 16:43:09 1033

原创 NOIP 2010 普及组复赛 sanguo 三国游戏

NOIP 2010 普及组复赛 sanguo 三国游戏

2017-06-01 21:31:12 1211

mrcrack的博客