- 博客(17)
- 收藏
- 关注
RSS订阅原创 20257月29日-8月2日训练日志
RC-u1 大家一起查作弊模拟题RC-u2 谁进线下了？II用好STL的话这个题就很简单了RC-u3 势均力敌题目的数据只在3和4，因此可以进行两次DFS，第一次求n个数的全排列，第二次求满足条件的组。
2025-08-01 21:40:57
376
原创 2025年7月28日训练日志
方法二：找出质因子，个数为2且总和为3的就是，因为要保证只有三个因数，其中一个数是1，另一个数是它本身，那剩下那个只能是质因子。因为每次都要往更高的楼层传送，因此直接用set来存数据，然后进行遍历模拟一遍就可以了。做操作的地方只可能从第一个开始或者从第二个开始，因此只需要分别算出求最小值就可以。对每个数的个数计算最大公约数，如果最后结果大于等于2的话就可以分组。贪心，按左区间排序，因为题目确保了re>=l，然后依次遍历求最大值。方法一：直接从1遍历到sqrt(n)；
2025-07-28 21:37:38
229
原创 2025年7月26日训练日志
题目要求找阶乘后的0的数量，能产生0的质因子就只有2和5，缺一不可，因此那就对n到1计算质因数，然后取2和5的最小数。分解质因数，可以直接对因数进行分解，不用乘了再进行分解。简单模拟+线性素数筛。
2025-07-26 21:54:52
221
原创 2025年7月25日训练日志
很容易发现如果某个数是质数的平方数的话，那他就是特殊数，因此我们判断质数的时候就可以顺带减掉质数的平方数。最小生成树模板，判断费用是否不大于c以及是否能构成最小生成树。欧拉筛预处理，然后用unordered_map存次数来判断。由上述可知我们判断质数的范围N只需要到sqrt(r)！线性筛预处理然后从2开始枚举到n/2就可以。
2025-07-25 21:43:47
156
原创 2025年7月22-24日训练日志
由于这三天中有两天打牛客暑期多校，有一天打河南萌新，因此三天的训练题单放在一起。dp[i][0]i+1i+1dp[i-1][0]二维DP，每一个位置只会从左边或者下边走过。因此状态转移方程：dp[i][u] = (dp[i+1][u] + dp[i][u-1]) % mod;dp[26]中的索引对应字母 A-Z（0-25），值表示的最长非递减子序列长度。这种设计将时间复杂度从 O(n²) 优化到 O(26n)保证了只考虑的字母，确保序列的非递减性。
2025-07-24 21:42:41
695
原创 2025年7月21日训练日志
写个Floyd模板题热热身该题由两种颜色组成，所以要找以不同颜色结尾的最短路径，要注意容器的定义我们把每一种原材料（菜也算一种原材料）看成图上的一个节点，如果某一道菜需要一种原材料，就添加一条从原材料到菜的有向边。可以发现，如果图上的一个节点的入度为 0（即不存在以该节点为终点的边），那么该节点对应的原材料是可以直接使用的。特别地，如果该节点对应的原材料是一道菜，那么我们就可以做出这道菜。
2025-07-21 22:00:42
450
原创 2025年7月19日训练日志
要求dp[i][j]的时候，dp[i][j]总是会从min(dp[i][j-1],dp[i-1][j])+nums[i][j]得来，所以得出状态转移方程 f[i+1][j+1]=min(f[i+1][j],f[i][j+1])+grid[i][j]要求dp[i][j]的时候，dp[i][j]总是会从dp[i][j-1]+dp[i-1][j]得来，所以得出状态转移方程 f[i+1][j+1]=f[i+1][j]+f[i][j+1]如果dp[i-1]小于0的话，那我们就从0开始，也就是舍弃之前的项。
2025-07-19 21:41:08
879
原创 2024HNIT新生第六次周赛
给你一个 6(位)正整数 N。请判断 N 是否满足以下所有条件。在 N的数字中，数字 1 恰好出现一次。在 N 的数字中，数字 2 恰好出现两次。在 N 的数字中，数字 3 恰好出现三次。
2024-12-01 21:21:53
1138
原创 2024HNIT新生第四次周赛
在生活中，我们通常都是使用阿拉伯数字计数的，也就是10进制，以10为单位，遇10进一，所以是由0，1，2、3、4、5、6、7、8、9组成的；对于任何一种进制（X进制），都表示某一位置上的数运算时是逢X进一位，如：二进制就是逢二进一，八进制就是逢八进一， 十进制是逢十进一，十六进制是逢十六进一，以此类推。bb在上数电课时了解到了二进制，于是她对进制转换产生了浓厚的兴趣，于是她突发奇想，试图设计一个程序，可以将用户输入的十进制数自动转换成其他进制，请你帮bb设计程序。输入一行，5个整数a,b,c,d,e;
2024-11-17 21:07:50
1940
原创 JavaScript 进阶
JavaScript 进阶作用域了解作用域对程序执行的影响及作用域链的查找机制，使用闭包函数创建隔离作用域避免全局变量污染。作用域（scope）规定了变量能够被访问的“范围”，离开了这个“范围”变量便不能被访问，作用域分为全局作用域和局部作用域。局部作用域局部作用域分为函数作用域和块作用域。函数作用域在函数内部声明的变量只能在函数内部被访问，外部无法直接访问。<script> // 声明 counter 函数 function counter(x, y) {
2024-11-11 19:58:23
627
原创 JavaScript之Web APIs
Web APIs介绍知道 ECMAScript 与 JavaScript 的关系，Web APIs 是浏览器扩展的功能。严格意义上讲，我们在 JavaScript 阶段学习的知识绝大部分属于 ECMAScript 的知识体系，ECMAScript 简称 ES 它提供了一套语言标准规范，如变量、数据类型、表达式、语句、函数等语法规则都是由 ECMAScript 规定的。浏览器将 ECMAScript 大部分的规范加以实现，并且在此基础上又扩展一些实用的功能，这些被扩展出来的内容我们称为 Web AP
2024-11-11 19:57:30
1045
原创 JavaScript基础
JavaScript 基础引入方式JavaScript 程序不能独立运行，它需要被嵌入 HTML 中，然后浏览器才能执行 JavaScript 代码。通过 script 标签将 JavaScript 代码引入到 HTML 中，有两种方式：内部方式通过 script 标签包裹 JavaScript 代码<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title
2024-11-11 19:55:19
854
原创 2024HNIT新生第三次周赛
bb等得有些着急了，现在已知每个排队的人洗澡所需花费的时间，假设从排队的第一个人进浴室开始算起，她想知道这n个人该如何排队，才能使每个人从排队到洗完澡。bb等得有些着急了，现在已知每个排队的人洗澡所需花费的时间，假设从排队的第一个人进浴室开始算起，她想知道这n个人该如何排队，才能使每个人从排队到洗完澡。现在已知每个排队的人洗澡所需花费的时间，假设从排队的第一个人进浴室开始算起，她想知道每个人从排队到洗完澡需要花费多久，你能帮她算算吗？输入一行，两个整数n(1
2024-11-10 20:30:00
2108
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人