![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
elorole
细磨专研
展开
-
洛谷 P1012 拼数(STL排序字符串)
题目链接:https://www.luogu.org/problemnew/show/P1012 题意:给你n个数字,叫你把它们拼在一起,使最后形成的数字最大 思路:用c++STL的sort排序 代码如下:#include <iostream>#include <cstdio>#include <cstring>#include <algo...原创 2018-04-07 22:32:57 · 582 阅读 · 0 评论 -
洛谷 P1071 潜伏者(字符串模拟)
题目链接:https://www.luogu.org/problemnew/show/P1071 题意:给你一串加密后的大写字母,和对应的明文,根据以下规则判断密-明对应有无漏洞: 1. 每个字母只对应一个唯一的“密字”,不同的字母对应不同的“密字”。“密字”可以和原字母相同。 2. 所有信息扫描完毕,‘A’-‘Z’ 所有 26 个字母在原信息中均出现过并获得了相应的“密字”。 意思就是说...原创 2018-04-08 14:29:02 · 387 阅读 · 0 评论 -
洛谷 P1309 瑞士轮(归并)
题目链接:https://www.luogu.org/problemnew/show/P1309 题意:一共2n个人(有一个初始分数)进行k轮比赛,每轮比赛按当前得分排出名次,然后比赛按照第1名和第2名,第3和第4…第2n-1和2n进行(实力各不相同且实力大的总能获胜)。获胜方加一分,失败方分数不变。 思路: 一开始想在每轮比赛前用sort排序,算了下复杂度大概O(n*(n*logn)+n*...原创 2018-04-09 22:37:09 · 167 阅读 · 0 评论 -
洛谷 P1190 接水问题(简单模拟)
题目链接:https://www.luogu.org/problemnew/show/P1190 思路: 1.用a[n]保存这些人的接水量,用s[m]保存这些水龙头需要出水的量,先把a[n]中0到m-1赋到s[m]中。 2.每次循环找到现在接水的最小值,把a[n]中下一个赋给它,例如s[m]现在是4、4、2,a[n]是4、4、2、1,那就把1即‘a[3]’赋到2即‘s[2]’上。 3.最后...原创 2018-04-04 21:16:22 · 810 阅读 · 0 评论 -
洛谷 P1098 字符串的展开(模拟)
题目链接: https://www.luogu.org/problemnew/show/P1098 题意: (1) 遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减号“-”,减号两侧同为小写字母或同为数字,且按照ASCII码的顺序,减号右边的字符严格大于左边的字符。(2) 参数p1:展开方式。p1=1时,对于字母子串,填充小写字母;p1=2时,对于字母子串,填充大写字母。这两种...原创 2018-04-17 18:05:42 · 377 阅读 · 0 评论 -
洛谷 P3955 图书管理员(模拟)
题目链接:https://www.luogu.org/problemnew/show/P3955 题目大意:给你读者的需求码,让你在图书码里找以需求码结尾并且最小的,输出。 题目思路:对每一个需求码,遍历图书码看是否符合(这里用到取模)要求并记录最小值输出。 代码如下:#include <iostream>#include <cstdio>#include &...原创 2018-04-06 15:10:12 · 879 阅读 · 0 评论 -
洛谷 P1160 队列安排(双向链表)
题目链接:https://www.luogu.org/problemnew/show/P1160 题意:对数组进行插入删除操作,很用以就想到用链表。 本人习惯用数组模拟链表;代码如下:#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#inclu...原创 2018-04-07 12:54:43 · 386 阅读 · 0 评论