摘要: https://vjudge.net/problem/2198220/origin枚举等差数列第一个和第二个,然后二分确定数列后面是否存在,复杂度比较玄学,卡过了。 也可以dp做,f[j][i]=max(f[j][i],f[i][pre]+1);f[j][i]表示j是等差数列最后一个下标,i是倒数第 阅读全文
posted @ 2019-07-16 20:16 WeiAR 阅读(897) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/2198221/origin逆向思维,原题是人出来,我们处理成人进去,算出来每个人的曼哈顿距离,然后从大到小排序,距离长的先入。走的距离+这个人从队伍中走到入口的距离的最小值就是答案 #include<iostream> #include<cst 阅读全文
posted @ 2019-07-16 19:39 WeiAR 阅读(842) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #define inf 2147483647 #define ls rtq; void in(int &x){ int y=1; char c=g();x=0; while(c'9'){ ... 阅读全文
posted @ 2019-07-16 10:55 WeiAR 阅读(154) 评论(0) 推荐(0) 编辑