摘要: 这题挺有意思的,刚开始不会这交互题,模仿着做了一题就会了,蛮简单 的 这题我用2分,结果wa了,想了一下发现,1到1e9二分50次完全不够用啊,那就转换一下思维,先求出在10^n~10^(n+1)的n 然后进行二分,这样居然a了。。。 #include<map> #include<set> #inc 阅读全文
posted @ 2017-05-26 18:03 walfy 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 反正又是一个半小时没做出来。。。 先排序,然后求和,第i个和第j个,f(a)=a[j]-a[i]=a[i]*(2^(j-i-1))因为从j到i之间有j-i-1个数(存在或者不存在有两种情况) 又有a[i+k]-a[i]=a[n]+a[n-1]+...+a[n-k]-a[k+1]-...-a[1] # 阅读全文
posted @ 2017-05-26 17:09 walfy 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 因为数组开小了,导致tle了一整天:( tle的几点原因:http://blog.csdn.net/ameir_yang/article/details/53698478 思路都是对的,把每个人进行拆点,和dining那题差不多,加一个超级源一个超级汇 #include<map> #include< 阅读全文
posted @ 2017-05-26 13:04 walfy 阅读(152) 评论(0) 推荐(0) 编辑