- 博客(14)
- 收藏
- 关注
RSS订阅原创 分享日常 + luoguP14073的数字选取
初中生参加GESP202509认证考试，认为选择题较简单，涉及链表、埃氏筛法等知识点。编程题第一题通过观察样例发现规律：结果等于质数个数加1（包括1），直接通过埃氏筛法解决。第二题尝试统计数字二进制位数但超时，仅得15分，最终仍顺利通过考试。
2025-10-12 09:19:07
462
原创 [leetcode]629. K 个逆序对数组(c++,dp)
摘要：本文研究整数数组逆序对计数问题，给定n和k，要求计算1到n的排列中恰好有k个逆序对的排列数。采用动态规划方法，定义dp[i][j]表示前i个数字形成j个逆序对的方案数。状态转移方程为：当j<i时dp[i][j]=(dp[i][j-1]+dp[i-1][j])%mod；当j≥i时需减去dp[i-1][j-i]。最终返回dp[n][k]对1e9+7取模的结果。
2025-07-02 18:07:36
208
原创 [leetcode]3330. 找到初始输入字符串 I(2025.7.1每日一题)
摘要：Alice在输入字符串时可能因按键时间过长导致字符重复输入，但最多只犯一次错。给定最终显示字符串word，计算其可能的原始输入方案数。解决方案是统计相邻相同字符的数量加1。例如"abbcccc"有5种可能方案，"abcd"只有1种，"aaaa"有4种。算法时间复杂度较高但思路简单，只需遍历字符串统计相邻相同字符即可得出结果。
2025-07-01 18:22:07
360
原创 [c++思路+ code] 台阶问题
那么以上就是两种爬楼梯问题了，那么最后的最后，我们总结一下递推公式应该是 （n = 步数上限）好了，今天的博客就到这里了，我是calmyself，我们下篇博客再见！思路 ：这种题一看就不好推理，那么我们不妨从样例下手。那么，这道题的代码也就出来了。一直是动态规划的经典题目，今天给大家两种台阶问题。的经典题目，那么，这道题的递推公式是最重要的。这种题和上面的题一样，台阶问题一：步数上限为2。n-1级台阶的总方案数。台阶问题二：步数上限为三。爬n级台阶的总方案数。n-2级台阶的总方案数。
2025-05-04 08:26:34
612
4原创 关于新帖子的问题
2.我本人知识储备并不足，所以如果有哪些地方写错了或者漏写了，还请在博客下评论。1.首先，我的整篇文章的确是原创，但是也从一些网站得到了灵感。我的这篇新帖子中，后面忘记补了一些东西，在这里说明一下。
2025-02-25 15:05:05
204
原创 c++基础:输入与输出
相信大家在学c++的时候，一定学过下面8行代码这里可能就会有人说了：啊~你说的不对，我一开始没学cin和cout;那你可能学的是下面两个。
2025-02-25 15:00:11
578
原创 [c++思路 + code]灯的开关问题（基础+ 进阶)
有 N 盏灯，开始时灯都是亮着的，每个灯都有一个开关控制着。现按其顺序编号为1,2,3，……N，然后将编号为 2 的倍数的灯拉一下，其次将编号为 3 的倍数的灯拉一下，再将编号为 4 的倍数的灯拉一下，最后将编号为 5 的倍数的灯拉一下，四次拉完之后，问亮着的灯的编号。这道题比较简单(毕竟是基础)我们只需要一个个去枚举1~n之间的数字，然后一个一个去判断是否是数字的倍数，如果是，就把状态反转，否则不管；最后判断是否是开着的灯。这道题加入了k（人数），看似多了条件，但其实。
2025-02-24 20:18:54
521
原创 [c++思路 + code]比平均值大的数
（1) 首先输入n，再依次输入数字；最后再一层循环，找到符合条件的数字，然后输出。（2) 首先输入n，再依次输入数字，一边输入一边累加到cnt中；最后再一层循环，找到符合条件的数字，然后输出；定义一个数组 arr(数组的大小不超过 100)，并赋值，输出数组中比所有元素平均值大的元素和对应的下标。若干行，每行两个整数，以单个空格隔开，第一个为比平均值大的数，第二个为这个数的下标。两行，第一行一个整数n表示数组的元素个数，第二行n个整数，表示数组的n个元素。好了，题目讲完了：））））
2025-02-24 20:00:30
269
原创 [c++基础知识]关于基础框架
比如上面的iostream为内置类型对象提供了输入输出支持，同时也支持文件的输入输出，类的设计者可以通过对iostream库的扩展，来支持自定义类型的输入输出操作。但是这个string不是在std里头的，需要额外导入<string>库（这个以后会讲到)这行代码叫做main函数，在cpp文件运行时，会先寻找main函数并率先执行里头的程序；那么在上面的代码里，int 、char都是属于 std这个命名空间的；在c++中，一个函数一般只能返回一个数字，也就是说，对于代码中的。上面的东西后，程序停止；
2025-02-23 10:41:44
866
原创 角谷猜想[c++思路 + code]
角谷猜想：对于任意一个大于1的正整数，如果是奇数就乘以3再加1，如果是偶数就除以2，按照这个规律重复执行，最终总是能得到1。请编写程序，从电脑输入一个整数n，输出角谷猜想的过程。所以我们可以用while循环保证n不等1就执行上面的，如果是奇数就乘以3再加1，如果是偶数就除以2。输出若干行，每行一个数，表示当前得到的角谷猜想的数字。好了，这道题就结束了。
2025-02-19 19:49:34
385
原创 国王发金币[c++思路 + code]
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；第两天收到两枚金币；第三天收到三枚金币，第四天收到四枚金币……这种工资发放模式会一直这样延续下去：当第 n 天收到 n 枚金币后，骑士会在第 n+1天，收到 n+1枚金币。请计算在前 k 天里，骑士一共获得了多少金币。所以我们采取循环的方式，用i代表天数（也就是金币数量），再用一个累加器cnt每次累加金币总数。那么以此类推我们可以得出:第n天总共有 n枚金币。一个正整数 k，表示发放金币的天数。一个正整数，即骑士收到的金币数。
2025-02-19 19:46:17
689
关于曝光推广问题的疑惑
2025-02-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人