摘要：
n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 思路：问最少，当然是要我们尽量先塞爆放过人的考场啦... #include<bits/stdc++.h> using namespace std; const int N=105,inf 阅读全文
摘要：
弹簧锁有n个槽(n<=17)，每个槽的高度可以是{1,2,3,4}中的中的任何一个。在锁的槽中，至少有一对相邻的槽，其高度差等于3，并且锁的槽至少有3个不同的高度值。 查找所符合上述条件的锁的数量。 思路：要记录的东西有这么几个： 当前槽的位置i 前一个相邻槽的高度j 到目前位置槽高度的种类k 目前 阅读全文
摘要：
有n-1个参赛选手举手回答问题（每个人的提问时间已确定为$c_i$)；裁判们都集中在(0,0)位置，每个裁判用于回答问题的时间都不能超过m分钟，问： 求至少需要多少才能回答完所有举手 如果裁判有无数个，问裁判们从出发点出发，回答完问题，然后回到出发点的需要的最少时间 思路：第一问很好解，第二问不会 阅读全文