顺便A道题

题目：http://poj.org/problem?id=1753这个题在开始接触的训练计划的时候做过，当时用的是DFS遍历，其机制就是把每个棋子翻一遍，然后顺利的过了，所以也就没有深究。省赛前一次做PC2遇到了机会一模一样的题，只不过是把棋盘的界限由4X4改为了5X5，然后一直跑不出结果来，但是当时崔老湿那个队过了，在最后总结的时候，崔老湿就说和这个题一样，不过要枚举第一行进行优化。

题目链接：http://poj.org/problem?id=1273很经典的最大流问题，用此总结dinic模板dinic比E-K多了个DFS，只要明白什么是把图分层了，就不难理解了。BFS找增广路的同时把图分层，相当于记录了多条增广路，可以让每次dinic能处理尽量多的增广路。模板：#include #include #include #include #

题目链接：http://poj.org/problem?id=1459题目给你一大段解释，其实就是废话。还给了一张解释图，其实就是误导。题目大意：对于一个电力网来说，既有发电站，也有用电方，还有输电线路。其中发电站是有限度的，用电方也是有限度的，输电线更是有限度的，所以明显一个网络流问题。先给出线路和限度，再给出用电方，最后后出发电站。因为是多源点（多个发电站），多汇点（多个用电方），

题目链接：http://poj.org/problem?id=2049题目利用了《海底总动员》的情节，小丑鱼尼莫迷路了，他老爸去营救他便是题意。题目给出了这样的地图，说是假设地图由墙和门组成，忽略墙的厚度，地图上有门，没有墙的地方是可以自由行动的问可以经过最少多少道门便可以营救到尼莫。这个题给的数据是墙的交点为整数点，但鱼爸爸实在非墙的地方自由移动。因此，这个题

题目地址：http://poj.org/problem?id=1068题目大意：有一穿叫S

http://poj.org/problem?id=2388

#include #include #include #include int bj[12][12];char MAP[12][12];int main(){    int n,m,s;    while (~scanf ("%d%d%d",&n,&m,&s) && (n || m || s))    {        memset (bj,0,size

题目链接：http://poj.org/problem?id=2524虽然说在训练计划里归类到了分治，但是用并查集A掉的

题目链接：http://poj.org/problem?id=2506 这个题和校赛的

fflush(stdin)会导致Runtime Error

题目链接：http://poj.org/problem?id=3295一整天也就出一个题都习惯了。自代码出来刷了一天的WA。 TAT这个题就是给你一串逻辑关系表达式，让你判断是不是重言式，这个题有两个难度点：1.怎么判断这是不是一个重言式2.逻辑语句是题目定义的语法，怎么知道这个逻辑语句描述的是什么 对于第一点，因为只有五个变量p，q，r，s，t，那么会有2^15次方种情况

Doing Homework again Time Limit: 1000MS Memory limit: 65536K 题目描述 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a

最少拦截系统 Time Limit: 1000MS Memory limit: 65536K 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.

题目链接：http://poj.org/problem?id=1328题目大意是在直线海岸线周围有小岛，建设雷达把小岛覆盖，但是雷达有直径，要求建造最少的雷达。很明显就是一个贪心，就这题困了两天；刚开始我是打算，先按照X坐标以小到大，Y坐标以大到小排序，然后从最左上的小到开始，以每个小岛为圆心，d(雷达半径)为半径画圆，求出与海岸线交点然后以最右边的交点建雷达，然后向右遍历，如果在雷达

题目链接：http://poj.org/problem?id=2109原来集训的时候做过，还有印象，

题目链接：http://poj.org/problem?id=2586

题目：http://poj.org/problem?id=2965也是以前就做过的题目，这次居然遇到了问题搞了一天。关于最小步骤很容易就出来，DFS就可以，但是每一步是什么怎么也出不来了DFS本质就是利用栈暴力，当出现正确结果的时候其过程都在栈中，我一直努力想还原这个栈，未果然后思路大乱，然后问了RE，才发现根本不用这么麻烦，只需要建个存储步骤数组，在改变元素的时候记录并不停更新就

没想到用线段树是我遇到的第一个问题，第二个便是建树。一般情况下，都是1-n建树，而这个题，最好是0-n-1建树，很方便。其实刚开始没有大胆尝试是因为没有意识到线段树的每个节点的l、r和rt是没有什么必然关系的，l、r控制着左右端点，而rt只不过是一个下标罢了，仅仅是表示保存在了数组哪个位置。其相对独立。还有便是线段树节点的含义，每个子叶表示一个位置，其父节点存储了可用的位置数，每加入一个成员，便占用一个位置，而节点的编号便是这个成员的最终位置。对于建树的最后一个问题，怎么把每个人加入到树中？因为对于这个题，