codeforce
Let_life_stop
和强者对战才是提升自己最快的方法。
展开
-
Codeforces Round #447(Div. 2)
A题:签到题,问你一个字符串中存在多少QAQ,数据量不大,暴力就可以。 AC代码: #include <bits/stdc++.h> using namespace std; int main() { string str; cin>>str; int len=str.size(); int ans=0; for(int i=0;i<len;i++){ fo...原创 2018-12-03 14:26:13 · 114 阅读 · 0 评论 -
F - Debate CodeForces - 1070F 思维
题目链接:https://vjudge.net/problem/CodeForces-1070F 具体思路:首先把所有的00放进去,然后对于10 和01 的取两个数目最小值t,排完序后将前t个加起来,然后再将剩余的看作一类,求一个最大加的数目就可以了。 关于为什么看作一类,第一个原因,剩下的的构成只能是只有00 ,或者(00,10)或者(01,00)或者(10)或者(01),这样就好分清楚剩下...原创 2018-11-21 15:23:17 · 154 阅读 · 0 评论 -
D. Easy Problem(简单DP)
题目链接:http://codeforces.com/contest/1096/problem/D 题目大意:给你一个字符串,然后再给你去掉每个字符串的每个字符的花费,然后问你使得字符中不再存在hard这个单词,可以是不连续的。 具体思路:我们从头开始,非hard的单词就不需要考虑了,然后考虑一下,当遇到a的时候,我们就考虑构成h的最小花费,当遇到har的时候,我们就考虑构成ha的最小...原创 2018-12-30 10:21:27 · 629 阅读 · 0 评论 -
D - Balanced Ternary String (贪心)
题目链接:http://codeforces.com/contest/1102/problem/D 题目大意:给你一个字符串,这个字符串是由0,1,2构成的,然后让你替换字符,使得在替换的次数最少的前提下,使得新获得的字符串中0,1,2这三个字 符的数目相同,并且新获得的字符串字典序要尽可能的小。 具体思路: 我们先统计出每个字符的个数,想一下,除了三个都相等的情况下,这三个中的某一个肯...原创 2019-01-10 19:45:18 · 639 阅读 · 0 评论