飞机有n排如上座位，给出k个部落和各部落人数ai，问能否安排使得所有人入座且不同部落的人都不会紧邻。数据保证总人数不超过总座位数。 ...
分类：
其他好文 时间：
2017-08-13 10:12:50
阅读次数：
135
题目： 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要500 ...
分类：
其他好文 时间：
2017-08-09 23:43:07
阅读次数：
149
1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。现在的情况是：T部落 ...
分类：
Web程序 时间：
2017-08-08 15:21:29
阅读次数：
195
1523 地精部落 省队选拔赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 1523 地精部落 省队选拔赛 1523 地精部落 省队选拔赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限 ...
分类：
其他好文 时间：
2017-08-08 10:52:51
阅读次数：
139
题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一个[b][u]独一无二[/u][/b]的高度Hi，其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边缘 ...
分类：
其他好文 时间：
2017-08-08 10:47:18
阅读次数：
131
Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于 ...
分类：
其他好文 时间：
2017-08-06 22:58:24
阅读次数：
91
1925: [Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它 ...
分类：
其他好文 时间：
2017-08-05 21:10:32
阅读次数：
127
题目描述 巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散， ...
分类：
其他好文 时间：
2017-07-29 15:11:28
阅读次数：
169
Description 在C 部落，双十字是非常重要的一个部落标志。所谓双十字，如下面两个例子，由两条水平的和一条竖直的“1”线段组成，要求满足以下几个限制： 我们可以找到 5 个满足条件的双十字，分别如下： 注意最终的结果可能很大，只要求输出双十字的个数 mod 1,000,000,009 的值 ...
分类：
其他好文 时间：
2017-07-28 13:30:40
阅读次数：
132
题目传送门：1925: [Sdoi2010]地精部落 这道题，，，首先可以一眼看出他是要我们求由1~n的排列组成，并且抖来抖去的序列的方案数。然后再看一眼数据范围，，，似乎是O(n^2)的dp？然后各种撕烤，，，然而还是不会。。。 对于这道题，我第一眼的想法是用f[i][j]表示长度为i，最后一个数 ...
分类：
其他好文 时间：
2017-07-26 00:08:45
阅读次数：
161
