3049: 城市交通路网 Dijkstra 摘要:解题思路:单源最短路径, 寻找最小未确定最短距离节点t 更新所有节点最短距离注意事项:一项测试数据有误参考代码:#include<iostream> #include<cstring> using…… 题解列表 2024年04月10日 0 点赞 0 评论 253 浏览 评分:9.9
C++ 地宫取宝 DP 摘要:解题思路:看了一眼数据这么小想到可以利用DP解决 想出dp表达式idp[i][j][t][c];//坐标为 i j 最大价值为t 身上宝物为c时候的状态数量 分两种情况转移 1.没选当前格子的 2.能…… 题解列表 2024年04月10日 0 点赞 0 评论 529 浏览 评分:0.0
蓝桥杯2023年第十四届省赛真题-子矩阵 (优先队列,C++代码) 摘要:解题思路: 考虑将问题划分为两个部分,第一部分为求以nums[i][j]为顶点向下扩展a个元素的最大最小值。第二部分是通过之前求出的nums[i][j]从左到右的形式扩招。求第一部分考虑…… 题解列表 2024年04月10日 0 点赞 0 评论 855 浏览 评分:9.9
数学!!!简单 大大降低时间复杂度 摘要:解题思路:普通暴力嵌套两个循环可以算出来 但是时间超限 那就不得不改变算法了。给定一组数 a1,a2,…,an,我们要求的是它们两两相乘的和,即:S=a1a2+a1a3+⋯+an−1an为了简化计算,…… 题解列表 2024年04月10日 0 点赞 0 评论 552 浏览 评分:8.0
我的代码最垃圾(哭) 摘要:解题思路:注意事项:参考代码:#include <stdio.h>#include <string.h>#define N 100010typedef struct { int a, b;} i…… 题解列表 2024年04月10日 0 点赞 0 评论 850 浏览 评分:6.5
点和正方形的关系 摘要:# include <bits/stdc++.h> using namespace std; int main () { int x,y; cin >> x >> y; …… 题解列表 2024年04月10日 1 点赞 0 评论 430 浏览 评分:10.0
计算邮资(C++) 摘要:# include <bits/stdc++.h> using namespace std; int main () { int n; char c; cin >> n >…… 题解列表 2024年04月10日 0 点赞 0 评论 498 浏览 评分:9.9
1003: [编程入门]密码破译 摘要:解题思路:注意事项:参考代码:str = input().lower() s = "" for i in str: if i == 'w': s += …… 题解列表 2024年04月10日 2 点赞 0 评论 1026 浏览 评分:0.0
1895: 蓝桥杯算法提高VIP-队列操作 摘要:解题思路:注意事项:参考代码:N = int(input()) queue = [] lenght = len(queue) for i in range(N): x = input(…… 题解列表 2024年04月10日 0 点赞 0 评论 515 浏览 评分:0.0
1474: 蓝桥杯基础练习VIP-阶乘计算 摘要:解题思路:注意事项:参考代码:n = int(input()) s = 1 for i in range(2, n + 1): s *= i print(s)…… 题解列表 2024年04月10日 0 点赞 0 评论 587 浏览 评分:0.0