摘要: 【题目描述】 有n条木板需要被粉刷。每条木板被分为m个格子。每个格子要被刷成红色或蓝色。 【题目描述】 有n条木板需要被粉刷。每条木板被分为m个格子。每个格子要被刷成红色或蓝色。 【输入描述】 每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。每个格子最多只能被粉刷一次。 如果只能粉刷t 阅读全文
posted @ 2016-08-30 18:43 前前前世。 阅读(569) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Hanks博士手里现在有N种细胞,编号从1~N,一个第i种细胞经过1秒钟可以分裂为Si个同种细胞(Si为正整数)。现在他需要选取某种细胞的一个放进培养皿,让其自由分裂,进行培养。一段时间以后,再把培养皿中的所有细胞平均分入M个试管,形成M份样本,用于实验。Hanks博士的试管数M很大, 阅读全文
posted @ 2016-08-30 18:15 前前前世。 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 游戏中有一条环形马路,马路上有n个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这n个机器人工厂编号为1~n,因为马路是环形的,所以第n个机器人工厂和第1个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这n段马路也编号为1 阅读全文
posted @ 2016-08-30 18:02 前前前世。 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有一个集合,集合中的元素为N个不同的正整数,一旦集合中的两个数x、y满足y=P*x,那么就认为x、y这两个数是互斥的。对于每个给定的一个集合,询问其满足两两之间不互斥的最大子集中的元素个数。 【题目描述】 有一个集合,集合中的元素为N个不同的正整数,一旦集合中的两个数x、y满足y=P* 阅读全文
posted @ 2016-08-30 11:14 前前前世。 阅读(290) 评论(0) 推荐(1) 编辑