Mrsrz

摘要： 题目：洛谷P4015、codevs1914。 题目大意：有n个仓库和m个商店，每个仓库存有不同的货物，每个商店需要不同的货物。 现在商店与仓库之间都有通道，可以供应的货物数量不限。 但每个仓库运往每个商店1个货物的费用不同。 现在问你最小的费用使得每个商店都能满足需求。 供货量等于收货量，且数据保证 阅读全文

摘要： 题目：洛谷P2761、vijos P1019、codevs1239、codevs2218。 题目大意：有n个错误，m个不同的补丁。 对于一个补丁，有两个不同的字符串描述。具体如下： 如果当前错误包含第一个字符串中“+”的所有错误，且不包含第一个字符串中“-”的所有错误，则可以用这个补丁。 使用这个补 阅读全文

摘要： 题目：洛谷P2770。 题目大意： 给定一张航空图，图中顶点代表城市，边代表 2 城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点(可途经若干城市)。 (2)除起点城市外，任何城市 阅读全文

摘要： 题目：洛谷P3355、codevs1922。 题目大意：在n*n的国际象棋棋盘上，有一些障碍点，这些障碍点不能放任何东西。现在要在棋盘没障碍的地方放置骑士（马），问最多能放多少个，使它们不互相攻击？ 解题思路：最小割问题。 此题同“方格取数问题”思路相同。 由于马攻击到的点和它所在点的颜色必然不相同 阅读全文

摘要： 题目：洛谷P2774、codevs1907。 题目大意：在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 解题思路：本题关键在建模 阅读全文

摘要： 题目：洛谷P1081、Vijos P1780、codevs1199。 题目大意：有n座海拔高度不相同的城市（编号1~n），两城市的距离就是两城市海拔之差。规定每次只能从编号小的城市走到编号大的城市。 现在有A和B开车旅行，A每次只开到离当前城市第二近的城市（必须是可以走的，且若两个城市与该城距离相等 阅读全文

摘要： 题目：洛谷P2763。 题目大意：一个试题库有n道试题，现在要选m道题组成试卷。共有k种类型的题目，每种类型各需要若干题。每一种题目有一些不同的类型，但选择这道题只能选定它一个类型。现在要你设计一种试卷的组成方案。如果不能满足条件输出No Solution! 解题思路：网络流。 首先建立超级源点S和 阅读全文

摘要： 题目：洛谷P2766、codevs1906。 题目大意：给你一个数列，要你回答： 1.它的最长不下降子序列； 2.在这个数列中，能取出多少种元素不重复（下标不同即可）的最长不下降子序列； 3.现在规定第一个元素和最后一个元素可以重复利用，问第二问。 解题思路：codevs题面有误，应该是不下降而不是 阅读全文

摘要： 题目：洛谷P2765。 题目大意：给你n根柱子，现在让你从1开始，每次把一个数放到柱子上。 规定放上来的数要么在最下面，要么与下面一个数的和为完全平方数。 求最多能放多少个数，并输出方案。 解题思路：这道题可以贪心。 每次有一个数，它能放哪里就直接给它放着，不去考虑。 据说可以证明，但我不会。 标准 阅读全文

摘要： 题目：BZOJ1036、洛谷P2590。 题目大意： 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. 阅读全文