- 博客(12)
- 收藏
- 关注
原创 蓝桥杯一个月训练9 (栈)
若 s,t 都是合法括号序列,则 st 也是合法括号序列。构成,请你帮他判断一下该括号串是否合法,合法请输出。小蓝有一个长度为 n 的括号串,括号串仅由字符。第一行包含一个正整数 n ,表示括号串的长度。第二行包含一个长度为 n 的括号串。输出共 1 行,若括号串合法请输出。若 s 是合法括号序列,则。空串是合法括号序列。
2025-03-13 22:59:11
174
原创 蓝桥杯一个月训练8 (思维, 前缀和, 枚举 , DFS剪枝)
现在有 t个询问,每个询问给定一个区间 [l,r],问有多少个三条边都不相等的三角形的值 v 在该区间范围内。接下来 t 行,每行有两个空格隔开的正整数 l,r,表示询问区间 [l,r]。在样例中,第二个区间 [30,50] 的合法三角形的边长为 2、4、5。假设一个三角形三条边为 a、b、c,定义该三角形的值 v=a×b×c。输出共 t 行,第 i 行对应第 i 个查询的三角形个数。对于所有评测数据,1≤t≤1e5,1≤l≤r≤1e6。第一行包含一个正整数 t,表示有 t 个询问。
2025-03-12 22:50:06
210
原创 蓝桥杯一个月训练7 (dfs)
话说赤壁之战结束后,曹操的船舰被刘备烧了,引领军队从华容道撤退,路上遇到了泥泞,道路不通畅,又刮起了大风,没办法,只好让羸弱的士兵背着草填在马下,骑兵才能过去。走着走着,军队路遇一片豆地,由于战马已经饥饿难耐,急需吃些豆子补充体力,这样才能继续行进,,于是问题来了,已知豆地的大小为 n×m(n 行 列),每个坐标点上面有散落着的豆子、枯萎的豆萁以及坑洼的湿地,马儿只会吃豆子,不会吃豆萁,且马儿不会走到坑洼的湿地上面,因为湿地会让它深陷其中,无法行动;当然也不能走到 n×m 的豆地范围之外。
2025-03-10 22:59:06
184
原创 蓝桥杯一个月训练6(DFS回溯)
给定一个 n×n 的矩阵,其中 A 代表起点,C 代表终点。我们可以在任意为 O 的点放置路障,求至少放置几个路障能使得从起点出发。对于第二组样例,最优的解决的方案之一是在 (4,2) 处放置一个路障。接下来是一个 n×n 的矩阵,仅由大写字母 A,C,O,X 构成。移动,但是不能斜走,不能走进为路障的点,也不能超出矩阵范围。对于第一组样例,显而易见我们需要在所有为 O 的点放置路障。对于矩阵中其余的点,O 代表可以通过,X 代表路障。输出 TT 行,每行一个整数,为放置路障的个数。
2025-03-09 21:16:05
356
原创 蓝桥杯一个月训练5(KMP 差分/前缀和)
Setsuna 可以从左往右选择 k 个盒子(编号 1 到编号 k),myworld 可以从右往左选 m 个盒子(编号 n−m+1 到编号 n),然后需要保证 Setsuna 选的前 k 个盒子里面的巧克力块数之和必须等于 myworld 选的后 m 个盒子里面的巧克力块数之和 ,即:∑i=1kai=∑j=n−m+1naj∣1≤k<n−m+1≤ni=1∑kai=j=n−m+1∑n aj∣1≤k<n−m+1≤n。
2025-03-07 22:01:40
430
原创 蓝桥杯一个月训练4 (贪心 思维)
新的学期一共有 N 天,数学课一共有 M 节(每天最多一节),每节课一定会布置作业,另外,一共会上交 K 次作业,每次上交作业前必须把之前布置的所有作业全部做好,而且上交作业是在早上,小郑不能在这天补写当天需要上交的作业,但是课也是在早上的,小郑可以在当天写完这天布置的作业。小郑每天会有一个幸福度 ci,如果这天不做作业,他就会幸福地过完这一天,得到完整的 ci 幸福度,但如果做了作业,就会花费大量的时间,整天都会变得索然无味而幸福度为 0。请求出小郑在按时做完所有数学作业后,这学期的幸福度的最大和。
2025-03-06 21:48:15
351
原创 蓝桥杯一个月训练2(记录 质数 因数)
System.out.println("与 " + num + " 互质的数中第 " + num + " 小的数是: " + result);System.out.println("2024 和 1024 的最小公倍数是: " + result);System.out.println("2024 的最大质因数是: " + largestPrime);System.out.println("2024 的所有质因数的和是: " + sum);// 用于记录已经找到的与 num 互质的数的个数。
2025-03-02 22:13:49
1498
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅