摘要：
用半分治法做的. 很在把一堆分成两堆后，递归求得这两堆的最小距离后，关键就是求两堆之间的距离是否会更小，然后用一些优化就可以过这题.下次试试算法导论上的方法，应该会稳定些，感觉这方法还是很坑的， 可以有数据克. 不过要弄出这种数据也难.还有感觉分治法，和归并排序很相似.Quoit DesignTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15345Accepted Submission(s): 3814Problem Description 阅读全文
摘要：
从0000-9999 枚举判断一遍， 如果只有一个数字满足则输出，否则输出Not sure 猜数字Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1617Accepted Submission(s): 925Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几... 阅读全文
摘要：
20的数据量，这题是什么意思， 吓的我半死，一直还以为那里想错了.其实这题就是个简单的最小割。1 建立源点和汇点s,t2 从s连一条权为INF的边到n（the panic room）.3 对于从 i 到 j 能开的门， 连一条权为INF 的（i->j）边，然后连一条权为1的（j->i） 的边。然后求最小流就可以了.Panic RoomTime Limit: 2 Seconds Memory Limit: 65536 KBIntroductionYou are the lead programmer for the Securitron 9042, the latest and gr 阅读全文
摘要：
一开始想了很久，都想不到一个好的方法判断最小割是否唯一，后面无奈只好去看了下题解。正确的方法是： 在用网络流求过最小割后，判断所有的点是不是s能到达，或者能到达t. 如果都满足那么最小割唯一，否则不唯一.我的理解， 可以把这个s不能到达且同时不能到达t的点看成一个集合， 可以知道这个集合流入的边可以等效为饱和弧， 二流出这个点的边也可以等效为饱和弧， 那么就可以用这个点流入的饱和弧代替流出的饱和弧，也就是有多个最小割.Unique AttackTime Limit: 5 Seconds Memory Limit: 32768 KBN supercomputers in the United . 阅读全文