摘要: 主要是想得到p数组 对于p[i]有,以i为中心的回文串起始坐标为(i-p[i])/2;长度为 p[i]-1; #include<iostream> #include<string.h> #include<algorithm> using namespace std; char s[1000]; ch 阅读全文
posted @ 2020-03-20 17:24 _LH2000 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 链接http://codeforces.com/contest/1326/problem/C 题目大意 给你一个数组,然后让你对他进行分块,具体是分成k块,然后让每一块最大的数的和最大。 做法 那么直接对数组排序,取前k个元素的和就是分块后的最大和了,问题在于如何求分块方案的数量。 这里只需要将原有 阅读全文
posted @ 2020-03-20 01:10 _LH2000 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目大意 链接http://codeforces.com/contest/1326/problem/B 给你一个规则,告诉你一个数组根据这个规则进行变换,具体是什么呢,就是产生的新数组的每一个元素等于原来数组的对应元素减去这个元素前面的所有元素中最大的那个。 做法 又是一道水题,请直接对数组进行操作 阅读全文
posted @ 2020-03-20 01:04 _LH2000 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 链接 http://codeforces.com/contest/1326/problem/A 让你求一个数,使得这个数的任何位上面的数字都不能整除他。 做法 请直接输出27777777................ QAQ 代码 #include<bits/stdc++.h> usi 阅读全文
posted @ 2020-03-20 00:58 _LH2000 阅读(104) 评论(0) 推荐(0) 编辑