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