摘要：
感谢http://blog.csdn.net/ac_hexin/article/details/52042562 set 如果需要集合中的元素允许重复那么可以使用multiset 1.创建set集合对象 创建set对象时，需要指定元素的类型，这一点和其他容器一样。 2.元素的插入与中序遍历 采用in 阅读全文
摘要：
感谢http://www.cnblogs.com/fnlingnzb-learner/p/5833051.html 的详细说明 这里进行整理删减 map的构造函数 这里要说下的就是，我们通常用如下方法构造一个map： 数据的插入 在构造map容器后，我们就可以往里面插入数据了。这里讲种最常用插入数据 阅读全文
摘要：
题目描述 输入输出格式 输入格式： 一个正整数N（1<=N<=500），表示阶梯的高度。 输出格式： 一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大） 输入输出样例 输入样例#1： 复制 3 输出样例#1： 复制 5 说明 40%的数据：1<=N<=20 80%的数据：1<=N<=30 阅读全文
摘要：
【题目描述】Caima 认为 O 和 X 是最优美的两个字母,由 O、X 组成的串是最美的串。在这些最优美的串中,如果任意只包含 X 的子串,长度不超过 maxX,任意只包含 O 的子串,长度不超过 maxO,且整个串最多有 countO 个 O,countX 个 X。那么这个就是超级优美无敌串。现 阅读全文
摘要：
【题目描述】Caima 王国中有一个奇怪的监狱,这个监狱一共有 P 个牢房,这些牢房一字排开,第 i 个仅挨着第 i+1 个(最后一个除外)。现在正好牢房是满的。上级下发了一个释放名单,要求每天释放名单上的一个人。这可把看守们吓得不轻,因为看守们知道,现在牢房中的 P 个人,可以互相之间传话。如果某 阅读全文
摘要：
【题目描述】SAT(Satisfiability，可满足性)问题是著名的 NP 完全问题，它的内容是：判断由有限个布尔变量及其“非”用“或”操作连接起来的表达式组是否可以都为 TRUE。2-SAT 问题对 SAT 问题做了如下限制：每个表达式由两个变量构成。XOR-SAT 问题对 SAT 问题做了如 阅读全文
摘要：
DescriptionAP 神牛准备给自己盖一座很华丽的宫殿。于是，他看中了一块 N*M 的矩形空地。空地中每个格子都有自己的海拔高度。AP 想让他的宫殿的平均海拔在海平面或海平面之上（假设海平面的高度是 0，平均数都会算吧？） 。而且，AP 希望他的宫殿尽量大，能够容纳更多的人来膜拜他。请问 AP 阅读全文