摘要：
T*n已经最大已经是10的7次方了，所以这道题虽然暴力枚举前面不完整歌单的情况的思路好想，但是必须用滑动窗口（或者叫尺取法）的技巧来预处理两个数组，这样可以O（n）完成每组数据。#include#include#include#include#include#include#include#incl... 阅读全文
摘要：
原文地址：http://blog.csdn.net/no_retreats/article/details/7853066C++中substr函数的用法#include#includeusingnamespacestd;main(){strings("12345asdf");stringa=s.su... 阅读全文
摘要：
这道题使用暴力解法O（n*n）会超时，那么用动态维护最大值可以优化到O（n）。这种思想非常实用。#include#include#include#include#include#include#include#include#include#include#include#include#inclu... 阅读全文
摘要：
内存不够用，用计数排序可以解决问题。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusin... 阅读全文
摘要：
使用list来模拟就行了，如果熟悉list，那么这道题真是分分钟秒掉。。。list是双向循环链表，插入和删除操作非常快，缺点是不能像数组一样随机按下标读取。一下是wiki上说明的相关函数：http://zh.wikipedia.org/wiki/List_(STL)Iterators:list.be... 阅读全文
摘要：
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pii pair#d... 阅读全文
摘要：
就是用STL来模拟就行了，但是我有一个地方没注意坑了好几次：访问STL封装好的数据结构中的元素之前先判断容器是不是为空，否则会Runtime Error。#include#include#include#include#include#include#include#include#include#... 阅读全文
摘要：
简单的母函数应用。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define p... 阅读全文
摘要：
题目类似于整数拆分，很明显用母函数来做。母函数的写法基本固定，根据具体每项乘式的不同做出一些修改就行了。它的思路是从第一个括号开始，一个括号一个括号的乘开，用c1数组保存之前已经乘开的系数，即c1[j]表示在之前已经乘开过的那些括号处理后x的j次方的系数，c2数组是一个临时更新的统计数组，每处理一个... 阅读全文
摘要：
题意就是说把顺时针排的1到n换成逆时针排的需要的最少交换步数。如果是线形的一串数，需要的交换次数就是个冒泡排序的交换次数：n*（n-1）/2，或者用a[i]=(i-1)+a[i-1]推出来。对于环形，切成两个线形就行了，通过观察规律知：越接近平均切开越好。#include#include#inclu... 阅读全文