- 博客(6)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 ALGO-999 数的潜能
将一个数N分为多个正整数之和，即N=a1+a2+a3+…+ak，定义M=a1*a2*a3*…*ak为N的潜能。给定N，求它的潜能M。由于M可能过大，只需求M对5218取模的余数。输入共一行，为一个正整数N。输出共一行，为N的潜能M对5218取模的余数。
2024-01-25 11:58:39
1092
原创 蓝桥杯 ALGO-1001 跳马
代码中的广度优先遍历与普遍性的广度优先遍历有些不同：1.这里在遍历时通过计数来计算遍历层数，这里遍历层数即结果2.没有对已经访问过的位置进行标记，因为这里不需要3.在输出结果时，没有考虑到找不到路径的情况，因为我们已知一定有解的。这样，我们就很容易的就做出了这道题的普适性解，为什么普适呢？因为无论棋盘多大，都能做出一点修改依然适用。而且最终程序性能也还不错。细心的小伙伴会发现，其中棋子位置数据结构中的坐标其实是可有可无的，但方便理解嘛。反正也不占多少空间。
2024-01-24 15:38:27
635
原创 2022蓝桥杯第十三届省赛C++A组——选数异或
给定一个长度为 n 的数列 A1, A2, · · · , An 和一个非负整数 x，给定 m 次查询, 每次询问能否从某个区间 [l,r] 中选择两个数使得他们的异或等于 x。对于所有评测用例，1 ≤ n, m ≤ 100000 ，0 ≤ x < 220 ，1 ≤ li ≤ ri ≤ n ， 0 ≤ Ai < 220。接下来 m 行，每行包含两个整数 li ,ri 表示询问区间 [li ,ri ]。第二行包含 n 个整数 A1, A2, · · · , An。
2024-01-23 14:13:08
518
原创 蓝桥杯 ALGO-1004 无聊的逗
我看到网上很多使用深度优先遍历来解决这道题的，但我觉得没必要，因为C++的标准库提供了更好的、更方便的做法。
2024-01-23 13:38:19
529
原创 蓝桥杯 ALGO-1006 拿金币
有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。以下n行描述该方格。金币数保证是不超过1000的正整数。这个题一看就是动态规划嘛，简简单单。第一行输入一个正整数n。
2024-01-23 13:10:57
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人