- 博客(62)
- 收藏
- 关注
RSS订阅原创 B3872 [GESP202309 五级] 巧夺大奖
摘要：本文提出了一种贪心算法来解决奖励最大化问题。算法从大到小枚举结束时间i，将结束时间为i的参与者奖励值存入大根堆。对于每个时间i，从堆中取出最大值加入答案。通过排序参与者数据并按结束时间逆序处理，确保每次都能选择当前可获得的最大奖励。算法的时间复杂度主要由排序操作决定，为O(nlogn)，适用于处理大规模数据。该方案有效解决了在时间限制下如何选择参与者以获得最大奖励的问题。
2025-11-22 17:41:44
192
原创 B3851 [GESP202306 四级] 图像压缩
3. 遍历每个灰阶，转化成最近的16种灰阶之一，（注意要将其转化为10进制比较）2. 按出现次数降序排序，出现次数相同按字典序升序，只保留前16种。1. 先统计256级灰阶的出现次数。
2025-11-22 11:49:04
187
原创 B3870 [GESP202309 四级] 变长编码
摘要：本文介绍了一个将十进制数转换为7位二进制组并格式化为十六进制输出的算法。算法分为三步：1)将输入数转换为二进制；2)高位补零使位数为7的倍数；3)除最后一组外，每组高位补1。代码实现包括二进制转十六进制的辅助函数，以及处理输入、补位和格式输出的主函数。特别处理了输入为0的情况，直接输出"00"。
2025-11-22 11:39:14
123
原创 AtCoder Beginner Contest 416简单题解
本文摘要包含四个算法问题：A) 判断字符串区间[L,R]是否全为'x'，输出"Yes"/"No"；B) 构造字符串t满足特定条件（'#'保留，'o'间需有'#'）；C) 暴力搜索所有长度为K的字符串序列并排序；D) 贪心重排数组使总和最小，利用multiset优化查找。E) 使用Floyd算法处理动态图中的最短路径查询，支持添加边、机场（虚拟节点）和求全局最短路径和，时间复杂度为O(n³+qn²)。
2025-07-27 01:17:41
620
原创 cpp算法模板
15. 区间+k,区间查询最大值 QUERY_ADD_QUERY_MAX。13. 区间乘加，区间求和 QUERY_MUL_ADD。14. 查询区间第k小 QUERY_KTH_MIN。16. 最短路dijkstra DIJKSTRA。6. manacher算法 MANACHER。8. 组合数 FACT&INFACT。1. 日常竞赛 ALGORITHM。5. exkmp算法 EXKMP。9. scc缩点 SCC。4. kmp算法 KMP。17. 并查集 DSU。7.树状数组 BIT。
2025-06-05 09:56:37
271
原创 第十六届蓝桥杯大赛软件赛省赛第二场 C/C++ 大学 A 组
比赛还没有开始，竟然忘记写using namespace std;//debug半天没看明白 (平时cv多了。以下都是省赛所写代码，赛时无聊时把思路都打上去了（除了倒数第二题，多加了一个栈为空的判断）F：hash记录前缀写了单hash和双hash，赛时交的双hash。然后就是忘记那个编译参数，（好惨的开局。H:最后一题写不是正解，不贴了qwq。1~7题洛谷简单测了一下都通过了。编译参数-std=c++11。G： 线段树模板，区间乘积。
2025-04-26 16:43:47
2363
原创 js实现简单计算机/验证密码是否合法
在js中可以直接获取id的输入文本框对应的值。就像下面这样可以计算1+1=2...2.怎么验证一个密码框是否合法呢？还可以计算各种加减乘除。
2024-10-24 23:54:44
460
原创 窗口框架frame(HTML前端)
我们要在另一个网页中显示，此时我们就要设置默认打开的网页，也就是a标签的target属性，记得先对要显示的网页设置一个name,方便指定网页打开。4.此时找到frame.html在浏览器中预览效果如下，我们可以看到，一个网页分为左中右三个小的网页了，并且三个小的网页显示的东西不同。作用：将网页分割为多个HTML页面，即将窗口分为多个小窗口，每个小窗口可以显示不同的页面，但是在浏览器中是一个完整的页面。然后我们在左边那个网页插入两个超链接，一个是个人简历，一个是兴趣爱好。点击我的兴趣爱好，将出现如何内容。
2024-09-15 17:43:02
2229
原创 超链接/表格/表单的复习（课后作业）
但是要注意设置表格的宽度为一个值，这样显示的效果就是相当于一个表格了。这里看似是只有一个表格，其实呢可以由很多个表格合并获得。百度logo是图片链接(img)新闻，贴吧是超链接，直接上官网cv。标题在title中修改。思考如何制作上面的表格。完成前端HTML代码。
2024-09-15 16:41:04
562
原创 表单标记form
2.input:用来设置表单输入元素，元素根据不同的属性，可以有多种形式，如文本框（text）,密码框（password）,单选框（radio）,复选框（checkbox）,按钮（button）,提交按钮（submit）1.form:表单域标记，表示表单范围，所有的表单元素必须放进form标记中。3.option:下拉列表标记，通过option元素定义下拉选项。4.textarea:文本域标记。
2024-09-14 01:04:46
678
原创 表格标记＜table＞
table标记是表格中最外层标记，tr表示表格中的行标记，一对表示表格中的一行，在中可以嵌套几对标记或几对标记。valign：设置单元格垂直对齐方式，可取top bottom middle baseline。align：设置表格或者单元格中，文字水平对齐方式。border:设置边框的值，默认为0，表示不可见。height：设置表格或者单元格的高度。width：设置表格或者单元格的宽度。4.td:表格中数据单元格标记。1table：表格标记。这里直接贴上代码了哦。
2024-09-13 23:49:29
1068
2
原创 15届蓝桥杯决赛，java b组，蒟蒻赛时所写的题思路
这次题的数量是10题，初赛是8题，还多了两题，个人感觉java b组的题意还是比较清晰的（不存在读不懂题的情况），但是时间感觉还是不够用，第4题一开始不会写，后面记起来写到结束也没调出来（在磕最后一题），最后一题是一个数学推出式子来后，二分就行，但是赛时脑子短路了，不过也可能是错的，还有一个题，应该是第5题，insert id val,delete id的那个题，这个是真不会，最后写了一点骗分。第五题：这个是INSERT id val，DELETS id，应该是一个排列组合，这个不会。
2024-06-01 17:57:09
747
4
原创 第十五届蓝桥杯大赛软件赛省赛javaB组（蒟蒻赛时写的题
4个小时，下来感觉，迷迷糊糊的（感觉写的题和没写一样，要么暴力，要么写写if els,感觉没有什么体验感。前两个填空题都是签到，第二个填空写的暴力，感觉跑了5分钟左右，其实是可以前缀和优化的，第三个题就不会那个输入了，后面迷糊的有点忘了，用的学校机房的电脑（悲，用着不太习惯，到9点整才解除电脑控屏，到那时我才把那个idea,加载数据qwq..还要调式那个idea,
2024-04-13 16:27:36
2040
16
为什么不能实现s串中有几个t串
2022-12-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人