摘要： 题意是求最短子序列使得和>=给定的S，ai>=0。 前缀和是必然的，因为涉及到子序列和。 尝试枚举终点，对于终点j，只需要找到满足Bj - Bi-1 >= S的最大的i。（因为长度要尽量短） 由于Bn是递增的，那么随着j的增大，相应的i也要增大。 故用一个单调栈实现即可。 实现见代码 阅读全文

摘要： 题面见lrj蓝书。 这题学习了三个东西。 1.stringstream http://www.cnblogs.com/yohanlong/p/7700281.html 2.STL太慢。 3.Floyd判圈算法。 大意是让两个跑步速度不同的小孩往前跑，如果路径有环，那么跑得快的一定会追上跑得慢的。 如 阅读全文

摘要： 这个东西贼有用，大意是方便地实现了字符串与数字的互相转化。 头文件： 定义： 那么怎么转换呢？ 这样就可以了，现在ss里面就保存了int型x的信息。 那么怎么把它变成一个字符串呢？ 这时s就是x的字符串表示了。很像cin/cout的一个东西。 字符串转int型反过来处理就可以了。 值得注意的一点是， 阅读全文