A simple Gaussian elimination problem.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 728 Acce...
分类：
其他好文 时间：
2014-08-23 12:31:51
阅读次数：
244
http://acm.hdu.edu.cn/showproblem.php?pid=4975题意：同HDU 4888。给N行M列，每行之和，每列之和，判断矩阵是不是唯一。题解：网络流。源点和每行之和建边，容量为和；汇点和没列之和建边，容量为和；行之和和列之和建边，容量为9（每位只能是0~9）。 .....
分类：
其他好文 时间：
2014-08-23 11:11:00
阅读次数：
250
http://acm.hdu.edu.cn/showproblem.php?pid=4973
有两种操作
D l r 将【l,r】区间翻倍
Q l r询问[l,r]中相同数字出现的最多次数
比赛的时候脑子太乱了，没有想到怎么做。发现每次翻倍序列的长度都在变化，区间对应的数也在变，没有思路。
但是静下心来想一想，思路还是挺清晰的。
无论怎么翻倍，序列中的数都是连续的，范围...
分类：
其他好文 时间：
2014-08-22 23:52:49
阅读次数：
500
因为是每次投篮后记录两队得分的差值，所以两个队伍的总分是不断增加的，可以发现只有差值由1-->2或者2-->1的情况才可能产生产生两种总分和的结果如 0:2可以变成2:3和1:2 其他的情况都只能是一种郜大可的代码： 1 #include 2 #include 3 #include 4 #inclu...
分类：
其他好文 时间：
2014-08-22 22:19:29
阅读次数：
330
题意：
给出n个项目，m个问题，完成某个项目需要解决一些问题，解决某个问题可能要先解决另一个问题，比如问题i依赖于问题j，那要先解决j再解决i，如果互相依赖，则要同时解决。完成某个项目会获得收益，解决某个问题需要一些花费，求最大净收益。
分析：
一点开题就感觉是个网络流，不过一直没想到该怎么建图，后来队友切了签到题发现这题其他队过得有点快，就感觉应该是个乱搞的搜索(当然，乱搜确实能过)，后来看到一道做过的网络流就很高兴地去切了，切完后我又想了下这题，发现就是个最大权闭合图，幸好以前做过一道，并且还记得建图的...
分类：
其他好文 时间：
2014-08-22 21:14:21
阅读次数：
365
题意： 给定n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #includ...
分类：
其他好文 时间：
2014-08-22 20:59:49
阅读次数：
326
链接多校的最后一场，当时没看懂题意，看题目还以为是概率问题就没深看。官方题解对于他说的第一种，考虑长为L的线段 概率为2L/(pi*d)， 可以理解，下面的就不知道在说啥了。。按我初始的想法想要枚举角度，根据凸包的高度差得出概率，不过有一种更简便的方式，就是题解中的求出凸包的周长，这种方式我的理解为...
分类：
其他好文 时间：
2014-08-22 20:54:29
阅读次数：
279
出题人是个蛤粉，蛤蛤蛤蛤蛤蛤蛤蛤蛤。。。。
题意：
每个格子只能填0~9这10个整数，给出行和及列和，求是否有合法方案，如果有并判断唯一性。
分析：
看到这题就感觉熟悉啊，和之前某场多校的题目是一样的，当初还不会网络流呢，现在虽然还不会建图，但是套套模板还是没有问题的。
建立二分图，行为X部，列为Y部，每个X部的点向Y部连一条容量为9的边，增加源点S，S向X部的所有点连边，容量为行和，增加汇点，每个Y部的点向汇点连边，容量为列和，在该图中跑一边网络最大流，如果满流则有合法方案。然后在残留网络中找环(不要立即...
分类：
其他好文 时间：
2014-08-22 19:45:19
阅读次数：
180
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4973
题意：有一段数字，长度n，数字为1~n，有两种操作，第一种是使区间[l,r]内的所有数字变成两个，长度n随之增大，第二种操作是查询区间[l,r]中相同的数字最多有多少个。
思路：比赛时扫了一眼，看区间要扩大，没有细想就觉得线段树做不了，而且当时没有人交这道题就没管了，然后看解题报告居然真...
分类：
其他好文 时间：
2014-08-22 16:28:39
阅读次数：
183
hdu4975A simple Gaussian elimination problem.（网络流+dfs判环或矩阵DP）...
分类：
其他好文 时间：
2014-08-22 16:26:29
阅读次数：
195
