cf
Aya_Uchida
博客将迁到博客园,https://www.cnblogs.com/Aya-Uchida/
展开
-
Codeforces 1102B Array K-Coloring 思维
题意:给出n个元素的数组和k个颜色,要求将所有元素都涂色,且相同元素的颜色不同,且要使用所有颜色。思路:将所有元素的位置使用vector保存,对所有元素一种接着一,种从1开始到k循环着色。着色完按照顺序输出即可。AC代码:#include<iostream>#include<algorithm>#include<vector>usin...原创 2019-02-06 00:14:24 · 401 阅读 · 0 评论 -
Codeforces 1102D Balanced Ternary String 思维
题意:给出0,1,2序列,序列中的0,1,2数量不一样,但是0,1,2都可以被修改成其他数字,求将序列修改成0,1,2数量相等相等序列的最小修改次数,并输出修改后最小字典序的序列。思路:预处理序列的0,1,2的数字个数和位置,设0的数量是aa,1的数量是bb,2的数量是cc,此时分情况讨论:若aa==bb&&bb==cc直接输入,如果不是,使用三个双端队列,保存0,1,...原创 2019-02-06 00:23:12 · 287 阅读 · 0 评论 -
Codeforces 1097C Yuhao and a Parenthesis 栈
题意:输入一些字符串,只含有左右括号,当且仅当两字符串的合成体左右括号数量相同且最左边是左括号,最右边是右括号时,字符串可组合,字符串只能用一次。求最大组合数。题解:可以先处理"()"的情况。处理字符串中部分回文的情况,可以使用栈解决。处理完后:1.如果只有'(',与有相同数量的')'的串组合。如果是空串,空串计数器+1,如果两种都有,不可能组合。数量就是空串数除2取整+左...原创 2019-03-09 22:28:13 · 201 阅读 · 0 评论