随笔分类 -  acm-其他算法-模拟

模拟题
区块反转（模拟、链表）
摘要：题意 题目链接：https://www.acwing.com/problem/content/description/4280/ 数据范围 $1 \leq K, N \leq 10^5$ 思路 这道题难度不大，但是我们需要思考如果写得更加简短。 这里给出yxc的实现方式。以地址为索引，使用两个数组存 阅读全文
posted @ 2022-08-26 12:10 pbc的成长之路 阅读(35) 评论(0) 推荐(0)
坠落的蚂蚁（模拟）
摘要：题意 一根长度为$1$米的木棒上有$N$只蚂蚁在爬动。 它们的速度为每秒一厘米或静止不动，方向只有两种，向左或者向右。 如果两只蚂蚁碰头，则它们立即交换速度并继续爬动。 三只蚂蚁碰头，则两边的蚂蚁交换速度，中间的蚂蚁仍然静止。 如果它们爬到了木棒的边缘（$0$ 或 $100$ 厘米处）则会从木棒上坠 阅读全文
posted @ 2022-08-09 19:13 pbc的成长之路 阅读(90) 评论(0) 推荐(0)
倒垃圾（思维题）
摘要：题意 一条街道可以看作一个数轴。街道上住着$n$个居民并设有$m$个垃圾桶，每个居民的住所或垃圾桶占据一个位置。已知，这$n+m$个位置两两不同。 每个居民每天都会前往距离自己家最近的垃圾桶处倒垃圾。如果这样的垃圾桶不唯一，则居民会优先选择前往位置坐标更小的垃圾桶处倒垃圾。 请你计算，对于每个垃圾桶 阅读全文
posted @ 2022-06-12 10:37 pbc的成长之路 阅读(110) 评论(0) 推荐(0)
见面与问候（思维）
摘要：题意 有两头牛在一维坐标轴上行走，他们分开后每次相遇都会打招呼。 分别给出这两头牛的行走情况，每次行走给出行走时间和方向，每一单位时间行走$1$单位距离。 他们的行走时间不超过$10^6$。 求他们打招呼的次数。 思路 由于时间范围较小，因此我们可以存储每头牛每一时刻的位置，记为$a$和$b$： 如 阅读全文
posted @ 2022-04-26 19:15 pbc的成长之路 阅读(46) 评论(0) 推荐(0)
Stone Game（思维、模拟）
摘要：题意 有$n$堆石子，每堆有$a_i$个，并且相邻两堆石子的个数互不相同。 两个人轮流取石子，每次取$1$个。取石子的过程中不能打破相邻两堆石子个数不同的规则。 无法再取时，游戏终止。问先手必胜还是后手必胜。 注意：当某一堆个数是$0$时，也算是一堆 数据范围 \(1 \leq T \leq 100 阅读全文
posted @ 2021-02-06 15:08 pbc的成长之路 阅读(295) 评论(0) 推荐(0)
操作系统（模拟题，HNOI2003）
摘要：题意 输入输出 思路 用优先队列维护等待进程，同时用两个变量分别维护当前时间和当前进程。 每当一个新进程到来时，看看再其到来之前，又有哪些进程执行完毕。 然后再与当前优先级最高的进程比较优先级，进行简单的分类讨论。 最后不要忘记，所有进程都进来之后，再将他们从优先队列中弹出，直到优先队列为空为止。 阅读全文
posted @ 2021-02-04 09:51 pbc的成长之路 阅读(73) 评论(0) 推荐(0)