贪心
REXWind_W
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校训练营(第三场)A.Clam and Fish(贪心) 题解
大致题意:00型:这个阶段没有鱼和蛤蜊。类型11:这个阶段没有鱼,只有一只蛤蜊。22型:只有一条鱼,这个阶段没有蛤蜊。类型33:在这个阶段有一条鱼和一个蛤蜊。#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<map>#include<queue>#include&原创 2020-07-19 12:51:00 · 221 阅读 · 0 评论 -
Codeforces Round #635 (Div. 2) D. Xenia and Colorful Gems (贪心) 题解
题目地址:http://codeforces.com/contest/1337/problem/D思路:1.先把三个数组按从小到大排序2.用pr,pg,pb分别指向红色绿色蓝色数组的位置3.每次假设把三个指针分别往后移动一位,执行结果最小的那次移动,这样循环直到三个指针都到了最后的位置#include<iostream>#include<cstring>#in...原创 2020-04-30 16:43:35 · 136 阅读 · 0 评论 -
Codeforces Round #632 (Div. 2) D. Challenges in school №41(排序、贪心) 题解
题意:L表示向左看的人,R表示向右看的人,需要执行一定操作,使得没有面对面看着对方的人。如果有一对LR面对面站在一起,则可以花费一秒钟的时间让他们都转头变成RL。可以同时进行转头,比如RLRL可以经过一秒变成LRLR,但是从LRLR到LLRR需要额外再花费一秒。题目给定n个人和k秒,要求输出正好k秒完成的转头方式。思路:1.冒泡其实是类似冒泡排序的思路,当整条队列呈现LLLLLRRRRR...原创 2020-04-10 02:36:15 · 189 阅读 · 0 评论 -
Codeforces Round #625 (Div.2) C.Remove Adjacent(贪心)
思路:1.从大到小枚举字母c;2.从字符串string的开头访问到结尾,如果有删去字符,则需要从string开头重新开始访问(比如test10里面的“bbbbbbbbabbbb”这种情况)3.如果把字符串访问一便以后没有删去任何一个字符,则flag=0;退出while循环,继续枚举下一个字母c-1。==============================================...原创 2020-03-03 02:56:11 · 183 阅读 · 0 评论