http://acm.hdu.edu.cn/showproblem.php?pid=4975题意：同HDU 4888。给N行M列，每行之和，每列之和，判断矩阵是不是唯一。题解：网络流。源点和每行之和建边，容量为和；汇点和没列之和建边，容量为和；行之和和列之和建边，容量为9（每位只能是0~9）。 .....
分类：
其他好文 时间：
2014-08-23 11:11:00
阅读次数：
250
题解：
转化成求Nim-sum
每行黑白棋的初始间距作为每堆石子个数
如果当前为P态，则不管当前选手怎样操作，下一个选手都能使其操作后的局面又变为P态。
Nim-sum = 0，即P态。
#include
#include
#include
#include
using namespace std;
int main() {
int n, m;
while(...
分类：
其他好文 时间：
2014-08-23 10:02:50
阅读次数：
274
timer.stop后timer.currentCount没有重置，timer.reset后,currentCount重置了。package game.mananger{ import flash.events.TimerEvent; import flash.utils.Diction...
分类：
其他好文 时间：
2014-08-23 09:53:50
阅读次数：
195
检索过程中可能会面临各种各样的复杂条件检索，今天学习一下lucene各种Query，并通过多个Query的合并使用实现多条件的检索。Game Starts参考文档 1） Package org.apache.lucene.search Description 2） Lucene整理4-各种Que.....
分类：
其他好文 时间：
2014-08-23 02:15:09
阅读次数：
290
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
