- 博客(55)
- 收藏
- 关注
RSS订阅原创 第十四届蓝桥杯JAVAB组题目
这个题就是利用排序后的数处理，最大值一定要乘最小值才能不让最大值发挥他在权值上的贡献，也能最大化利用最小值的作用，这样就变成了整个问题的子问题。这个求逆元的异或和，首先模数为质数，他的欧拉函数为mod - 2。这个题首先得确定被擦掉的是什么，所以就得分类讨论，是一道模拟题。1 2 3 6，这里的最大值随便乘一个除了最小值都比整体的大。由此退出逆元值为n^(mod - 2)
2025-05-24 10:54:53
130
原创 划分权重（01背包利用）纯暴力解决填空
这个题直接用暴力，看能填满多大的体积，比较求出最大值，其实也可以看部分，越靠近中间越大，可以推导出来，结果是一个二次函数，最大值在中间。
2025-05-20 16:03:26
166
原创 最小质因子之和（JAVA）线性筛
文章介绍了如何通过线性筛法优化埃式筛法，以高效计算最小质因子。线性筛法通过减少重复赋值，显著降低了时间复杂度。文章中的Java代码展示了如何实现线性筛法，首先初始化一个数组minp来存储每个数的最小质因子，然后通过遍历和质数列表p来填充minp。接着，代码计算了minp数组的前缀和，以便快速查询任意范围内数的最小质因子之和。最后，通过输入测试数据，程序输出相应范围内的最小质因子和。这种方法在处理大规模数据时表现出较高的效率。
2025-05-19 20:22:47
517
原创 蓝桥杯国赛第十五届（JAVAB组）
第一题七边形，是一个递推式子，假设前一个为n，下一个为n + 7i-7-2i+2+1 = n + 5i-4。这个题自己画个表格标一下，首先可以确定的是为1的值，然后为2，依次类推就可以得到答案…目前只做了这三个简单题，后面的补回来。得到这个递推式子，直接写代码。运行一下就可以得到答案。
2025-05-19 20:17:50
219
原创 相或为K（位运算）蓝桥杯（JAVA）
这个题是相或为k，考察相或的性质，用俩个数举例子，011001和011101后面的数不管和哪个数相或都不可能变成前面的数，所以利用这个性质我们可以用相与运算来把和k对应位置的1都积累起来，看最后能不能拼起来k如果能拼起来k那就是，否则不是，上代码。
2025-05-11 10:54:00
327
原创 子串简写（JAVA）一维前缀和， 蓝桥杯
这个题用前缀和，开两个数组，一个存前n个字符数据的c1的数字个数，另一个前n个字符c2的数字个数，然后遍历一次加起来，有一个测试点没过去，把那个存最后数的换成long，应该是这题数据范围给的不对，按说不会超。
2025-05-10 18:36:39
603
原创 位运算（二进制中1的个数）
这个题要求二进制中一的个数，Integer当中有一个方法可以直接统计，自己写的话就是用按位与，这里和1按位与然后累加，注意这里整数分正负。所以while循环判断n进入死循环了。
2025-05-09 16:42:08
236
原创 二维差分数组（JAVA）蓝桥杯
二维差分数组可以根据二维前缀和数组移项得到，对二维差分数组b[i][j]加或者减去一个数，就意味着计算二维前缀和数组后的原数组从这个点开始到最后一个点的矩形都加上或者减去这个数。所以可以根据上面的计算。
2025-05-09 10:00:58
1028
原创 二维前缀和（JAVA）蓝桥
二维前缀和是一种用于快速计算矩阵中任意子矩阵和的算法。其核心思想是通过预处理生成一个前缀和数组 c[i][j]，表示从矩阵左上角到点 (i,j) 的矩形区域的和。前缀和数组的计算公式为：c[i][j] = a[i][j] + c[i-1][j] + c[i][j-1] - c[i-1][j-1]。在查询时，通过 c[x2][y2] - c[x1-1][y2] - c[x2][y1-1] + c[x1-1][y1-1] 可以快速得到子矩阵 (x1,y1) 到 (x2,y2) 的和。该算法在多次查询时能显著提高
2025-05-09 09:39:53
168
原创 通信协议UART原理详解
UART（Universal Asynchronous Receiver/Transmitter，通用异步收发传输器）是一种常见的串行通信协议，广泛应用于嵌入式系统、单片机与FPGA等领域。UART允许两个设备之间以异步方式TX（发送）、RX（接收）。UART是一种历史悠久、结构简单的串行通信协议。理解其基本帧格式、收发机制、时序控制和状态机设计，是掌握嵌入式和FPGA通信开发的基础。
2025-05-08 20:40:17
260
原创 实验二：按键流水灯（加按键消抖改变流水灯形式）
本实验介绍一种基于FPGA的按键控制LED流水灯系统，实现通过单个按键循环切换多种LED显示效果。系统由按键消抖、按键控制、LED控制和顶层连接四大模块组成，充分体现了数字电路中的时序逻辑、组合逻辑、状态机、计数器等基本原理。// 检测按键边沿，标记抖动区间开始// 边沿产生，进入抖动区// 达到延时，退出抖动区// 在抖动区间内计数计满，结束消抖else数字电路知识：这里用到了并行的多个计数器与标志位，结合generate实现多按键消抖。每个按键独立消抖，保证输入信号稳定。
2025-05-08 20:21:09
239
原创 PDS联合远程实验系统烧录与固化
Pango Design Suite 简称 PDS，是一款专用于紫光同创 FPGA 开发的 EDA 工具，其主要功能包括设计输入、综合、仿真、实现和位流生成，并能够借助一些常用的第三方软件（主要是逻辑综合工具和仿真工具）完成 FPGA 全流程开发。本快速使用手册将基于 Compa 系列的 PGC2KG 介绍基本操作流程，无特殊说明均采用默认选项配置。主要包括一下章节：1.新建工程2.Compile5.添加约束8.下载位流文件9.复用管脚设置。
2025-05-08 17:12:44
79
原创 小蓝的操作（JAVA）一维差分数组
首先这个题可以发现是对区间的数进行操作，每次减一，最终a数组全部变成1，差分数组的前缀和是处理后的数组，所以可以推断出处理后的差分数组是第一个元素为1，其余的元素都为0，差分数组的目标有了，题目又强调最少操作数，初始差分数组里有正有负，这就要考虑对正数和负数的处理，差分数组第一个元素一定是大于等于1的，而且因为前缀和一定大于等于1，所以初始差分数组的每一个负数前面的数和一定大于等于这个负数，所以负数不需要处理，正数需要相加，来得到最少操作数。
2025-05-08 09:37:00
384
原创 一维差分数组（JAVA）
一维差分数组是为了解决对区间操作的问题：例如：对一个数组a进行操作n次，每次对l到r的数增加d。其次进行区间操作，对b[l]+d,b[r+1]-d,然后再求b数组的前缀和，就是操作后的数组。首先定义差分数组，b[i] = a[i] - a[i-1];
2025-05-08 09:00:29
154
原创 一维前缀和模板（蓝桥）
一维前缀和的目的就是为了以空间换时间，把之前已经算过的数存起来，下次需要计算的时候直接查找。// 2: 类名必须Main, 不可修改。// 1:无需package。//在此输入您的代码...
2025-05-07 22:45:11
290
原创 NC16693最简单的01背包装箱问题（JAVA）
这个题思想很简单，就是装箱，每个东西选与不选，看选与不选这个东西所能装的体积，主要是代码里可以逆着来，也可以开两个数组交替，如果顺着搜索，前面搜索的结果会影响后面的结果。
2025-04-29 10:05:03
189
原创 牛客小白月赛116题目三
暴力过不去，需要优化一下，本来是在全部的子弹中统计，维护一个100的数据统计数组来统计，每次的遍历就变少了，才能过时间。
2025-04-27 18:50:50
222
原创 动态规划NC235948_最大子串和（JAVA）
这个题纯暴力的话简单，但是时间过不去。因为是连续的，所以就站在当前这个节点考虑两个问题，第一就是这个节点是不是第一个节点，如果前面的最大值为负那就肯定要让这个为第一个节点，如果前面的最大值为正，那就不让这个为第一个节点，所以dp[i]代表以i为结束节点的连续最大值。
2025-04-26 10:03:05
584
原创 动态规划NC235954滑雪（JAVA）
这个题滑雪是四个方向都可以滑，首先这个可以确定一下递推式子，dp[i][j]是从该位置开始的路径最大值，但是写代码的时候有一个问题就是遍历的时候，只有左边和上边可以确定，所以想到用递归，效率低但是代码好实现。
2025-04-26 09:09:59
160
原创 NC226831 牛客 动态规划 java 最长上升子序列（不优化纯思路）（JAVA）
搜索的过程是，dp[i][j]代表第i到j包括i与j这段的最大值，dp[i][j+1]=向前找小于这个数而且dp数组值最大。优化主要是向前找这个过程，这个过不了全部案例，思路是这样。动态规划思想，这里确定要选最后一个，这个思想比较简单，优化还没学，单调队列或者线段树优化，这个主要是用在哪个向前找的过程，
2025-04-25 09:58:39
191
原创 动态规划 传球游戏（JAVA）
动态规划思想，主要还是分析的思想吧，题是记不完的，先看一下当前所处的位置是1，向左向右，每次向下传，可能回到1的情况就是传m次后1的个数，这里使用两个数组，交替记录。变量名老是喜欢乱标，下一个解决。
2025-04-25 08:29:20
245
原创 牛客（NC16708）过河卒路径条数（JAVA）
这个题典型的动态规划，这里数组开的大一点，方便边界进行处理，这个dp数组注意用long，要不然超了，我这个代码还可以优化就是map数组可以用boolean数组存，这样内存用的会少一点。
2025-04-24 21:57:06
179
原创 poj1163(蓝桥杯）数字三角形（JAVA）
思路：首先这个用动态规划，前一个子问题的最优解是下一个问题最优解的前提，这个存储用一维数组，省空间但是计算了很多左右节点的下标。不过对时间复杂度没有影响。下面蓝桥杯的题的AC代码，poj1163那个题是需要遍历最后一行的最大值，蓝桥杯这个只需要看一下中间的数就可以。
2025-04-24 20:52:51
99
原创 python两个人猜数字，进制转换
猜数字由两个人参与，一个人设置一个数字，一个人猜数字，当猜数字的人说出一个数字，由出数字的人告知是否猜中：若猜测的数字大于设置的数字，出数字的人提示“很遗憾，你猜大了”；若猜测的数字小于设置的数字时，出数字的人提示“很遗憾，你猜小了”；若猜数字的人在规定的次数内猜中设置的数字，出数字的人提示“恭喜，猜数成功”。本实例要求编写代码，实现遵循上述规则的猜数字程序。
2023-06-21 11:02:52
1111
2
https://ac.nowcoder.com/acm/contest/18839?from=acdiscuss 顺序结构答案代码
2025-01-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人