10 2016 档案
摘要：#149. 【NOIP2015】子串 有两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串，然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等？ 注意：子
阅读全文
摘要：4326: NOIP2015 运输计划 Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘
阅读全文
摘要：题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌
阅读全文
摘要：转载自http://blog.csdn.net/iamzky/article/details/38348653 曾经我不会写平衡树……于是在STL中乱翻……学到了pb_ds库中的SXBK的斐波那契堆、支持kth的set，和……ext/rope 先发一个官方的 说明 (鸣谢maoxiaohan1999
阅读全文
摘要：set集合容器底层由红黑树实现，是平衡二叉搜索树。 相对stl中的list、deque效率更高。 注意：由于集合 的 性质，单纯的 set 不允许重复的元素 初始化 / 清空 函数 ： clear() 插入 / 添加 函数：insert(x) （插入键值x到集合中） 插入 / 添加 函数：inser
阅读全文
摘要：序列（sequence） 【题目描述】 给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。 【输入数据】 第一行一个整数t表示数据组数。 每组数据第一行一个整数n，第二行n个整数x1~xn。 【输出数据】 每组数据输出一行一个整数表示答案。 【样
阅读全文
摘要：【题目描述】 蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。 【输入数据】 第一行两个正整数n，m。接下
阅读全文
摘要：【题目描述】 你需要构造一个1~n的排列，使得它满足m个条件，每个条件形如(ai,bi)，表示ai必须在bi前面。在此基础上，你需要使它的字典序最小。 【输入数据】 第一行两个正整数n,m。接下来m行每行两个数ai,bi。 【输出数据】 输出一行n个整数表示答案。如果不存在这样的排列，输出-1。 【
阅读全文
