2017年4月12日
二分图最大权匹配模板（pascal）
摘要： 用uoj80的题面了： 从前一个和谐的班级，有 nlnl 个是男生，有 nrnr 个是女生。编号分别为 1,…,nl1,…,nl 和 1,…,nr1,…,nr。 有若干个这样的条件：第 vv 个男生和第 uu 个女生愿意结为配偶，且结为配偶后幸福程度为 ww。 请问这个班级里幸福程度之和最大是多少？ 阅读全文
posted @ 2017-04-12 23:55 Klaier 阅读(353) 评论(0) 推荐(0) 编辑
poj3368 Frequent values（线段树）
摘要： Description You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries cons 阅读全文
posted @ 2017-04-12 21:53 Klaier 阅读(169) 评论(0) 推荐(0) 编辑
2017年4月11日
洛谷P13445 [USACO5.4]奶牛的电信Telecowmunication（网络流）
摘要： 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。 很不幸，有时候奶牛会不小心踩到电脑 阅读全文
posted @ 2017-04-11 20:14 Klaier 阅读(243) 评论(0) 推荐(0) 编辑
2017年4月9日
poj2082 Terrible Sets（单调栈）
摘要： Description Let N be the set of all natural numbers {0 , 1 , 2 , . . . }, and R be the set of all real numbers. wi, hi for i = 1 . . . n are some elem 阅读全文
posted @ 2017-04-09 21:45 Klaier 阅读(190) 评论(0) 推荐(0) 编辑
poj2559 Largest Rectangle in a Histogram（单调栈）
摘要： Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have 阅读全文
posted @ 2017-04-09 21:24 Klaier 阅读(182) 评论(0) 推荐(0) 编辑
poj3468 A Simple Problem with Integers（线段树/树状数组）
摘要： Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to 阅读全文
posted @ 2017-04-09 20:07 Klaier 阅读(193) 评论(0) 推荐(0) 编辑
2017年4月8日
poj2991 Crane（线段树）
摘要： Description ACM has bought a new crane (crane -- jeřáb) . The crane consists of n segments of various lengths, connected by flexible joints. The end o 阅读全文
posted @ 2017-04-08 07:40 Klaier 阅读(575) 评论(0) 推荐(0) 编辑
2017年4月6日
poj1064 Cable master
摘要： Description Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised 阅读全文
posted @ 2017-04-06 19:48 Klaier 阅读(160) 评论(0) 推荐(0) 编辑
2017年4月5日
poj2135 Farm Tour（费用流）
摘要： Description When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the fir 阅读全文
posted @ 2017-04-05 21:17 Klaier 阅读(165) 评论(0) 推荐(0) 编辑
2017年4月4日
bzoj3083 遥远的国度
摘要： Description zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的国度有n个城市，这些城市之间由 阅读全文
posted @ 2017-04-04 21:40 Klaier 阅读(252) 评论(0) 推荐(0) 编辑
bzoj1066 [SCOI2007]蜥蜴
摘要： Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地 阅读全文
posted @ 2017-04-04 15:58 Klaier 阅读(131) 评论(0) 推荐(0) 编辑
2017年4月3日
bzoj2957 楼房重建
摘要： Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i, 阅读全文
posted @ 2017-04-03 22:37 Klaier 阅读(196) 评论(0) 推荐(0) 编辑
bzoj2243 [SDOI2011]染色
摘要： Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 给定一 阅读全文
posted @ 2017-04-03 20:57 Klaier 阅读(142) 评论(0) 推荐(0) 编辑
bzoj1858 [Scoi2010]序列操作
摘要： Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反， 阅读全文
posted @ 2017-04-03 16:23 Klaier 阅读(154) 评论(0) 推荐(0) 编辑
bzoj1051 [HAOI2006]受欢迎的牛
摘要： Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 每一头牛的愿望就是变成一头最受 阅读全文
posted @ 2017-04-03 12:00 Klaier 阅读(177) 评论(0) 推荐(0) 编辑