题目链接： #1228 : Mission Impossible 6解题思路： 认真读题，细心模拟，注意细节，就没有什么咯！写这个题解就是想记录一下rope的用法，以后忘记方便复习。 rope(块状链表)属于SGI STL的一部分，不属于ISO C++标准库，但libstdc++-v3也包含了...
分类：
其他好文 时间：
2015-10-21 21:05:30
阅读次数：
566
Average ScoreTime Limit:2 Seconds Memory Limit:131072 KBBob is a freshman in Marjar University. He is clever and diligent. However, he is not good at ...
分类：
其他好文 时间：
2015-10-05 20:39:41
阅读次数：
184
八数码问题也称为九宫问题。(本想查查历史，结果发现居然没有词条= =，所谓的历史也就不了了之了) 这是一道搜索算法教学中经常提到的一种问题，对训练和复习广度优先搜索的ACMer有很多好处。
分类：
编程语言 时间：
2015-09-29 18:46:57
阅读次数：
297
这一题是练习广度优先搜索很好的例题，在很多广搜教学中经常用到，放在这里供学习搜索算法的孩纸们看看= =
分类：
编程语言 时间：
2015-09-29 14:29:09
阅读次数：
226
1001Monitor the Alpacas1002The Relationship in Club1003Difference of Clustering1004Difference of Languages1005Shape1006Removed Interval1007Simple Matr...
分类：
其他好文 时间：
2015-09-28 23:34:38
阅读次数：
226
【链接】click here~~
【题意】：
给你一个D（0≤D231），保证D的二进制中1的数量在s1和s2之间
然后让你求一个最小的数，使得这个数的二进制数量大于等于s1，小于等于s2，且大于 d
【思路】虽然是比赛时候的一道水题，但是开始看到的时候并没有想到好的思路，最后还是学弟强行过掉，今天突然想到了可以用lowbit来求
首先看到D的范围是很大的，那么如何 构造呢？
这里...
分类：
其他好文 时间：
2015-09-28 10:07:05
阅读次数：
254
从D+1开始，对于一个数x从它出发到x+lowbit(x)之前1的数量都是单调不减的，因此1的数量在一个范围内是一个区间。每次判断一下有没有和[s1，s2]有没有交集。#includeusing namespace std;inline int read(){ char c; while(c=...
分类：
其他好文 时间：
2015-09-27 18:44:17
阅读次数：
226
定义f[i]表示以i为开头往后的最长上升子序列,d[i]表示以i为结尾的最长上升子序列。先nlogn算出f[i],从i-L开始枚举f[i]，表示假设i在LIS中得到的最长上升子序列，往[0,i-L)里找到满足ai>aj中dj值最大的。用dj+f[i]更新。但是这样会少考虑一种情况，即i-L以后都不在...
分类：
其他好文 时间：
2015-09-27 18:42:16
阅读次数：
250
#1235 : New Teaching Buildings时间限制:2000ms单点时限:2000ms内存限制:256MB描述Thanks to the generous finance income, Programming Monkey Elementary School is going t...
分类：
其他好文 时间：
2015-09-27 14:56:17
阅读次数：
268
A. 题意：给定一个序列，可以把里面的任意几个数加上K的整数倍，变换之后要求把这个序列从小到大排后变为 数列1，2，3，4，5，6 解答：最直观的方法是个匹配，但觉得500*100*100*100可能会超 不过可以发现A可以变为B only when A%K == B%K && A #...
分类：
其他好文 时间：
2015-09-25 21:40:39
阅读次数：
197
