蓝桥杯2025年第十六届省赛真题-水质检测-C语言题解 摘要:解题思路:1、坐标压缩只关注原来含 # 的列,将这些列的下标收集到数组 col[1..k],对应的行掩码(1 表示只在上行,2 表示只在下行,3 表示两行都有)收集到 mask[1..k]。这样DP只…… 题解列表 2025年05月21日 1 点赞 0 评论 273 浏览 评分:10.0
优质题解 [北邮大作业]俄罗斯方块OJ版题解思路 摘要:题目很难,题目也很简单。这边是用cpp写的,参考基于Pierre Dellacherie算法(一下简称PD)这边图形就根据数组定义建系棋盘长这样:1. …… 题解列表 2025年05月20日 2 点赞 0 评论 544 浏览 评分:10.0
1680: 数据结构-八进制数 摘要:参考代码:#include<iostream>#include<stack>using namespace std;int main() { int num; while (c…… 题解列表 2025年05月20日 0 点赞 0 评论 189 浏览 评分:0.0
STL容器 map 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ map<int,int>mp; i…… 题解列表 2025年05月18日 1 点赞 0 评论 275 浏览 评分:10.0
穿越雷区 BFS实现 摘要:解题思路: BFS实现穿越雷区最短路径,主要是地图的输入,以及起始、终点的坐标计算,然后应用模板实现。注意事项: &nbs…… 题解列表 2025年05月18日 0 点赞 0 评论 108 浏览 评分:0.0
【STL】美国大选,使用STL库中的vector来解决 摘要:输入处理:循环读取输入的州数 n,直到 n=0 时终止。对于每个 n,读取 n 个州的选民数并存储在 vector 中。输入验证:州的数量 n 必须在 [1, 100] 之间。每个…… 题解列表 2025年05月18日 0 点赞 0 评论 153 浏览 评分:0.0
迷宫BFS实现 摘要:解题思路: 设置好队列结点,结构体类型,包含坐标,以及路径。注意事项: 坐标偏移量,左下右上设置…… 题解列表 2025年05月18日 0 点赞 0 评论 122 浏览 评分:0.0
甘蔗,线性dp解法 摘要:``一道很简单的dp,但是比赛的时候没有写出来可惜了,看数据量,dp[i][j]定义为第i个甘蔗被砍成j高度的时候最少的次数,那么对于一个甘蔗i,有两个做法,砍与不砍不砍的时候找dp[…… 题解列表 2025年05月17日 1 点赞 0 评论 190 浏览 评分:10.0
2549单词统计 C ++: string和substr()笔记 摘要:解题思路:读取输入字符串和单词。检查单词长度是否大于字符串长度,如果是则输出0。遍历所有可能的起始位置,取出子串与单词比较,统计匹配次数。输出统计结果。注意事项:参考代码:#include <b…… 题解列表 2025年05月16日 0 点赞 0 评论 162 浏览 评分:0.0
1815排列序数 C++:next_permutation()与do while 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ string s;&n…… 题解列表 2025年05月16日 0 点赞 0 评论 109 浏览 评分:0.0