2017年4月2日
二分图最大匹配模板（pascal）
摘要： uoj#78. 二分图最大匹配 从前一个和谐的班级，有 nlnl 个是男生，有 nrnr 个是女生。编号分别为 1,…,nl1,…,nl 和 1,…,nr1,…,nr。 有若干个这样的条件：第 vv 个男生和第 uu 个女生愿意结为配偶。 请问这个班级里最多产生多少对配偶？ 输入格式 第一行三个正整 阅读全文
posted @ 2017-04-02 22:20 Klaier 阅读(323) 评论(0) 推荐(0) 编辑
bzoj2815 [ZJOI2012]灾难
摘要： （bzoj没有题面，题面复制自洛谷） 题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可 阅读全文
posted @ 2017-04-02 18:53 Klaier 阅读(183) 评论(0) 推荐(0) 编辑
【网络流24题】 最长递增子序列问题
摘要： （题目复制自洛谷） 题目描述 给定正整数序列x1,...,xn 。 （1）计算其最长递增子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。 编程任务： 设计有效算法完成 阅读全文
posted @ 2017-04-02 12:12 Klaier 阅读(394) 评论(0) 推荐(0) 编辑
2017年3月31日
poj3320 Jessica's Reading Problem
摘要： Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on 阅读全文
posted @ 2017-03-31 21:52 Klaier 阅读(205) 评论(0) 推荐(0) 编辑
poj3061 Subsequence（尺取）
摘要： Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) ar 阅读全文
posted @ 2017-03-31 20:17 Klaier 阅读(226) 评论(0) 推荐(0) 编辑
poj3249 Test for Job
摘要： Description Mr.Dog was fired by his company. In order to support his family, he must find a new job as soon as possible. Nowadays, It's hard to have a 阅读全文
posted @ 2017-03-31 00:06 Klaier 阅读(270) 评论(0) 推荐(0) 编辑
2017年3月30日
最小费用流spfa算法模板（pascal）
摘要： 以前写过，现在的码风与以前有些变化，主要是用数组模拟邻接表存图，以前是用指针存图。 以前的博文:http://www.cnblogs.com/Currier/p/6387732.html 洛谷可评测。 传送门：https://www.luogu.org/problem/show?pid=3381 阅读全文
posted @ 2017-03-30 21:37 Klaier 阅读(589) 评论(0) 推荐(0) 编辑
poj1704 Georgia and Bob
摘要： Description Georgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, .. 阅读全文
posted @ 2017-03-30 19:07 Klaier 阅读(162) 评论(0) 推荐(0) 编辑
Nim游戏学习笔记
摘要： 阅读全文
posted @ 2017-03-30 18:59 Klaier 阅读(101) 评论(0) 推荐(0) 编辑
2017年3月29日
bzoj1036 [ZJOI2008]树的统计Count（树链剖分）
摘要： Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u 阅读全文
posted @ 2017-03-29 23:17 Klaier 阅读(151) 评论(0) 推荐(0) 编辑
poj2348 Euclid's Game
摘要： Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesse 阅读全文
posted @ 2017-03-29 20:59 Klaier 阅读(212) 评论(0) 推荐(0) 编辑
2017年3月28日
bzoj3575 [Hnoi2014]道路堵塞
摘要： A国有N座城市，依次标为1到N。同时，在这N座城市间有M条单向道路，每条道路的长度是一个正整数。现在，A国交通部指定了一条从城市1到城市N的路径，并且保证这条路径的长度是所有从城市1到城市N的路径中最短的。不幸的是，因为从城市1到城市N旅行的人越来越多，这条由交通部指定的路径经常发生堵塞。现在A国想 阅读全文
posted @ 2017-03-28 23:59 Klaier 阅读(167) 评论(0) 推荐(0) 编辑
poj2484 A Funny Game
摘要： Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 106) coins in a circle, as Figure 1 shows. A 阅读全文
posted @ 2017-03-28 22:37 Klaier 阅读(207) 评论(0) 推荐(0) 编辑
2017年3月25日
bzoj2286 [Sdoi2011]消耗战
摘要： Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不 阅读全文
posted @ 2017-03-25 00:01 Klaier 阅读(184) 评论(0) 推荐(0) 编辑
2017年3月24日
虚树学习笔记
摘要： 别人推荐的博客： http://blog.csdn.net/jzhang1/article/details/50535800 感觉不是很难，但还没写过，感觉bzoj2286 [sdoi2011]消耗战能写，不久应该就会发出来。 阅读全文
posted @ 2017-03-24 22:00 Klaier 阅读(132) 评论(0) 推荐(0) 编辑