摘要: 题目网址: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) 编辑
摘要: 题目网址:https://codeforc.es/contest/1155/problem/D 题目大意:给定n个数和一个k,可以对这n个数进行一次操作,也可以不进行,即选择某个区间中的数都乘上k,问最后最大连续子段和是多少? 题解:(鶸鶸的我是看别人的博客才解决的 ! ) 首先这道题的状态很多,对 阅读全文
posted @ 2019-05-03 17:06 duxing201806 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题目网址:https://codeforc.es/contest/1155/problem/C 题目大意:给你n个数和m个公差,问是否可以确定一个首项和在m个公差里找到一个公差,使得n个数包含在确定出的数列中 题解:差分+gcd 对于n个数,比如,3,12,27,先考虑这三个数,3与12的公差是9, 阅读全文
posted @ 2019-05-03 16:42 duxing201806 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目网址:https://codeforc.es/contest/1155/problem/B 题目大意:有两个人A,B博弈,在一串数字中,A先取数,B后取数,最后剩11个数的时候停止,如果第一个数是8,则A胜,反之B胜 题解:取数到最后,只剩11个数,且,A如果要赢,第一个数是8,则A显然是要尽可 阅读全文
posted @ 2019-05-03 16:31 duxing201806 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目网址:https://codeforc.es/contest/1155/problem/A 题目大意:给定一串字符,可以选择其中的子串进行逆序变换,问进行变换后是否可以使新串的字典序小于原来的串,如果可以,输出变换的子串的头和尾位置。 题解:显然,只要找到一组满足题意的就行了,比如abcdefg 阅读全文
posted @ 2019-05-03 16:21 duxing201806 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 题目网址: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) 编辑