- 博客(86)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 14g
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。请计算区间 [2333,23333333333333][2333,23333333333333] 内有多少个。若一个正整数 xx 可以被表示为 p2×q2p2×q2，其中 pp、qq 为质数且 p≠qp=q，则 xx 是一个。给的数据太大了，用朴素会超时，所以要用埃氏筛。
2025-04-11 20:36:18
191
原创 蓝桥杯 15g
班上一共有 nn 名 (nn 为偶数) 同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个 nn 以内的正整数作为 idid，第 ii 名同学的 idid 为 aiai。首先肯定是从n个和1个里面想怎么改，n个是一定要全部改的因为只要求出现一个相同id，那么n个如何改？n个 < 1个：（1个的 - n个的）之后，剩下都是1个，没必要全都改，只用改除/2。除了刚好出现两次的数字， 就是出现1次，出现n次的，根据这个思路写。然后就考虑n个和1个的数量多少问题。
2025-04-11 18:10:58
245
原创 蓝桥杯15
在其内部左上角顶点有一小球 (无视其体积)，其初速度如图所示且保持运动速率不变，分解到长宽两个方向上的速率之比为 dx:dy=15:17dx:dy=15:17。小球碰到长方形的边框时会发生反弹，每次反弹的入射角与反射角相等，因此小球会改变方向且保持速率不变（如果小球刚好射向角落，则按入射方向原路返回）。从小球出发到其第一次回到左上角顶点这段时间里，小球运动的路程为多少单位长度？无论如何反弹,运动的时间 t ,而小球在 t 时间内横轴运动的路程一定是 n*x. 纵轴运动的路程 m*y,
2025-04-09 14:49:07
109
原创 蓝桥杯 DFS
你现在总共可以执行 1 号操作不超过 AA 次, 2 号操作不超过 BB 次。，借助特定的操作对字符串中的数字进行修改，目的是得到最大的数字结果。给定一个正整数 NN。2. 最终结果要 一个 最大值，因此在dfs边界值条件中，要注意返回多个值出现的情况。将该位数字加 1。如果该位数字已经是 9 , 加 1 之后变成 0。将该位数字减 1。如果该位数字已经是 0 , 减 1 之后变成 9。第一行包含 3 个整数: N,A,BN,A,B。1. dfs剪枝时，不仅要恢复a,b还有res的值。
2025-04-09 10:24:29
279
原创 接龙数列（最长上升 动规）
对于一个长度为 KK 的整数数列：A1,A2,…,AKA1,A2,…,AK，我们称之为接龙数列当且仅当 AiAi 的首位数字恰好等于 Ai−1Ai−1 的末位数字 (2≤i≤K)(2≤i≤K)。例如 12,23,35,56,61,1112,23,35,56,61,11 是接龙数列；12,23,34,5612,23,34,56 不是接龙数列，因为 5656 的首位数字不等于 3434 的末位数字。现在给定一个长度为 NN 的数列 A1,A2,…,ANA1,A2,…,ANA1,A2,…
2025-03-29 22:58:51
290
原创 DFS飞机降落
其中第 ii 架飞机在 TiTi 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 DiDi 个单位时间，即它最早可以于 TiTi 时刻开始降落，最晚可以于 Ti+DiTi+Di 时刻开始降落。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。对于每组数据，输出 YESYES 或者 NONO，代表是否可以全部安全降落。以下 NN 行，每行包含三个整数：TiTi，DiDi 和 LiLi。对于每组数据，第一行包含一个整数 NN。
2025-03-29 22:38:09
434
原创 蓝桥真题（15）
对于路径经过的棋盘格子，按照经过的格子顺序，上面的数字组成的序列要满足：0,1,2,…,K−1,0,1,2,…,K−1,0,1,2…,K−1,0,1,2,…,K−1,0,1,2…K−1 之间的整数。例如之前有从 (0,0)(0,0) 移动到 (1,1)(1,1) ，那么再从 (1,0)(1,0) 移动到 (0,1)(0,1) 线路就会交叉。从左上角 (0,0)(0,0) 处出发，目标是到达右下角 (N−1,N−1)(N−1,N−1) 处的格子，每一步可以选择沿着水平/垂直/对角线方向移动到下一个格子。
2025-03-07 18:18:35
266
原创 蓝桥真题（15）
一个整数如果按从低位到高位的顺序，奇数位 (个位、百位、万位 ⋯⋯ ) 上的数字是奇数，偶数位 (十位、千位、十万位 ⋯⋯ ) 上的数字是偶数，我们就称之为 “好数”。给定一个正整数 NN，请计算从 1 到 NN 一共有多少个好数。
2025-03-07 16:50:01
288
原创 每日一题（JAVA）
在比较max与h.get(x)时，有可能没有出现x所以值是null，无法比较大小的。因此需要用h.getOrDefault(x,0)。给定一个只包含大写字母的字符出 SS, 请你输出其中出现次数最多的字符。原始类：char int long。如果有多个字母均出现了最多次, 按字母表顺序依次输出所有这些字母。封装类：Character Integer Long。首先用hashmap时，类型应该是封装类。一个只包含大写字母的字等串 SS.若干个大写字母，代表答案。
2025-03-01 19:20:28
154
原创 每日一题（JAVA）
每位村民轮流发言，编号为 ii 的村民提出了这样的断言：坐在他之后的两位村民 — 也就是编号 i+1i+1 和 i+2i+2（注意，编号是环形的，所以如果 ii 是最后一个，则 i+1i+1 是第一个，以此类推）之中，一个说的是真话，而另一个说的是假话。这些村民，每一位都有着鲜明的身份：要么是誉满乡野的诚实者，要么是无可救药的说谎者。这道题目的欺骗性在于，题目所说的断言这个人，可能说了真话，也可能说的是假话。请你探索每一种可能的真假排列组合，并计算在所有可能的真假组合中，说谎者的总数。
2025-02-26 12:01:09
385
原创 每日一题（JAVA）
在蓝桥王国，数字的大小不仅仅取决于它们的数值大小，还取决于它们所形成的“封闭图形”的个数。封闭图形是指数字中完全封闭的空间，例如数字 11、22、33、55、77 都没有形成封闭图形，而数字 00、44、66、99 分别形成了 11 个封闭图形，数字 88 则形成了 22 个封闭图形。值得注意的是，封闭图形的个数是可以累加的。例如，对于数字 6868，由于 66 形成了 11 个封闭图形，而 88 形成了 22 个，所以 6868 形成的封闭图形的个数总共为 33。
2025-02-26 11:54:52
217
原创 每日一题（JAVA）
实现一个算法来识别一个字符串的字符是否是唯一的（忽略字母大小写）。输入一行字符串，长度不超过 100。一行，若字符串的字符是唯一的，则输出。
2025-02-23 12:04:08
104
原创 每日一题（JAVA）
在蓝桥王国，国王统治着一支由 nn 个小队组成的强大军队。每个小队都由相同职业的士兵组成。具体地，第 ii 个小队包含了 bibi 名职业为 aiai 的士兵。近日，国王计划在王宫广场举行一场盛大的士兵检阅仪式，以庆祝王国的繁荣昌盛。然而，在士兵们入场的过程中，一场突如其来的风暴打乱了他们的行列，使得不同小队的士兵混杂在一起，次序乱成一团，尽管国王无法知道每个士兵的具体职业，但为了确保仪式能顺利进行，国王打算从这些混乱的士兵中选出一部分，组成 kk 个“纯职业小组”进行检阅。
2025-02-23 11:49:35
573
原创 每日一题（JAVA版）
在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm ×× 841mm, 将 A0 纸 沿长边对折后为 A1 纸, 大小为 841mm ×× 594mm, 在对折的过程中长度直接取 下整 (实际裁剪时可能有损耗)。将 A1 纸沿长边对折后为 A2 纸, 依此类推。输入一行包含一个字符串表示纸张的名称, 该名称一定是 A0、A1、A2、 A3、A4、A5、A6、A7、A8、A9 之一。输出两行，每行包含一个整数，依次表示长边和短边的长度。输入纸张的名称, 请输出纸张的大小。
2025-02-22 09:39:54
190
原创 数据库笔记3
(Sno,Cno)——>Sname 部分依赖 /* 因为Sno——>Sname成立 */数据内在性质，属性间联系的抽象，关系内部属性与属性的约束，语义的体现。F是函数依赖集，被F逻辑蕴含的函数依赖的全体构成的集合，成为函数依赖集的闭包F+关系R(U),若K—>U,并且是完全函数依赖，则K是R的候选码。X——>Y，WY——>Z,则 WX——>Z。X——>Y, X——>Z,则X—>YZ。X——>Y, Y——>Z,则X—>Y。X—>YZ，则X——>Y, X——>Z。读者编号—>姓名，图书编号—> 书名。
2024-11-20 14:20:47
449
原创 数据库笔记2
Alter user '用户名'@'主机名' identified with mysql_native_password BY '新密码';insert into J_Stu(Sno,Sname) values ('09007','李四');update J_Stu set Sname ='张三' where Sno = '09003';create user '用户名'@'主机名' identified BY '密码';隐式内连接：select 字段列表 from 表1,表2 where 条件;
2024-11-20 08:30:31
596
原创 思维训练900
假设答案用x表示，则x&a[i]要尽可能小，那就让x遍历一遍数组，每次进行&操作，直到尽可能多的位数变成0，所得到的x就是最后答案。
2024-09-16 16:49:22
235
原创 牛客思维题---进制类
比如（02020=30+30）（03030 = 30 +30 +30）不会出现（02010）（03020）这些情况。因为n一定是由多个好数组成的，其中每一个好数对应的进制中的数字相同，是成倍的。60转换三进制是02020，最大的数是2，所以有2个好数（30+30）为什么考虑的是进制数中出现的最大数？将 n转换为 k进制。
2024-09-12 20:33:48
448
原创 JS学习日记——字符串
BOM：浏览器对象模型，通过BOM操作浏览器窗口（弹出框，控制转跳，获取分辨率）console.log('我今年' + age + '岁') //我今年19岁。JS组成：ECMAScript语法，DOM(页面文档)，BOM(浏览器对象).split("") 把字符串分割成字符。浏览器执行JS : 渲染引擎 (html + css) ，JS引擎。console.log('我今年age岁') //我今年age岁。js隐式转换 —— ‘ - ’， ‘ * ’， ‘ / ’
2024-09-09 17:28:13
323
原创 JS学习日记
数组【1，2，3，4，5，4，2，0】使用forEach函数得到最大值。a.forEach(check)//这两步不能分开写。作用：将数组的每个元素传递给回调函数 (遍历整个数组)作用：将每个数组元素作为参数，通过函数得到处理后的新数组。a.forEach(f1)//因为要进行遍历。作用：将数组变成一个数值。//计算a1中各元素的和。作用：对数组进行过滤。作用：把二维变成一维。
2024-09-05 15:49:56
332
原创 VUE学习笔记 2
v-show="表达式" 控制元素显示，隐藏 （本质上是切换css的display:none）（1）v-on: 事件名 = "内联语句" 作用：注册事件（简写将 v-on: 替换成 @）v-if="表达式" 条件渲染，创建移除元素 （本质上通过条件判断）方式： v-for="p in person" :key="yyy"（2）v-on: 事件名 = "methods中的函数名"v-html="表达式" 动态解析标签。
2024-08-22 18:05:50
409
原创 专题 - 递推与递归（1）
楼梯有 N 阶，上楼可以一步上一阶，也可以一步上二阶。由此看出上述问题会超时，用高精度加法 + dp雏形。编一个程序，计算共有多少种不同的走法。当n=20, ans = 10946。
2024-08-09 16:09:29
215
原创 cf C 8.6练习
所有额外的操作都可以应用于 ajaj ，其中 bj=dm 将被操作 dm 覆盖。对于所有其他的 i( ai≠bi)，我们必须进行运算 dk=bi，其次，如果有 ai=bi ，我们将不会对 i 进行任何运算。因此只需检查这样的bi 是否包含在d1,d2,…首先，在数组 b1,b2,…,bn中，必须有数字 dm。
2024-08-06 22:21:31
159
原创 8.6 cf练习
vector数组开时要设好长度，因为是2e6，会出现程序停止的情况，原因就在于数组访问超了。将26个字母出现次数用mp[j]表示，j（0-26）表示字母。关键在于字母如何表示，还需要再练习这类题目。
2024-08-06 17:36:49
205
原创 vue 学习笔记
v-bind : href = " url " 或 : href = " url "{ { 表达式 } } ，可以直接读取到 data 中的所有属性。return { name: '常甜' }解析标签（标签属性， 标签内容， 绑定事件）name: '常甜'_el 与 data 的两种写法。(双向绑定一般应用在表单类)
2024-08-05 21:43:01
588
原创 学习笔记一
vector a(5, 1) // 包含 5 个整数的 vector，每个值都为 1。a.push_back(7) // 将整数 7 添加到 vector 的末尾。// 删除第三个元素。
2024-08-04 19:48:45
280
原创 组合数的多种求法 7.18
在模运算中，通常没有直接的除法操作，因为模运算的定义是基于整数除以一个数后的余数。利用费马小定理，可以减少快速幂算法中指数的大小，只要mod是质数，且a不被mod整除，则用 b mod (𝑝−1) 替换 b。提高计算 pow(a, b ) mod 𝑚 的效率，特别是当 b 非常大时。预处理： C(n, 0) = 1,每一列第一个数=1，从a[0][0]开始。核心在于将指数的乘法分解为一系列的平方和乘法操作，从而减少计算的次数，时间复杂度：O( n * log(n) )时间复杂度：O( n * n )
2024-07-18 15:47:39
672
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人