题解列表
编写题解 2884: 矩阵乘法
摘要:解题思路:没啥思路,按定义乘呗,学过线代的更好懂注意事项:n*m的矩阵乘m*k的矩阵的结果是n*k的举证,循环时要注意循环条件参考代码:#include"stdio.h" //头文件#define N……
蓝桥杯2022年第十三届省赛真题-GCD
摘要:解题思路:a<b时,g(a,b)=g(a,b-a);所以g(a+k,b+k)=g(a+k,b+k-(a+k))=g(a+k,b-a); c=b-a是已知的,只需要找到(a+k)%c==0;相当于a%c……
直接用set解决。。。。。。。。。。。。
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ set<int> a; int n; cin>>n; whi……
选数异或(暴力lite详解版)简介版->https://blog.dotcpp.com/a/95337
摘要:解题思路:因为x是固定值,所以每次比较读入的区间[l,r]与之前满足条件的区间,如果本次读入的区间的左端小于等于而且右端大于等于某一个已经保存的区间,那么这个区间内至少存在那个已经保存的区间满足条件。……
城市路(Dijkstra)
摘要:解题思路:注意事项:参考代码:import heapqN=100010e=[0]*Nne=[0]*Nw=[0]*Nh=[-1]*Nindex=0st=[False]*Ndef add(a,b,c): ……
bfs迷宫最短路径-Python
摘要:解题思路: bfs 建议看b站这个视频https://www.bilibili.com/video/BV1CM4y1o7nZ/?spm_id_from=333.880.my_history.page.……
混合背包之只有多重背包
摘要:解题思路:无限==有限,资源是无穷的,背包是有限的注意事项:就是多重背包问题参考代码:#include<iostream>
#include<cmath>
#include<algorithm>
……