摘要: 题目网址:http://codeforces.com/contest/1165/problem/E 题目大意:给出2组数a[n]和b[n] ,b[n] 数的位置可以变化,定义 F( l , r ) = ∑ ( ai*bi ),且 l <= i <= r,求 ∑ F( l,r )的最小值,其中 1<= 阅读全文
posted @ 2019-05-18 16:30 duxing201806 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目网址:http://codeforces.com/contest/1165/problem/D 题目大意:给出n个数,判断这n个数是否是某个数的所有因子(除了1和本身),如果是输出这个数,反之输出-1 题解:注意要判断全部因子,显然如果这n个数是所有因子,那么原数必是 min{ a[ i ] } 阅读全文
posted @ 2019-05-18 15:48 duxing201806 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 题目网址:http://codeforces.com/contest/1165/problem/C 题目大意:给出一个串,length是n,经过删除字符可得到一个子串,且子串满足,a[1] ! = a[2],a[3] ! = a[4]..........问最长的子串是多少?输出删除字符的个数和子串。 阅读全文
posted @ 2019-05-18 15:22 duxing201806 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题目网址:http://codeforces.com/contest/1165/problem/B 题目大意:给出n个数,问有多少个数满足连续大于等于自然数集中的数,即以此大于等于1,2,3…… 题解:直接sort一下,然后从小到大和1,2,3……比较 1 #include<bits/stdc++. 阅读全文
posted @ 2019-05-18 14:59 duxing201806 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题目网址:http://codeforces.com/contest/1165/problem/A 题目大意:给定一行01串,开头必是1,length为n,可对串进行变化,0变成1,1变成0,问经过最少的变化,该串mod 10^x==10^y.(^是乘方),输出变化次数。 题解:简单分析可知,比如串 阅读全文
posted @ 2019-05-18 14:53 duxing201806 阅读(155) 评论(0) 推荐(0) 编辑