摘要:
题意是求最短子序列使得和>=给定的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型反过来处理就可以了。 值得注意的一点是, 阅读全文