摘要: 题目描述 【问题背景】 2012年12月21日下午3点14分35秒,全世界各国的总统以及领导人都已经汇聚在中国的方舟上。 但也有很多百姓平民想搭乘方舟,毕竟他们不想就这么离开世界,所以他们决定要么登上方舟,要么毁掉方舟。 LHX教主听说了这件事之后,果断扔掉了手中的船票。在地球即将毁灭的那一霎那,教 阅读全文
posted @ 2017-04-24 22:22 karles~ 阅读(508) 评论(0) 推荐(0) 编辑
摘要: Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。 有n个木块排成一行,从左到 阅读全文
posted @ 2017-04-24 22:19 karles~ 阅读(805) 评论(0) 推荐(0) 编辑
摘要: Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未 阅读全文
posted @ 2017-04-24 22:18 karles~ 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一个序列ai,个数为n。再给出一系列w;对于每个w,求序列中,所有长度为w的连续子串中的权值和,子串权值为子串中不同数的个数。 阅读全文
posted @ 2017-04-24 22:17 karles~ 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 在一个凹槽中放置了n层砖块,最上面的一层有n块砖,第二层有n-1块,……最下面一层仅有一块砖。第i层的砖块从左至右编号为1,2,……i,第i层的第j块砖有一个价值a[i,j](a[i,j]<=50)。下面是一个有5层砖块的例子。如果你要敲掉第i层的第j块砖的话,若i 阅读全文
posted @ 2017-04-24 22:14 karles~ 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个小兵,每个小兵有a【i】血量,第一个人每次只能对一个小兵砍一滴血,第二个人每次对所有生存的小兵砍一滴血。 最后看第一个人最多可以砍杀几个小兵。 阅读全文
posted @ 2017-04-24 22:13 karles~ 阅读(500) 评论(0) 推荐(0) 编辑