2025年8月
考试注意点
摘要： 1.字符串转整形 stoll 2.数字转字符 static_cast<char>(i + '0') 3.n除以m 后向上取整 (n + m - 1)/m 或ceil(n/m) 4.二进制转十进制 long long binToDec(const string& bin) { long long re 阅读全文
posted @ 2025-08-10 20:18 最近饭吃的很多 阅读(6) 评论(0) 推荐(0)
构成回文数组
摘要： 原文链接：https://blog.csdn.net/qq_55207368/article/details/147232170 小红有一个整数数组，长度为n。她希望通过一系列操作将数组变成一个回文数组。每次操作可以选择数组中任意两个相邻的元素 ai和 ai+1，将它们的值同时加一。请你计算至少需要 阅读全文
posted @ 2025-08-10 17:14 最近饭吃的很多 阅读(30) 评论(0) 推荐(0)
贪吃蛇
摘要： https://blog.csdn.net/misayaaaaa/article/details/146101447 L G U G R G G3 4F E F EE H E EE E F E #include <iostream> #include <vector> #include <strin 阅读全文
posted @ 2025-08-10 16:12 最近饭吃的很多 阅读(8) 评论(0) 推荐(0)
涨价
摘要： 我们有 n 个物品，每个物品有一个初始价值 v_i。可以进行 k 次涨价操作，每次操作可以选择任意一个物品，将其价值平方（即 x = x * x），但每个物品只能被涨价一次。然后有 m 次询问，每次询问给定 p 个物品的编号，要求计算这 p 个物品在最优涨价操作后的最大总价值。 输入格式 第一行：两 阅读全文
posted @ 2025-08-09 20:28 最近饭吃的很多 阅读(15) 评论(0) 推荐(0)
括号字符串期望
摘要： 给一个仅由‘(’,')','?'组成的字符串，字符串长度为n，‘?’可以变换成'(',')'。变换后的相邻括号对的数学期望为E，求E*2^n（结果必为正整数，可证明），结果对10^9+7取模。仅当s[i]='('且s[i+1]=')'时，才构成一个相邻括号对。 相邻括号对定义仅当s[i]='('且s 阅读全文
posted @ 2025-08-04 22:47 最近饭吃的很多 阅读(35) 评论(0) 推荐(0)
2025年7月
子序列中任意两个相邻元素的差值不超过 k的子序列个数
摘要： 给定一个长度为 n 的整数数组 nums，要求统计所有满足以下条件的子序列‌的个数 子序列‌：定义为从原数组中按顺序选取的元素组成的序列（不要求连续）。 子序列中任意两个相邻元素的差值不超过 k（即 |nums[i] - nums[j]| ≤ k）。 结果取模‌：由于答案可能很大，输出结果对 10^ 阅读全文
posted @ 2025-07-27 22:30 最近饭吃的很多 阅读(17) 评论(0) 推荐(0)
给定一个数组，每次操作可以选择一个或多个元素，减去 2的n次，最少需要多少次操作才能将所有元素变为 0？
摘要： 比如数组 1 2 3 4 第一次将后三个减掉2 得到1 0 1 2 然后第二次 将1 0 1 2减掉1得到 0 0 0 1 再将1减掉1得到 0 0 0 0，操作3次使所有元素变为0 https://labuladong.online/algo/frequency-interview/bitwise 阅读全文
posted @ 2025-07-20 23:13 最近饭吃的很多 阅读(57) 评论(0) 推荐(0)
计数质数
摘要： https://leetcode.cn/problems/count-primes/description/ class Solution { public: bool isPrime(int x) { for (int i = 2; i * i <= x; ++i) { if (x % i == 阅读全文
posted @ 2025-07-20 18:07 最近饭吃的很多 阅读(5) 评论(0) 推荐(0)
形成3的倍数
摘要： https://leetcode.cn/problems/largest-multiple-of-three/description/ 统计数字信息： 统计每个数字（0-9）出现的次数 统计数字对3取余的结果（0、1、2）的次数 计算所有数字的总和 处理总和余数： 如果总和能被3整除，直接使用所有数 阅读全文
posted @ 2025-07-20 18:01 最近饭吃的很多 阅读(8) 评论(0) 推荐(0)
墙壁划线
摘要： https://www.nowcoder.com/discuss/774332771186565120?sourceSSR=search 重点： 求网格顶点，也就是又和竖线有交点又和横线有焦点 所以最重要的就是要确认x和y必须是整数，所以要求a和b的最大公约数 #include <iostream> 阅读全文
posted @ 2025-07-20 17:20 最近饭吃的很多 阅读(6) 评论(0) 推荐(0)
下一页