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