随笔分类 -  模拟

B4391 [常州市赛 2025] 拖拉机
摘要：#include <bits/stdc++.h> #define ll long long using namespace std; int main() { ll a, b, c, d, e; cin >> a >> b >> c >> d >> e; // 输入五位玩家的初始豆数和应输豆E // 阅读全文
posted @ 2025-09-10 14:49 CRt0729 阅读(15) 评论(0) 推荐(0)
清理垃圾 set/栈/模拟
摘要：解题思路分析： 数据结构选择： 使用两个数组vish和visl分别记录每行和每列的垃圾数量 使用两个栈数组g和b分别存储每行和每列的垃圾位置信息 这种设计可以高效地进行查询和删除操作 处理流程： 初始化阶段：读取所有垃圾位置，统计每行每列的垃圾数量，并存储位置信息 查询处理阶段： 对于行查询（类型1 阅读全文
posted @ 2025-05-22 19:01 CRt0729 阅读(26) 评论(0) 推荐(0)
【2024GXOI进阶】数字谜题(number)
摘要：解题思路 问题分析：题目要求将给定的十进制数转换为二进制后，找出其中最长的连续1的个数。 关键步骤： 将十进制数转换为二进制表示（不需要实际存储二进制字符串，可以通过数学方法处理） 遍历二进制位，统计连续1的长度 记录并更新最大连续1的长度 优化考虑： 直接对数字进行除2操作，通过余数判断当前位是否 阅读全文
posted @ 2025-05-08 21:26 CRt0729 阅读(84) 评论(0) 推荐(0)
T602877 解密
摘要： 阅读全文
posted @ 2025-04-24 20:45 CRt0729 阅读(10) 评论(0) 推荐(0)
1302 珠心算测验 简单枚举 简单模拟 普及组 NOIP2014
摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e4+10, inf = 0x3f3f3f3f; int a[N], vis[2 * N]; // vis数组用于标记哪些数在集合中 i 阅读全文
posted @ 2024-10-17 16:40 CRt0729 阅读(44) 评论(0) 推荐(0)
1284 海港 队列 模拟
摘要：思路解释 1. 数据结构选择： 使用 queue 来存储每艘船的到达时间和乘客国籍信息。 使用数组 a 来记录每个国籍的乘客数量。 2. 输入处理： 读取船只数量 n。 对于每艘船，读取其到达时间 t 和乘客数量 k，然后读取每个乘客的国籍 x。 3. 统计不同国籍的乘客数量： 如果某个国籍的乘客数 阅读全文
posted @ 2024-09-30 18:03 CRt0729 阅读(48) 评论(0) 推荐(0)
11752 糖葫芦 模拟 排序 枚举
摘要：解决思路 读取输入：读取糖果的数量 n 和每个糖果距左边第一颗糖果的距离。 排序：对糖果的距离进行排序。 枚举分割点：枚举两个分割点，将糖果分成三段，计算每段的长度，并求出总长度的最小值。 #include <bits/stdc++.h> #define ll long long using nam 阅读全文
posted @ 2024-09-30 16:49 CRt0729 阅读(70) 评论(0) 推荐(0)