摘要：装盒子基准时间限制：1秒 空间限制：131072KB 分值:160有n个长方形盒子，第i个长度为Li，宽度为Wi，我们需要把他们套放。注意一个盒子只可以套入长和宽分别不小于它的盒子，并且一个盒子里最多只能直接装入另外一个盒子 （但是可以不断嵌套），例如1 * 1 可以套入2 * 1，而2 * 1再套... 阅读全文

摘要：题目大意是说有一个B矩阵，现在A是一个空矩阵（每个元素都为0）,每次操作可以将A矩阵相邻的两个元素同时+1，但是有个要求就是A矩阵的每个元素都不可以超过K，求这个的最小值解题思路是这样的，新建起点与奇点（i != j）连K条边，第i条边的权值为(i - B)^2 - (i - 1 - B)^2 = ... 阅读全文

摘要：看了这道题，然后重新开始练习自己的刚敲不久的网络流，发现还是难以一遍敲得完整啊，，，，，调了。。。遍，改了。。。遍，测了。。。遍，交了，，，遍，总算是A了，，不简单啊然后试着用了其他两种算法EK和dinic都试着去练习一下，慢慢A了，，，真是不简单有木有题目大意是这样的，有一些小偷打算从城市S到城市... 阅读全文

摘要：这几天敲了几道最大流的问题，发现网络流真是模板算法啊。。。。敲来敲去敲了几遍，基本每遍都敲得让人灰心，但同时也感受到了网络流的强大所在，这是我做网络流的第一题，，本以为看了一遍小白书的代码差不多理解就可以A掉一题的，没想到打击不是一点点的少啊。。。。。首先小白书将的邻接矩阵存边，这里必须用邻接表，而... 阅读全文