llllrj

摘要： 题意：在一个网格中有若干个点，每一次可以清除一行或者一列，问最少几次可以将网格中的点全部清除。 思路：这个题是一个入门的最大匹配题(这个好像不是思路..)。一般的方式就是将 行 看作集合A，列 看作集合B。 这么说有点抽象。举个例子：2行3列的矩阵可以看作是集合A={1,2}与B={1,2,3}，假 阅读全文

摘要： 传送门:http://poj.org/problem?id=1815 题意：给N个点，已知S与T，和邻接矩阵，求拆掉那些点会减小最大流。 思路：点之间有线连接的在网络中的权值为inf，没有的就不用管，将除S与T外的每个点(题意说了不能拆这两个)变成一个入点->出点且权值为1，也就是拆点，然后跑网络流 阅读全文

摘要： 求最小割的问题。 题意：已知网络中有n个源点，m的中转站(也就是节点)，一个汇点(编号为0)。给出网络，求一些边(增大这个边就可以增大汇点流量的边)。 思路：一开始代码只找了有流=0就加入输出数组的情况，然而忽略了流向一条S->T的流有多个边权=0的情况，此时只增大一条边的值是没用的。 所以除了用一 阅读全文

摘要： 题意：有C头奶牛，K个挤奶站，每个挤奶器最多服务M头奶牛，奶牛和奶牛、奶牛和挤奶站、挤奶站和挤奶站之间都存在一定的距离。现在问满足所有的奶牛都能够被挤奶器服务到的情况下，行走距离的最远的奶牛的至少要走多远。题目给的邻接矩阵是K个挤奶站与C个奶牛的距离矩阵，其中0为不可达的意思。 刚刷网络流，第一次遇 阅读全文

摘要： 这是一个蜜汁WA了的代码。。 说好的样例对了就是对了呢orz 反正我个人认为思路是没问题的不知道WA在哪了，丢个坑在这里以后填吧 1 //思路： 2 //1节点连接的边都记录下来，依次克鲁斯卡尔枚举得出最小值。 3 //排序思路：将所有边按与枚举的边的差值排序。 4 #include<cstdio> 阅读全文

摘要： 今天刷的数位dp 第一题看了题解以后知道了数位dp的基本板子，写数位dp的方式(运用记忆化递归的方法)已经基本固定。 那么接下来的难点主要还是对于题目描述的问题，如何抽象成dp中的状态。就今天刷的题来看，dp数组第一维一般为第i位数，这是数位dp的一般表示数的方式。而数组究竟还要加几维就要看题目要求 阅读全文