http://codeforces.com/contest/460/submission/7678656
用VC++编译的,第七题迷之数据错误过不了,一看有100000个输入我就绝望了。。
代码的基本思路是把输入的高度值转成一个pair<int(高度), int(数量)>的deque,然后用这个deque来进行下面的填充(浇水)的计算
在转化的过程中索引使用了二分查找。
以上 个人对C++编程的经验不多,所以在代码优化上有什么建议的话也请务必提出一下,在这里先谢过了~> <
用VC++编译的,第七题迷之数据错误过不了,一看有100000个输入我就绝望了。。
代码的基本思路是把输入的高度值转成一个pair<int(高度), int(数量)>的deque,然后用这个deque来进行下面的填充(浇水)的计算
在转化的过程中索引使用了二分查找。
以上 个人对C++编程的经验不多,所以在代码优化上有什么建议的话也请务必提出一下,在这里先谢过了~> <

