摘要: 题目网址: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) 编辑