贪心
文章平均质量分 70
qq_35003691
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 082
B - Two Anagrams 题意:给两个字符串a,b,每个字符串中字符的位置可以自由改变,问是否存在一种排列使a的字典序小于b的字典序。 题解:贪心,a从小往大排,b从大往小排,看是否存在a #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef long doubl原创 2017-12-17 11:51:23 · 286 阅读 · 0 评论 -
cf446 div2
B 题意:A[]中 第i人可以干掉i前连续A[i]个人,若每个人同时干掉敌人,问最后剩下几个人。 题解:从后往前扫一次,依次比较当前位置能杀死的最靠前的人位置 和 之前的人能杀死人的最早位置,O(n); #include using namespace std; typedef long long ll; typedef long double db; typedef pair pii原创 2018-02-04 19:01:07 · 559 阅读 · 0 评论 -
CodeForces - 294B Shaass and Bookshelf
传送门题意:N本书放到书架上。每本书有厚度t(1或2)和宽度w。问怎么放书才能让书和书架底面接触的边 厚度最小(示意图见原题)。思路:一开始是想贪心做的,假设每本书厚度相同,我们一定首先把宽度小的放在上面。所以 先把所有书放在下面,然后把书按宽度/厚度 比排序,之后优先把比值小的放在上面,结果会wa;后来发现是因为不能简单通过比例确定不同厚度书之间的先后关系。如:4 1 2 2 11 2 11 2...原创 2018-02-13 10:58:30 · 261 阅读 · 0 评论 -
codeforces 363c Fixing Typos
题意:对于一个给定的字符串,定义字符串中的typo为:1.连续出现三个相同的字符 如aaa2.连续出现两组 每组两个相同的字符 如aabb问最少去掉多少个字符后,能让字符串中不出现typo串。思路:贪心地从前往后检测并去掉typo串,出现一个去掉一个即可。代码:注意写法。#include<bits/stdc++.h> using namespace std; typedef long ...原创 2018-02-24 18:51:33 · 170 阅读 · 0 评论