1151_魔板题目链接：http://soj.me/1151题目大意：初始矩阵为: 1 2 3 4 8 7 6 5 有A,B,C三种操作方式来变化矩阵，给定目标矩阵，求要经过多少步能得到目标矩阵，超过步数限制误解则输出-1思路： 为了操作简单直接用了string来存储矩阵，初始直接为"1234876...
分类：
其他好文 时间：
2014-09-17 11:58:12
阅读次数：
212
实际上是求最短的避雨时间。首先将每个点拆成两个，一个连接源点，一个连接汇点，连接源点的点的容量为当前单的奶牛数，连接汇点的点为能容纳的奶牛数。floyd求任意两点互相到达的最短时间，二分最长时间，最大流判断是否可行。注意路径时间会超过int/* 最大流SAP 邻接表 思...
分类：
其他好文 时间：
2014-09-16 00:07:29
阅读次数：
346
网络流，关键在建图建图思路在代码里/* 最大流SAP 邻接表 思路：基本源于FF方法，给每个顶点设定层次标号，和允许弧。 优化: 1、当前弧优化（重要）。 1、每找到以条增广路回退到断点（常数优化）。 2、层次出现断层，无法得到新...
分类：
其他好文 时间：
2014-09-15 22:35:49
阅读次数：
271
网络流关键是建图，思路在代码里/* 最大流SAP 邻接表 思路：基本源于FF方法，给每个顶点设定层次标号，和允许弧。 优化: 1、当前弧优化（重要）。 1、每找到以条增广路回退到断点（常数优化）。 2、层次出现断层，无法得到新流（...
分类：
其他好文 时间：
2014-09-15 21:06:09
阅读次数：
196
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5014解题报告：西安网赛的题，当时想到一半，只想到从大的开始匹配，做异或运算得到对应的b[i]，但是少了一个操作，ans[i] = temp，却没有想到ans[temp] = i;所以就一直卡在这里了，因...
分类：
其他好文 时间：
2014-09-14 23:28:07
阅读次数：
219
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5007解题报告：输入一篇文章，从头开始，当遇到“Apple”, “iPhone”, “iPod”, “iPad” 这几个字符串时，输出”MAI MAI MAI!“，当遇到"Sony"时，输出“SONY D...
分类：
其他好文 时间：
2014-09-14 23:16:47
阅读次数：
339
Construct Binary Tree from Preorder and Inorder Traversal 结题报告
从前序遍历和中序遍历的结果重建一颗二叉树。
解题思路，随便写一个二叉树，然后写出前序和中序遍历的结果会发现特点。
二叉树的首节点必然是前序遍历的第一个节点，以这个节点在中序遍历的结果中作为划分，这个节点左侧的是左子树的节点，右侧是右子树节点。
例如，一个二叉...
分类：
其他好文 时间：
2014-09-14 20:48:47
阅读次数：
176
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4994题目意思：有 n 个 heap（假设从左至右编号为1～n），每个 heap 上有一些 objects。有两个player，轮流从左至右的 heap 上取走 object（1 2 #include ....
分类：
其他好文 时间：
2014-09-14 12:38:57
阅读次数：
185
1046_Plane_Spotting题目链接：http://soj.me/1046题目大意：给出序号为1,2,3...的时间段和每段时间上出现的飞机次数，找出几个连续的时间段，如2-5，其中持续的长度要大于或者等于题目要求。按照以下的要求来筛选出几个最优的时间段，如果达到要求的数量不够则全部输出，...
分类：
其他好文 时间：
2014-09-14 00:06:16
阅读次数：
324
---恢复内容开始---题目链接：http://acm.hnu.cn/online/?action=problem&type=list&courseid=283A：模拟3n+1问题解题思路：数比较小，直接模拟爆解题代码： 1 #include 2 #include 3 #include 4 #inc...
分类：
Web程序 时间：
2014-09-13 10:34:55
阅读次数：
268
