模拟
分享关于模拟算法的一些题解
MangataTS
一个爱折腾的Coder
展开
-
LRU算法的实现(STL+模拟)
题目链接:传送门 解题思路: 我们可以开两个map和一个vector进行操作,第一个vis表示元素是否在容器里面,第二个mp表示的是键值对,第三个Vector的V表示的是最近访问的内容,值得注意的是,除了vis操作,其他的操作都不会让k变为最近访问,(因为这个wa了好几次),还有就是vis、pop、remove操作,如果不存在对应的内容,则不操作,最后注意多组输入要把这三个容器的东西清空 cod...原创 2021-01-16 22:19:00 · 257 阅读 · 1 评论 -
L2-018 多项式A除以B(模拟)
题目连接 https://pintia.cn/problem-sets/994805046380707840/problems/994805060372905984 思路 其实就是一个多项式的除法运算,我们尽可能将 BBB 的最大项凑到和 A的对应位置项同阶,然后做一个减法运算即可,详情请参考代码,注意的是这里有几个坑点: 余数的阶数小于商的阶数:测试点3、4 去除商中的零项:测试点1、4 B的最大阶比A大:测试点2、3 代码 #include<bits/stdc++.h> using na原创 2022-04-05 16:58:46 · 810 阅读 · 0 评论 -
小红的记谱法(模拟+前缀和)
题目链接 https://ac.nowcoder.com/acm/contest/23479/F 题面 思路 我们每次遇到一个<就让当前的权值自增1,遇到>就自减1,然后每次遇到一个字符的时候,我们就看现在的权值是多少 大于等于0,那么我们直接在后面添加这么多的低音即.就好了 如果小于0,那么我们直接在后面添加负的这么多高音即*就好了 代码 #include<bits/stdc++.h> using namespace std; //----------------自定义部分-原创 2022-02-09 12:01:31 · 189 阅读 · 0 评论