摘要:
A Park Lighting 题意:这一题的题意可以简单理解成,给你一个n*m的矩阵,要你用1*2的矩阵去填充(可以缩小为1*1的矩阵),问要将原矩阵填满,最少需要多少个小的矩阵。 如下图所示: 题解:这一比较简单,同时也可以用很多的写法来写,直接法or规律法。这里主要介绍一下规律法: 当n与m其 阅读全文
摘要:
A. Linova and Kingdom 题意:题目给你n个点,n-1条边,其中1号节点为根,从中国选出k个点为工业城市,其余的点为旅游城市,工业城市会派一个人到1号城市去,问,所有人经历的所有的旅游城市的人数为多少? 题解:这个题目要求所有的旅游城市数量的最大值,很简单党的我们可以看出来,一定要 阅读全文
摘要:
A - Phoenix and Balance 题意:有n个硬币,每一个硬币符合以下关系:21,22.....2n。其中n是偶数,要你将这堆硬币分为两堆,是两堆的重量之差的绝对值最小。 题解:这道题是一个规律题,同时也是一道数论题,解法有很多。这里利用一个数学结论:21+22+23+24+2n-1= 阅读全文
摘要:
A 张老师和菜哭武的游戏 题意:天才程序员菜哭武和张老师有一天到一个城市旅游,旅途中菜哭武觉得无聊就想和张老师玩一个游戏。菜哭武有n个石子,每个石子都标有1到n之间到数,且各不相同,一开始他们会随机从这堆石子选一个石子放置到一个集合中,张老师选的数是a,菜哭武选的是b(a和b不相同)。接下来菜哭武和 阅读全文