摘要：
题意：射箭落在n个点，任取三点可构成一个三角形，问最大的相似三角形集（一组互相相似的三角形）的个数。 分析： 1、若n个点中有相同的点，要去重，题目中说射箭会形成洞，任选三个洞构成三角形，因此射在同一点只形成一个洞。 2、二进制枚举子集选出三个点，判断能否构成三角形。 3、因为边长可能为小数，因此用 阅读全文
posted @ 2017-07-26 20:25
Somnuspoppy
阅读(201)
评论(0)
推荐(0)
摘要：
题意：有n双袜子，编号1到n，放在衣柜里，每天早晨取衣柜中编号最小的袜子穿，晚上将这双袜子放在篮子里，当篮子里有n-1双袜子时，清洗袜子，直到第二天晚上才洗好，并将洗好的袜子重新放回衣柜。 分析：规律为 1、n=2时，1 2 1 2 1 2 1 2…… 2、n=3时，1 2 3 1 2 1 3 1 阅读全文
posted @ 2017-07-25 20:38
Somnuspoppy
阅读(212)
评论(0)
推荐(0)
摘要：
题意：已知m，求使10k不超过2m-1的最大的k。 分析： 1、2m都是以2，4，6，8结尾，因此减1不影响2m-1的位数。 2、令10k=2m，则k=m * log102，下取整即可。 阅读全文
posted @ 2017-07-25 20:27
Somnuspoppy
阅读(289)
评论(0)
推荐(0)
摘要：
题意：有5个背包，分别装着5座山上采的蘑菇，已知在其中n（1<=n<=5）座山上采的蘑菇数量，剩下的5-n座未知，采完后，要求有3个背包的蘑菇重量正好是1024的整数倍，求另外两个背包重量和不断被拿走1024直至重量不超过1024后的最大值。 分析：剩下的5-n座未知是解题关键。背包容量为2012。 阅读全文
posted @ 2017-07-25 10:46
Somnuspoppy
阅读(186)
评论(0)
推荐(0)
摘要：
题意：有一块n*m*k的巧克力，最终需要切成n*m*k个1*1*1的块，问用以下两种方法最少掰多少次能达到目的： 1、用手掰：每次只能拿出一块来掰；2、用刀切：可以把很多已经分开的块摞在一起一刀切下来 分析： 1、用手掰，需要n*m*k-1次。 2、用刀切，可以分别考虑长宽高，计算长宽高分别切成单位 阅读全文
posted @ 2017-07-23 21:21
Somnuspoppy
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号