![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
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 · 193 阅读 · 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 · 125 阅读 · 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 · 171 阅读 · 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 · 178 阅读 · 0 评论