Loading

2026年4月6日
P15799 [GESP202603 五级] 找数
摘要： P15799 [GESP202603 五级] 找数 这道题同样很水。 用一个集合存储 \(A\) 数组中的元素，然后每输入一个 \(B\) 数组的元素，就判断它是否在集合中出现过，如果出现过，则 \(ans\) 加 \(1\)。 #include<bits/stdc++.h> using names 阅读全文
posted @ 2026-04-06 16:56 heffo_hard 阅读(3) 评论(0) 推荐(0)
P15798 [GESP202603 五级] 有限不循环小数
摘要： P15798 [GESP202603 五级] 有限不循环小数 第一次感觉五级的题目很水。 对于 \(\frac{1}{a}\) 我们知道它一定是一个最简分数，根据我们小学学过的知识：对于一个最简分数，如果它的分母只有因子 \(2\) 和 \(5\)，那么他一定可以化成有限小数，反之不能。 因此我们只 阅读全文
posted @ 2026-04-06 16:52 heffo_hard 阅读(2) 评论(0) 推荐(0)
2026年4月5日
题解：P16130 [ICPC 2018 NAIPC] Missing Gnomes
摘要： 要让目标的排列的字典序最小，就要把小的数放在前面，优先考虑当前的最小数。 所以我们可以按从小到大的顺序遍历数字，然后记录每个数字输出了没有，如果没有，就可以输出这个数。 #include<bits/stdc++.h> using namespace std; const int MAXN=10000 阅读全文
posted @ 2026-04-05 12:50 heffo_hard 阅读(2) 评论(0) 推荐(0)
题解：P16151 [ICPC 2017 NAIPC] Yin and Yang Stones
摘要： 水题。 如果进行第一种操作，我们发现，操作完黑石的数量依然恰好比白石的数量多 \(1\)。 如果进行第二种操作，我们依然可以发现，白石的数量恰好比黑石的数量多 \(1\)。 综上可得，两种棋子的差距不会发生改变，所以我们只需要判断一开始的白棋和黑棋是否一样多即可。 #include<bits/std 阅读全文
posted @ 2026-04-05 12:18 heffo_hard 阅读(4) 评论(0) 推荐(0)
题解：P15918 [TOPC 2023] Better Chance
摘要： 这道题我们只需要把两个区域晋级的概率算出来，然后判断哪个大即可。 由于 double 有精度上的问题，所以我们判断相等时需要判断差是否小于 1e-12。 #include<bits/stdc++.h> using namespace std; #define eps 1e-12 double rt, 阅读全文
posted @ 2026-04-05 12:07 heffo_hard 阅读(1) 评论(0) 推荐(0)
题解：P15718 [JAG 2023 Summer Camp #3] Roller Coaster
摘要： 这道题是一道模拟题。 思路 用一个变量 \(tim\) 维护时间，再用一个变量 \(t\) 维护此时船的容量，如果超过了 \(m\) 就等下一辆车。 时间复杂度为 \(O(n)\)，可以通过这道题。 #include<bits/stdc++.h> using namespace std; #defi 阅读全文
posted @ 2026-04-05 12:06 heffo_hard 阅读(1) 评论(0) 推荐(0)
题解：P15538 [CCC 2026 J3] Creative Candy Consumption
摘要： 一道水题。 首先这道题可以使用队列写，比较方便。 对于一个队列 \(q\)： 吃掉糖果：q.pop() 最开始的时候可以把序列存存到一个 string 里面，然后遍历 string，对于每个字符 \(s_i\)，都进入队列。 其他就非常简单了。 #include<bits/stdc++.h> usi 阅读全文
posted @ 2026-04-05 12:05 heffo_hard 阅读(1) 评论(0) 推荐(0)
题解：P15536 [CCC 2026 J1] Concert Tickets
摘要： 水题。 首先算出已经购买的门票加上想要购买的门票的数量，如果大于门票的总数就输出 N，否则输出 Y，然后输出门票总数减去已经购买的门票再减去想要购买的门票的数量。 #include<bits/stdc++.h> using namespace std; int b,t,p; int main(){ 阅读全文
posted @ 2026-04-05 12:05 heffo_hard 阅读(2) 评论(0) 推荐(0)
题解：P15078 [ICPC 2024 Chengdu R] Expanding Array
摘要： 题目大意 将数组 a 的每一个数与后一个数（最后一个数除外）进行按位与、按位或、按位异或的操作，将这些数插入数组中可以得到多少种不同的值。 思路 模拟每种不同的情况，但可能会有重复的值。而 STL 中的 set 可以自动去重，刚好可以用来计算有多少个不同的值！最后只需要输出 set 的大小就可以了！ 阅读全文
posted @ 2026-04-05 12:04 heffo_hard 阅读(2) 评论(0) 推荐(0)
题解：P15217 [NWERC 2025] Last Christmas
摘要： 一道水题。 首先需要准备一个结构体 Node，记录名字出现的次数和 \(10\) 个排名出现的次数。 使用一个 map，键为各个艺术家的名字，值为 Node 类型的量。 输入名字，然后把对应的量更新。 遍历整个 map，找出出现次数最多的是几次。 再次遍历整个 map，找出出现次数等于最大次数的，放 阅读全文
posted @ 2026-04-05 12:04 heffo_hard 阅读(1) 评论(0) 推荐(0)
下一页