2013年2月15日
hdu 1007（分治法）
摘要： 用半分治法做的. 很在把一堆分成两堆后，递归求得这两堆的最小距离后，关键就是求两堆之间的距离是否会更小，然后用一些优化就可以过这题.下次试试算法导论上的方法，应该会稳定些，感觉这方法还是很坑的， 可以有数据克. 不过要弄出这种数据也难.还有感觉分治法，和归并排序很相似.Quoit DesignTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15345Accepted Submission(s): 3814Problem Description 阅读全文
posted @ 2013-02-15 23:18 chenhuan001 阅读(301) 评论(0) 推荐(0) 编辑
hdu 1172(暴力题)
摘要： 从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最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几... 阅读全文
posted @ 2013-02-15 20:12 chenhuan001 阅读(292) 评论(0) 推荐(0) 编辑
zoj 2788(最小割)
摘要： 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 阅读全文
posted @ 2013-02-15 18:34 chenhuan001 阅读(172) 评论(0) 推荐(0) 编辑
zoj 2587(最小割是否唯一)
摘要： 一开始想了很久，都想不到一个好的方法判断最小割是否唯一，后面无奈只好去看了下题解。正确的方法是： 在用网络流求过最小割后，判断所有的点是不是s能到达，或者能到达t. 如果都满足那么最小割唯一，否则不唯一.我的理解， 可以把这个s不能到达且同时不能到达t的点看成一个集合， 可以知道这个集合流入的边可以等效为饱和弧， 二流出这个点的边也可以等效为饱和弧， 那么就可以用这个点流入的饱和弧代替流出的饱和弧，也就是有多个最小割.Unique AttackTime Limit: 5 Seconds Memory Limit: 32768 KBN supercomputers in the United . 阅读全文
posted @ 2013-02-15 14:15 chenhuan001 阅读(443) 评论(0) 推荐(0) 编辑