![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
模拟
_hunxuewangzi
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #653 (Div. 3) E1. Reading Books (easy version) 题解(模拟)
题目链接 题目大意 给你n本数,俩个人对这n本书有的喜欢,有的讨厌,现在问,这俩个人分别从他们喜欢的书中挑k本出来(如果挑不出来,输出-1),现在问每本书的最少阅读时间的总和为多少? 题目思路 emmmm,我还以为要用优先队列啥的,没想到居然就是直接模拟一下就行了。 1.我们开三个数组分别存储:俩个小孩都喜欢的书,第一个小孩喜欢的书,第二个小孩喜欢的书的所需要看的时间。 2.再把时间从小到大排序,然后再分情况: (1)如果有一个人不能选k本书出来看,那么直接输出-1 (2)如果俩个人都喜欢的书的花费时间 大转载 2020-07-03 19:35:55 · 131 阅读 · 0 评论 -
洛谷 P3087 [USACO13NOV]Farmer John has no Large Brown Cow S 题解(模拟)
题目链接 题目大意 就是给你cnt种描述相同特征的形容词,每一种形容词有num[i]个,然后要你用字典序排列,再去除一些,求第k大的 题目思路 显然是模拟题,但是也太难模拟了,其实求第k大的很简单。先标记要去除的牛的大小号 ,然后排序,如果相等于k,k就++就行了。 注意这里要求进制,还有一堆东西都要注意,看代码把。 代码 #include<cstdio> #include<io...原创 2020-05-04 20:34:11 · 217 阅读 · 1 评论