摘要: 贪心,蚂蚁间的掉头相当于穿过,所以以中间为区分点,时间最短时是左边的往左走,右边的往右走,时间最长时是左边的往右走,右边的往左走 1 #include <iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #define maxn 1000000 阅读全文
posted @ 2015-10-09 20:51 cdongyang 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 这类题一个操作增加多少,一个操作减少多少,求最少刚开始为多少,在中途不会出现负值,模拟一遍,用一个数记下最大的即可 1 #include<cstdio> 2 #include<cstring> 3 4 const int HASH=57; 5 6 int n,num[110],head[HASH], 阅读全文
posted @ 2015-10-09 16:28 cdongyang 阅读(193) 评论(0) 推荐(0) 编辑