![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
文章平均质量分 68
逍遥Fau
为伊蕾娜献上心脏!
展开
-
AtCoder Packing Under Range Regulations (贪心 模拟)
题目链接: Packing Under Range Regulations大致题意有n个球, 其中第i个球可以放在[l, r]位置, 每个位置只能放一个球.问: 能否使得n个球都有位置放.解题思路模拟 贪心我们考虑模拟怎么放球最优.首先我们可以按照区间左端点去排序, 如果左端点相同, 我们肯定先放右端点最小的.假设当前有四个球[2,2],[2,3],[2,5],[3,4][2, 2], [2, 3], [2, 5], [3, 4][2,2],[2,3],[2,5],[3,4], 如果原创 2021-08-15 22:27:20 · 190 阅读 · 2 评论 -
P4008 文本编辑器 (Splay)
题目链接: P4008 文本编辑器大致题意略解题思路Splay直接考虑到我们需要完成的所有操作insert 相当于在splay中插入一棵子树delete 相当于在splay中删除一棵子树get 相当于在splay输出一棵子树的中序遍历move prev next 都是对于光标的操作, 我们直接维护一个全局变量pos表示光标即可我们分析后发现Splay可以完美的实现这个题的所有操作要求.但是这里存在一个细节问题, 即: 我们如何去定义pos. 本文中我的定义是, pos指向我们下一个要原创 2021-05-20 14:30:39 · 140 阅读 · 0 评论 -
Social Network(运用map容器)
你正在一个流行的社交网络中通过智能手机发送信息。你的智能手机最多可以显示k个最近与朋友的对话。最初,屏幕是空的(即显示的对话数等于0)。 每次谈话都是你和你的一些朋友之间的。最多只能和你的朋友进行一次谈话。所以每次谈话都是由你的朋友来定义的。 现在你(突然!)有能力看到未来。你知道在一天中你将收到n条信息,第i条信息将从id为idi(1≤idi≤10^9)的朋友处收到。 如果在智能手机当前显示的对话中收到来自IDI的消息,则不会发生任何事情:屏幕上的对话不会更改,也不会更改其顺序,您将阅读该消息并继续等待新原创 2020-02-04 17:23:46 · 524 阅读 · 0 评论 -
Yet Another Walking Robot (map容器+重载)
There is a robot on a coordinate plane. Initially, the robot is located at the point (0,0). Its path is described as a string s of length n consisting of characters 'L', 'R', 'U', 'D'.Each of these characters corresponds to some move:'L' (left): means原创 2020-03-07 22:23:14 · 201 阅读 · 0 评论 -
Cameras
题目连接: Cameras大致题意:有n个房子, 要求相邻r个必须至少有2个摄像头, 目前有k个摄像头位于给定的房子处, 问你最少还需要补多少个摄像头.解题思路:大区间[1, n] 小区间[i, j] && (i - j + 1 == r), 记录小区间的摄像头数目, 然后用小区间遍历大区间即可, 每次只需要维护开头和结尾的位置, 如果上一个状态的开头处有摄像头, 那么区间摄像头数目减少1, 如果当前状态的结尾有摄像头, 则区间摄像头数目增加1. 只要区间的摄像头数目>=2,原创 2020-06-30 16:21:01 · 282 阅读 · 0 评论 -
Faster Microwaving
题目连接: Faster Microwaving大致题意:给你一个时间, 和一个百分比误差, 在百分比误差允许的范围内, 希望找到需要在微波炉上按键花费时长最短的按键方式. 微波炉的最后两位恒为秒.解题思路:模拟, 把所有情况的按键时间都求出来, 取最小.特别注意的是, 对于1:30, 可以输入130, 可以输入90, 会有不同的方式.AC代码:#include <bits/stdc++.h>typedef long long ll;using namespace std;i原创 2020-06-30 10:48:35 · 116 阅读 · 0 评论 -
Chain Email(暴力模拟)
题目连接: Chain Email大致题意:有n个人, 其中某个人收到短信, 然后会发给联系列表的所有人, 所有人以此类推, 问是否有成环导致有些人无限收发信息的情况, 如果有的话输出环里的人名解题思路:暴力模拟, 题目咋说的咋模拟.AC代码:#include <bits/stdc++.h>typedef long long ll;using namespace std;char name[55][25];set<int> st[55]; //记录某个人的所有联原创 2020-06-30 09:55:52 · 920 阅读 · 0 评论