摘要：
字符串 Hash 的例题、一句话题意以及代码 阅读全文
posted @ 2025-02-08 19:13
Wy_x
阅读(37)
评论(0)
推荐(1)
摘要：
配好的 O₂ 洛谷 Style 阅读全文
posted @ 2025-02-08 17:58
Wy_x
阅读(38)
评论(1)
推荐(0)
摘要：
原题：UVA10035 Primary Arithmetic 个人博客 题意： 求计算 \(a+b\) 时进位的次数。 思路： 由低位到高位判断是否进位。 用 \(nw\) 计算进位，若能进到下一位 \(ans\) 加一，不能即略过。 步骤： 当 \(a≠0\) 且 \(b≠0\) 时，计算 \(a 阅读全文
posted @ 2025-02-08 16:47
Wy_x
阅读(24)
评论(0)
推荐(0)
摘要：
题目传送门 更好的阅读体验？ 题意： 给定 \(n\) 和 \(n\) 个数，求最宽的山的宽度（其实就是最长单峰子序列， 但我不会）。 数据范围： $ 1 \leq n \leq 10^5 , 1 \leq h_i \leq 10^9 $ 做法： 注意：直接爆搜会超时！！！ 建数组 \(h\) 存放 阅读全文
posted @ 2025-02-08 16:47
Wy_x
阅读(12)
评论(0)
推荐(0)
摘要：
题目传送门 更好的阅读体验？ 我的思路： 考了 \(0\) 分的选手不能参加面试，可以直接跳过。 其余选手的分数用数组存储，\(n\) 个分数全部输入后，将数组内的分数排序，方便以后进行分数线的判断。 在输入会场的最大可容纳人数的同时计算分数线，可以减少 \(O(q)\) 的时空复杂度。 当计算分数 阅读全文
posted @ 2025-02-08 16:46
Wy_x
阅读(24)
评论(0)
推荐(0)
摘要：
题目传送门 更好的阅读体验？ 思路： 分情况讨论： 买橘子时单个买需要的钱比配套买便宜或相等，这时直接单个买就可以，代码实现为 a*k。 买橘子时单个买需要的钱比配套买贵，又有两种情况： 配套买最多，再单个买，代码实现为 b*(k/l)+a*(k%l)。 剩下不能配套买全部，但可以再买一套，代码实现 阅读全文
posted @ 2025-02-08 16:44
Wy_x
阅读(10)
评论(0)
推荐(0)
摘要：
题目传送门 更好的阅读体验？ 求最大公因数与最小公倍数的一道好题。 做法： 和 \(z\)“完全一样”的数，就是每个机器人里的数与 \(z\) 的最大公因数的最小公倍数。 求最大公因数可以使用辗转相除法，也可以使用 \(\texttt{STL}\) 中的求最大公约数的函数，在 std 命名空间里，写 阅读全文
posted @ 2025-02-08 16:44
Wy_x
阅读(15)
评论(0)
推荐(0)
摘要：
题目传送门 更好的阅读体验？ 思路： 依照题意直接模拟即可，需要注意题目中的坑。特别注意，\(n\) 指的是积木数量，不是指令数，如果用数组模拟，还要特别注意细节（后面会说）。 （本题解使用自增自减运算符，不懂它们的同学可以先百度）。 代码拆分： 定义： 需要记忆 \(a\) 和 \(b\) 在哪一 阅读全文
posted @ 2025-02-08 16:44
Wy_x
阅读(93)
评论(0)
推荐(0)
摘要：
题外话：这道题原来的题号是 \(\texttt{AT999}\)。 题目传送门 更好的阅读体验？ 题意： 给一行一个字符串，其中只包含小写字母，空格和 @，@ 之后接字母的情况才合法，求被 @ 的人的名字。 注意：空串不算名字！ 思路： \(1 \leq\) 字符串的长度 \(\leq 140\)， 阅读全文
posted @ 2025-02-08 16:43
Wy_x
阅读(17)
评论(0)
推荐(0)
摘要：
题目传送门 更好的阅读体验？ 思路： \(1 \leq\) 行数和列数 \(\leq 1000\)，可以直接暴力。 先输入要求判断的字符矩形，字符之间没有空格。 然后再记录每一列上有多少个 #，输出数量，两个数字之间一个空格隔开。 AT 的题最后要有换行。 代码： #include<bits/std 阅读全文
posted @ 2025-02-08 16:43
Wy_x
阅读(13)
评论(0)
推荐(0)
摘要：
题目传送门 更好的阅读体验？ 思路： 教室里一开始没有人。 当一个人进去时，他数出教室里现在有 \(m\) 个人，说明在这个人进去之前教室里已经进来了 \(m-1\) 个人，而这个人也就是第 \(m\) 个进教室的，可以直接在读入的时候记录答案。 AT 的题最后要有换行。 代码（最优解第一页）： # 阅读全文
posted @ 2025-02-08 16:43
Wy_x
阅读(22)
评论(0)
推荐(0)
摘要：
题目传送门 更好的阅读体验？ 做法： 可以边输入边判断。 程序在读入字符时，是一个一个读入的，依照这个性质可以读一个就判断一个，省去存储字符的麻烦。 每读入一个字符，\(L\) 就减 \(1\)，当 \(L\) 为 \(0\) 时就可以跳出循环（注意跳出时机）。 cin 读入失败返回值为 \(0\) 阅读全文
posted @ 2025-02-08 16:42
Wy_x
阅读(13)
评论(0)
推荐(0)
摘要：
题目传送门 更好的阅读体验？ 思路： 使用 string 类型存给出的两个字符串，方便以后进行判断。 分情况讨论： 如果给出的两个字符串直接相等，输出 same。 否则，可以先判断这两个字符串长度是否相等，若不等就可以输出 different。 若长度也相等，再把这两个字符串中的所有大写字母转为小写 阅读全文
posted @ 2025-02-08 16:42
Wy_x
阅读(8)
评论(0)
推荐(0)
摘要：
题目传送门 更好的阅读体验？ 一个不太一样的思路： 直接算两个日期距离 \(1\) 月 \(1\) 日多少天，再用大的天数减去小的天数，即为题目所求。 代码： #include<bits/stdc++.h> using namespace std; int ma,da,mb,db,Daya,Dayb 阅读全文
posted @ 2025-02-08 16:42
Wy_x
阅读(9)
评论(0)
推荐(0)
摘要：
题目传送门 更好的阅读体验？ 做法： 设给出时间的下一个整点为 \(x:00\)。 \(h\) 时 \(m\) 分时，距离 \(18:00\) 的分钟数为 60-m+60*(18-(h+1))（包括 \(m=0\) 时的情况），60-m 算出这个分钟距离 \(x:00\) 多长时间，60*(18-( 阅读全文
posted @ 2025-02-08 16:42
Wy_x
阅读(10)
评论(0)
推荐(0)
摘要：
题目传送门 刚学会用 \(\text{map}\)，发篇题解记录一下。 题意： 当 \(a_i\) 为正数时，提供一个为 \(a_i\) 的魔法物品。 当 \(a_i\) 为负数时，消耗一个为 \(-a_i\) 的魔法物品。 当 \(a_i\) 为 \(0\) 时，提供一个任意的魔法物品。 解法： 阅读全文
posted @ 2025-02-08 16:41
Wy_x
阅读(18)
评论(0)
推荐(0)
摘要：
题目传送门 更好的阅读体验？ 如果你看出来方法了，那这道题就是一道裸的全排序题。 思路： 因为数据范围是 \(1 \leq n \leq 10\)，可以放心使用时间复杂度为 \(O(n!)\) 的全排列函数。题目由小到大编号，应选择 next_permutation。 ans 应该从 \(0\) 开 阅读全文
posted @ 2025-02-08 16:41
Wy_x
阅读(17)
评论(0)
推荐(0)
摘要：
题目传送门 \(\texttt{Solution}\): 先算出来题目给定的字符串的价值。 对于插入字符，手玩样例可知每个字符可以插入无数次，使用贪心策略，每次挑选价值最大的字母插入。 注： 价值最大的字母可以边输入边记录，初始化最大值时应定义非正数，以便更新最大值。 在枚举时，要注意价值的计算方法 阅读全文
posted @ 2025-02-08 16:39
Wy_x
阅读(11)
评论(0)
推荐(0)
摘要：
题目传送门 Solution: 并查集裸题。 从 \(1\) 到 \(m\) 枚举，判断编号为 \(i\) 两种物质是否反应过（是否在一个并查集里），是则跳过，反之将这两个点所在的集合合并，并更新答案。 注意： 要初始化并查集。 \(\text{ans}\) 初值要设为 \(1\)，以后的 \(\t 阅读全文
posted @ 2025-02-08 16:39
Wy_x
阅读(9)
评论(0)
推荐(0)
摘要：
题目传送门 题意： 给定一个字符串，在其中选出一段连续的子串并将子串进行反转，最多反转一次，反转后再放入原位置处得到的新的数字，如果新的数字比原来的数字小则算做一种方案。 求一共有多少种不同的子串选择方案。 注意：允许有前导零的存在。 解法： 数据范围：\(1 \le n \le 5000\)，时间 阅读全文
posted @ 2025-02-08 16:38
Wy_x
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号