gabo

摘要： hdu 3415 Max Sum of Max-K-sub-sequence//hdu 3415 Max Sum of Max-K-sub-sequence//单调队列//题意是说给出一串数字，形成环，求长度小于等于k的子串中的最大子串和//思路：用数组num[i]保存前i个数的和，由于 1<=K<=N，所欲数组继续延伸到2n个元素//就可以忽视环。让后维护一个单调队列，使之保存 i-k到 i-1之间最小 子串和，//从而，num[i] - que[head] 就是 i-k 到 i 之间的最大子串和#include <stdio.h>#include <strin 阅读全文

摘要： poj 3026 Borg Maze//poj 3026 Borg Maze//bfs+MST(广搜+最小生成树)//这题的英文实在看不懂，百度了别人的解题报告才知道意思的，所以要多多使用英语来慢慢提高才行//这题的意思是要通过'S'去找'A'，找到一个'A'就把它同化掉帮忙去同化别的'A'//其实... 阅读全文

摘要： poj 1258 Agri-Net//poj 1258 Agri-Net//最小生成树(MST)#include #include #define N 105#define INF 1 dis[i]) { min = dis[i]; ... 阅读全文

摘要： poj 2485 Highways//poj 2485 Highways//MST(minimum spanning tree)//here is want to get the longest road#include #include #define N 505#define INF 1 dis... 阅读全文

摘要： poj 1789 Truck History//poj 1789 Truck History//MST(minimum spanning tree)//It's mean is: there is several type of truck and every truck//is marked by... 阅读全文

摘要： poj 1094 Sorting It All Out 拓扑排序//poj 1094 Sorting It All Out 拓扑排序//这题要先判断是否有环的存在(可以用floyd算法看有没有能到自己的结点来判断，//也可以把度数为0的点一个一个排除，直到没有结点为止，若还有结点没排除，且//没有... 阅读全文

摘要： poj 2823 Sliding Window //poj 2823 Sliding Window//单调队列//以下是复制别人的思路的，自己写的代码过不了，这代码也是模仿别人的//这题还可以用单调队列进行求解。开两个队列，一个维护最大值，//一个维护最小值。下面叙述最大队列，最小队列的方法类似。 //最大队列保证队列中各个元素大小单调递减（注意，不是单调不上升），//同时每个元素的下标单调递增。这样便保证队首元素最大，而且更新的//时候队首永远是当前最大。因此，这个队列需要在两头都可以进行删除，//在队尾插入。//维护方法：在每次插入的时候，先判断队尾元素，如果不比待插入元素//大就删除，. 阅读全文

摘要： http://acm.fafu.edu.cn/problem.php?id=1252View Code //fafu 1252 指数幂序列//这题题意很清楚，3的正整数指数幂序列1, 3, 9, 27, 81, ... //则第 i 小的组合分别为{1},{3},{1,3},{9},{1,9},{3... 阅读全文

摘要： http://acm.fafu.edu.cn/problem.php?id=1181View Code //fafu 1181 割点//题目很明了 就是求割点数#include #include #define N 1005int n_node, n_edge, cnt, ans;int low[N... 阅读全文

摘要： View Code //hdu 1045 Fire Net//这题意思是给出一张图，图中'X'表示wall,'.'表示空地,可以放置blockhouse//同一条直线上只能有一个blockhouse，除非有wall隔开，问在给出的图中//最多能放置多少个blockhouse//二分匹配，别人都说水... 阅读全文