2013年04月_frog1902

原创 POJ 3308: Paratroopers

碰到一道非常讨厌的网络流。因为精度的问题，多路增广的dinic会WA。只好仿照SPFA增广求费用流的写法来写了一个感觉像单路增广dinic的东西题目链接：http://poj.org/problem?id=3308题意：一个n*m的网格上有一些点。消去某一行上的点有一个代价，消去某一列上的点也有一个代价，这些代价都是实数且不小于1.0。所需的

2013-04-28 10:37:39 955 2

原创 POJ 4047: Garden

线段树模板题哎，好久没写线段树了，吃力。题目链接：http://poj.org/ProblemDescriptions/jinghua.pdf题意：对某个区间进行以下三种操作：0、改变某个位置的值1、交换某两个位置的值2、查询某个区间内连续k个数和最大值算法：由于k的值是确定的，所以直接用每个叶子节点保存它之前的k个元素的值即可。

2013-04-27 15:40:29 928

转载【转】 POJ分类

初级:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二

2013-04-19 13:31:18 1124

原创 SGU 319: Kalevich Strikes Back

一道蛮有意思的线段树+扫描线，很值得思考的一道题。因为题目给的条件很强，有很多可以根据题目优化的地方。只是优化的时候可千万不要手滑哦~尽量按照规范的写法来写，可以防止出错。题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=319题意：在一个W*H的平面上给定n互不相交但可能相互包含的矩形框架

2013-04-18 10:33:02 1029

原创 POJ 1177: Picture

矩形周长并。扫描线的基本应用。线段树果然是越写越熟越写越开心的哈~注意一下每个节点代表的是一个区间而非一个点。题目链接：http://poj.org/problem?id=1177代码如下：#include#include#include#include#include#include#include#include#include#inc

2013-04-16 14:17:34 937

原创 SOJ 4265: story of 206

其实我出这道题的心态还是挺健康的，就是学习了一种很简洁的数位DP方法，想推荐给大家。结果这道题比赛的时候只有三个人开，且最后只有一个过，哭了。。。赛后给开了这道题的三个人都发了标程。然后就没有然后了。。sigh。。。。其实DP还是多有趣的。。。小盆友们要多学习一下啊~~~题目链接：http://cstest.scu.edu.cn/soj/prob

2013-04-16 12:49:39 1019

原创 2013 UESTC校赛总结

今天度过了人生中第一个结束之后不需要训练的研究开发与实践课，我觉得与其闲得无聊不如来写一下科大校赛的总结。虽然说我一贯懒得动笔以至于日志那一栏永远空空如野，不过要是现在不写的话以后肯定就想不起来了呀。 ———————————————以下是废话的分割线——————————————— 早上起了个大早坐校车奔向电子科大，下车之后走去机房的路上我就一直在想，今年的regional川大长春赛

2013-04-07 23:47:53 1202

frog的小池塘