Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

终于有人说正事了。

Posted by aoxboxcox at 2009-05-21 12:16:47 on Problem 1081 and last updated at 2009-05-21 12:23:37
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator