L_Squirrel..

摘要： 【转】http://dantvt.is-programmer.com/posts/7974.html通过 USACO 4.2.1 Ditch 学习一下最大流算法 。可惜它给的测试数据几乎没有任何杀伤力，后面测试时我们采用 DD_engi 写的程序生成的加强版数据。总体上来说，最大流算法分为两大类：增广路 (Augmenting Path) 和预流推进重标号 (Push Relabel) 。也有算法同时借鉴了两者的长处，如 Improved SAP 。本篇主要介绍增广路类算法，思想、复杂度及实际运行效率比较，并试图从中选择一种兼顾代码复杂度和运行效率的较好方案。以下我们将会看到，有时理论分析的时 阅读全文

摘要： 题意：有童鞋A 和 童鞋BA想用手里的牌尽量多地覆盖掉B手中的牌..给出了T表示有T组样例..每组样例给出一个n 表示A和B手中都有n张牌接下来2*n行 有h w 分别代表A手中n张牌的高和宽 以及 B手中n张牌的高和宽问A手中的牌最多能覆盖B多少张牌思路：对一个坐标排序假设是x坐标然后扫描维护一个y坐标然后每次取的是堆里面最大的Tips：set里的一个函数..在短时间内找到 b的w 中满足小于a的w的值~iterator lower_bound( const key_type &key ): 返回一个迭代器，指向键值>= key的第一个元素。iterator upper_bou 阅读全文

摘要： 题意：给出一些字符串其中出现频率最多的字符 c 对应26个字母的 'E'问出现频率最多的字符 c 离'E'的距离 和 让我们把字符串翻译过来..如果出现频率最大的字符有两个..则输出 "NOT POSSIBLE"思路：用一个数组来记录每个单词出现次数找最多的那个..对我来说 主要是翻译的过程 有点困难..我被绕晕了..囧~~Tips：※ 实现循环的过程用 %※ 翻译过程用((arr[i]-'A')-tmp+26)%26+'A'Code：View Code 1 #include <stdio.h> 2 阅读全文