Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
终于有人说正事了。In Reply To:还是没搞懂··· Posted by:cangratul at 2009-05-20 09:02:11 你的问题恰巧也是我前一阵一直错的地方。 我本来的程序中有考虑最大不认识的人数是否需要加1的情况,结果被判wrong。 最近找了个当年比赛的标准程序,发现其本意还真是只要找所有分组情况中,两组里最大不认识的人数最小的那个情况即可。 并且原题的测试数据也是这个: Judge's Input 1 0 2 0 3 0 4 0 5 0 Judge's Output 2 2 1 2 3 3 4 5 可能编题目的作者也没有料到有这个(浅显的)问题,于是整个背景叙述就显得如此荒诞了。 POJ简化题目——班级的输出免了,但误人的背景留了下来。 顺便说一下,标程是用非常复杂的位运算实现的,这样和人多人少关系就不大了。 总人数最多是30个(于是每个人与他人的关系、每个班的组成(最多15个人)都可以用一个unsigned表示),算法就是穷举。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator