![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 75
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 · 298 阅读 · 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 · 271 阅读 · 0 评论