摘要：
题意：有n件物品，每件物品有m个特征，可以对特征进行询问，询问的结果是得知某个物体是否含有该特征，要把所有的物品区分出来（n个物品的特征都互不相同）， 最小需要多少次询问？ 析：我们假设心中想的那个物体为W，首先知道的是，同一个特征不用问多次，所以首先用一个集合s表示已经问的特征，在这里面有的是W具 阅读全文
摘要：
题意：一共有s(s ≤ 8)门课程，有m个在职教师，n个求职教师。每个教师有各自的工资要求，还有他能教授的课程，可以是一门或者多门。 要求在职教师不能辞退，问如何录用应聘者，才能使得每门课只少有两个老师教而且使得总工资最少。 析：用两个集合来表示状态，s1表示恰好有一个人教的科目，s2表示至少有两个 阅读全文
摘要：
题意：求图中交叉圆柱体的体积！ 析：大体思路很明确，把两个圆柱的体积加起来 减去中间公共部分的即可！第一步首先得想到公共部分是一个怎样的图形。这个在高数下册例题中有讲到！ 中间实线部分就是第一卦限内的图形，显然一个二重积分就可以搞定： 这种情况比较简单点，适合于2*R <= h 的时候！ 如果2*R 阅读全文
摘要：
题意：给定一个最大400*400的矩阵，每次操作可以将某一行或某一列乘上一个数，问能否通过这样的操作使得矩阵内的每个数都在[L,R]的区间内。 析：再把题意说明白一点就是是否存在ai,bj，使得l<=cij*(ai/bj)<=u (1<=i<=n,1<=j<=m)成立。 首先把cij先除到两边去，就 阅读全文
摘要：
题意：给定 n 个点，让你用最长的周长把它们严格包围起来，边长只能用小格子边长或者是小格子对角线。 析：先把每个点的上下左右都放到一个集合中，然后求出一个凸包，然后先边长转成题目的方式，也好转两个点的最小的*根号2加上两者差*1. 代码如下： 阅读全文