![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
njuptACMcxk
这个作者很懒,什么都没留下…
展开
-
模拟 - 从英文中重建数字 - Leetcode 423 每日一题
模拟 - 从英文中重建数字 - Leetcode 423给你一个字符串 s ,其中包含字母顺序打乱的用英文单词表示的若干数字(0-9)。按 升序 返回原始的数字。示例 1:输入:s = "owoztneoer"输出:"012"示例 2:输入:s = "fviefuro"输出:"45"提示:1 <= s.length <= 105s[i] 为 [“e”,“g”,“f”,“i”,“h”,“o”,“n”,“s”,“r”,“u”,“t”,“w”,“v”,“x”,“z”] 这些字符原创 2021-11-24 21:40:23 · 4592 阅读 · 0 评论 -
模拟 + 排序 - 特殊堆栈 - L3-002
模拟 + 排序 - 特殊堆栈 - L3-002注意:本题取中值并非取栈中间的值,而是指值大小的中位数。分析:本题共有三种操作:增、删、查。因为我们要快速查询当前所有元素的中位数,我们希望这个列表是有序的,这样我们可以二分。于是最暴力的想法:开两个数组,一个模拟栈,另一个维护有序表,每次增、删操作就维护一下有序表。有序表可以用vector来模拟,因为它的插入insert和删除erase函数的时间复杂度都是常数。最后在注意一下有序表的下标。代码:#include<iostream>原创 2021-04-19 21:38:57 · 111 阅读 · 0 评论 -
模拟 - Markdown - 第十次CCF计算机软件能力认证
模拟 - Markdown - 第十次CCF计算机软件能力认证分解成小的模块,写一部分,测试一部分。代码:#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<vector>using namespace std;vector<string> str;int next_char(string & li原创 2021-04-10 14:01:34 · 123 阅读 · 0 评论 -
模拟 - L2-028 秀恩爱分得快 - 天梯赛
模拟 - L2-028 秀恩爱分得快 - 天梯赛19分代码,实在找不出哪里问题#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<unordered_map>#include<unordered_set>#include<vector>#define x first#define y second原创 2021-03-24 21:42:54 · 154 阅读 · 0 评论 -
模拟 - Death to Binary? - POJ 2116
模拟 - Death to Binary? - POJ 2116题意:斐波那契数列:斐波那契数列:斐波那契数列:Fn=Fn−1+Fn−2,F0=1,F1=2,n≥2.F_n=F_{n-1}+F_{n-2},F_0=1,F_1=2,n\ge2.Fn=Fn−1+Fn−2,F0=1,F1=2,n≥2.给定一个01串S,用斐波那契数列来表示十进制数,给定一个01串S,用斐波那契数列来表示十进制数,给定一个01串S,用斐波那契数列来表示十进制数,例如1101001Fib=F0+F3+F5+F6=1原创 2020-08-11 18:18:02 · 147 阅读 · 0 评论 -
模拟-第八届蓝桥杯省赛C++B组-日期问题
模拟-第八届蓝桥杯省赛C++B组-日期问题题目:小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能...原创 2020-02-23 20:27:34 · 177 阅读 · 0 评论 -
模拟-第六届蓝桥杯省赛C++B组-移动距离
模拟-第六届蓝桥杯省赛C++B组-移动距离题目:X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为 1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为 6 时,开始情形如下: 1 2 3 4 5 6\ 1\ \ \ 2...原创 2020-02-23 20:18:19 · 244 阅读 · 0 评论 -
模拟-第十届蓝桥杯省赛C++A组-外卖店优先级
模拟-第十届蓝桥杯省赛C++A组-外卖店优先级题目:“饱了么”外卖系统中维护着 N 家外卖店,编号 1∼N。每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果优先级小于等于...原创 2020-02-23 17:44:32 · 215 阅读 · 0 评论 -
模拟(字符串)-第九届蓝桥杯省赛C++A组-航班时间
模拟(字符串)-第九届蓝桥杯省赛C++A组-航班时间题目:小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 12 小时时差,故飞机总共需要 14 小时的飞行时间。不久后小 h 的女朋友去中...原创 2020-02-23 16:30:35 · 292 阅读 · 0 评论 -
模拟(枚举)-第四届蓝桥杯省赛C++B组-连号区间数
模拟(枚举)-第四届蓝桥杯省赛C++B组-连号区间数题目:小明这些天一直在思考这样一个奇怪而有趣的问题:在 1∼N 的某个排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间 [L,R] 里的所有元素(即此排列的第 L 个到第 R 个元素)递增排序后能得到一个长度为 R−L+1 的“连续”数列,则称这个区间连号区间。当 N 很小的时候,小明可以很快地算出答案,但是当 N 变大...原创 2020-02-23 00:54:10 · 250 阅读 · 0 评论 -
模拟-第十届蓝桥杯省赛C++B组-特别数的和
模拟-第十届蓝桥杯省赛C++B组-特别数的和题目:小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。请问,在 1 到 n 中,所有这样的数的和是多少?输入格式共一行,包含一个整数 n。输出格式共一行,包含一个整数,表示满足条件的数的和。数据范围1≤n≤...原创 2020-02-23 00:01:33 · 329 阅读 · 0 评论 -
模拟(stringstream)-第四届蓝桥杯省赛C++A/B组-错误票据
模拟(stringstream)-第四届蓝桥杯省赛C++A/B组-错误票据题目:某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输...原创 2020-02-22 23:50:33 · 137 阅读 · 0 评论 -
模拟-AcWing 466. 回文日期
模拟-AcWing 466. 回文日期题目:在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期,其中,前 4 位代表年份,接下来 2 位代表月份,最后 2 位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个...原创 2020-02-22 23:38:49 · 271 阅读 · 0 评论 -
贪心\尺取法(模拟)-牛客寒假集训营1-nozomi和字符串
贪心\尺取法(模拟)-牛客寒假集训营1-nozomi和字符串题目:题意:给定一个01串,进行k次操作,每次操作可以将一个0变为1或者将一个1变为0,问经过k次操作后,字符串的子串中具有“连续1”的子串”或者“连续0”的子串的最大长度是多少。题解:①、可以明确每个位置的数字只操作1次,操作2次(将0变成1再将1变成0)是没有意义的。②、操作一定是对连续的0或者1进行操作的,否则不是最优...原创 2020-02-05 17:43:43 · 363 阅读 · 0 评论 -
模拟-Shuffle'm Up POJ - 3087
模拟-Shuffle’m Up POJ - 3087题目:A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, ea...原创 2019-12-06 12:56:02 · 255 阅读 · 0 评论