johsnows的博客

题意: 看题目示例领会 Consider the string ZGBG. Its 0-pairs are ZG, GB, and BG. Since these three pairs are all different, ZGBG is 0-unique. Similarly, the 1-pairs of ZGBG are ZB and GG, and since these two p

题意： 给出若干个函数声明，再给出若干变量定义，然后给出若干个函数调用，问每个调用有多少个声明的函数是符合这个调用的。 解题思路： 直接把非法字符变成空格然后用stringstream再读入一遍，这样处理字符串简直不能更方便，然后接下来的比较其实就很暴力了。 代码： #include #define ps push_back using namespace std; s

题意： n个牌，牌上有数，每次从牌顶取出一张牌，如果这张牌是当前的最小值那么就把它扔掉，不然放到牌堆底，问需要多少次操作把牌扔光。 解题思路： 将牌记录下初始位置，按大小排序，然后按顺序取出，用树状数组查询扔牌的时候前面访问了多少张牌。 但是需要注意个问题，从一个最小值取完的时候，下一个最小值的牌的选择应该要从上一次扔牌的右边第一张开始。 比如 3 2 1 2 这组数据，扔

题意： 给出一个字符串的n个子串，并且给出这n个子串在原串里出现的位置，现在让构造出一个字符串符合题目的给定的条件，并且字典序最小。 解题思路： 直接xjb填子串的话肯定是超时的，所以要想办法避免重复的填。 其实很简单，在每个位置上都放一个标记，标记这里有一个长度为len的子串，然后我们o(n)扫一遍就可以了，标记的时候可能有重复，我们留下len最长的那一个就可以。 然后

中文题。 解题思路： 用一个multiset维护价格，然后一个list::iterator> >记录时间和对应的价格信息及即可，见代码 代码： #include #include #include #include using namespace std; multisetprice; list::iterator> >tim; int main() {

题意简单。 这题说起来想多了，xjb搜就行了。就去搜一个数当前能到达的最小的数，对于使这个数小于b的数x[i]，直接把x[i]删去即可。 原理嘛..差距是1e6还是蛮小的，然后每次剪枝都能省去很多步骤了，所以实际上是不会超时的。（好像说了跟没说一样...） 另外有地方需要注意的是循环跑一个set的时候，要删除一个数的话，得先让指针后移再删，反一下的话，就会跳到一个空地址。 代码：

老司机破阵 Time Limit: 4500/1500MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 老司机的女朋友被坏人抓起来了，护女票心切的老司机心急火燎的赶到坏人藏匿女票的地点想要救出她，但是老司机的神通广大坏人们早有耳闻，等老司机赶到时已经有一

L2-014. 列车调度 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 火车站的列车调度铁轨的结构如下图所示。 Figure 两端分别是一条入口（Entrance）轨道和一条出口（Exit

5-9 集合相似度   (25分) 给定两个整数集合，它们的相似度定义为：N_c / N_t \times 100\%N​c​​/N​t​​×100%。其中N_cN​c​​是两个集合都有的不相等整数的个数，N_tN​t​​是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数NN（\le 50≤50），是集

题意： 给一个字符串s，将s在任意一位拆开成两个子串s1, s2，可将子串翻转，然后重新连接一起形成新的字符串，可以让s2在前，问最终能形成多少个不同的字符串。 解题思路： 枚举不同的拆分情况，然后用map，当然，这么耿直肯定是要超时的，但是我加了点优化，水过去了，嘻嘻。map比较慢，这题数据比较大，其实不如直接写查找树。 代码： #include #include

题意： 看示例吧。 解题思路： 一开始打了个表，找了找也没规律。 后来一想，这题在动的只有每块的第一个数，其它的都是往前移，如果用stl模拟下岂不是美滋滋，然而我想vector和set去了，然后时间也不多，就gg了。 感觉还是太蠢，用队列不是就完美实现坐标前移了。 然后这个题还需要发现一个一个特性就是，每次移动就相当于所有的每块的一个数形成的序列循环右移，然后整个序列左移，就相