摘要：
（这题目莫名让我想到了穿越火线。。。） 题意：编写一个银行应用程序，支持下列操作： 1，加入一个客户(输入：1,k,q) 其中k是客户的编号（不一定是1-n但保证小于一百万），q是客户优先级（整型数好吧）。 2，询问当前优先度最高的客户的编号(输入：2)，并且将这个客户删除。 3，询问当前优先度最低 阅读全文
摘要：
题意：给定一个区间，求出区间内二进制中0的个数大于等于1的个数的数字有多少个。 题解：（学长说这道题是开胃菜。。。我不会写。。。） 据说这是一道数位dp题，我觉得写成记忆化搜索的模式更容易被理解。于是我们先把原区间边界分别转为二进制，并将每一位放入dig数组中，我们设计dfs函数： 正如大多数数位d 阅读全文
摘要：
题目：JZOJ 5791. 【NOIP2008模拟】阶乘 题解很完善，直接上代码！ 1 #include<iostream> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstdio> 6 #defin 阅读全文
摘要：
题意：给出一字符串，然后有两种操作，在某个位置后面插入某个字符，查询更新后字符串中某个位置的字符。 这个题，需要用到一个神奇的数据结构：块状链表； 推荐论文可自学：对块状链表的一点研究； 题中提到的两种操作都是非常理论的，可以直接套用块状链表的功能。高级的块状链表的维护操作会对根据某个块的大小做出裁 阅读全文
摘要：
题目：【NOIP2008模拟】小x游世界树； 题目的附加题解给的很清楚，这里只给一个代码； 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<algorithm> 6 #d 阅读全文
摘要：
题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。 阅读全文
摘要：
题目描述 路人甲的实验室有 n 瓶化学药品，编号为 0 到 n-1，你知道第 i 瓶只有和第 c[i]瓶放在一起才会发生爆炸。为了整理实验室，你需要将他们装进 k 个不同的盒子里。显然，为了你的生命安全，你不能把两瓶会造成爆炸的药品放进同一个箱子。你希望计算出有多少中不同的方案。为了降低难度，你只需 阅读全文