摘要: I - Infinite Improbability Drivehttp://codeforces.com/gym/241750/problem/I不断构造,先填n-1个0,然后能放1就放1,最后这个序列的长度就是(1<<n)+n-1,也就是每添加1位就要匹配出来一个。 1 #include<ios 阅读全文
posted @ 2019-04-05 16:57 WeiAR 阅读(201) 评论(0) 推荐(0) 编辑
摘要: E - Elevatorhttp://codeforces.com/gym/241680/problem/E同余最短路,从0~a-1中每一个i向(i+b)%a连一条权值为b的边,向(i+c)%a连一条权值为c的边,然后跑spfa最短路,此时d[i]表示达到x%a花费的最小的距离,这里放的只有b,c, 阅读全文
posted @ 2019-04-05 14:39 WeiAR 阅读(255) 评论(0) 推荐(0) 编辑
摘要: Problem J. Journey with Pigshttp://codeforces.com/gym/241680/problem/J考察排序不等式算出来单位重量在每个村庄的收益,然后生序排列猪的重量也生序排列此时价值最大 1 #include<iostream> 2 #include<cst 阅读全文
posted @ 2019-04-05 10:50 WeiAR 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 排序不等式给定3组数a[1]~a[n],b[1]~b[n],c[1]~c[n]其中c[1]~c[n]是b[1]~b[n]的乱序排列a[1]*b[n]+a[2]*b[n-1]+...<=a[1]*c[1]+a[2]*c[2]+...<=a[1]*b[1]+a[2]*b[2]+...反序和<=乱序和<= 阅读全文
posted @ 2019-04-05 10:09 WeiAR 阅读(594) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/gym/241680/problem/B比赛的时候考虑的是,它们3个尽可能接近,然后好麻烦,不如暴力枚举,这里不需要质因数分解,而是两重循环枚举所有因数,第3个因数也就随之确定 1 #include<iostream> 2 #include<cstdio> 阅读全文
posted @ 2019-04-05 09:59 WeiAR 阅读(108) 评论(0) 推荐(0) 编辑