摘要: 题目网址:http://codeforces.com/contest/1151/problem/D 题目大意:给出n组数对,(ai , bi),调整这n组数对的位置,最小化 ∑(ai*( i -1)+bi*(n - i))并输出结果。 题解:首先这个展开这个式子,并归变量得,i*(ai - bi)+ 阅读全文
posted @ 2019-04-27 12:46 duxing201806 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目网址:http://codeforces.com/contest/1151/problem/C 题目大意:给定奇数集和偶数集,现构造一个数组,先取奇数集中一个元素1,再取偶数集二个元素2,4,再取奇数集四个元素3,5,7,9,再取偶数集八个元素,6,8,10…… 得到 1,2,4,3,5,7,9 阅读全文
posted @ 2019-04-27 12:15 duxing201806 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目网址:http://codeforces.com/contest/1151/problem/B 题目大意:给定一个n*m的矩阵,问是否可以从每一行中选择一个数,使得这n个数异或大于0,如果可以还要输出它们的列位置 题解:首先如果a^b==0,b!=c,则a^c>0.那么考虑构造,为了方便,选取第 阅读全文
posted @ 2019-04-27 11:29 duxing201806 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目网址:http://codeforces.com/contest/1151/problem/A 题目大意:给定一个由大写字母构成的字符串和它的长度,有这样的操作,使任意一个字母变成与其相邻的字母,默认A与Z相邻,问最少多少次操作使得有字串是ACTG? 题解:数据量小,暴力即可,即从左向右扫,四个 阅读全文
posted @ 2019-04-27 11:09 duxing201806 阅读(91) 评论(0) 推荐(0) 编辑