![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
思维题记录
npucfy
窝真的...很菜
展开
-
AtCoder ABC 043D
题目链接 分析 只需考虑两个相同字符的间距即可,若间距大于1,则不要前一个字符,这样只需O(n)O(n)O(n)复杂度即可解决。 代码 #include<bits/stdc++.h> #define ll long long #define pb push_back #define FULL(x,y) memset(x,y,sizeof(x)) using namespace std; string s; int main() { cin>>s; int n,fl=0; n原创 2021-02-02 21:43:57 · 114 阅读 · 0 评论 -
Codeforces 1442A
题意 给你一个nnn长的正整数数组aaa,有两种操作,1.将前kkk个元素的值减111;2.将后kkk个元素的值减111,问是否能将数组变为全000数组。 分析 考虑将数组拆分成一个非递减数组和一个非递增数组,可以贪心地来构造。假设原数组为{c1,c2,…,cn}\left\{ {{c_1},{c_2}, \ldots ,{c_n}} \right\}{c1,c2,…,cn},非递减数组为{a1,a2,…,an}\left\{ {{a_1},{a_2}, \ldots ,{a_n}} \right\}原创 2020-12-17 11:32:38 · 155 阅读 · 0 评论