题解列表
自定义函数之字符类型统计
摘要:解题思路:主要是如果满足if就直接continue不用再跑下段代码了可以少些条件注意事项:无参考代码:#include <iostream>#include <string>//要用到getline输……
混合背包之只有多重背包
摘要:解题思路:无限==有限,资源是无穷的,背包是有限的注意事项:就是多重背包问题参考代码:#include<iostream>
#include<cmath>
#include<algorithm>
……
bfs迷宫最短路径-Python
摘要:解题思路: bfs 建议看b站这个视频https://www.bilibili.com/video/BV1CM4y1o7nZ/?spm_id_from=333.880.my_history.page.……
城市路(Dijkstra)
摘要:解题思路:注意事项:参考代码:import heapqN=100010e=[0]*Nne=[0]*Nw=[0]*Nh=[-1]*Nindex=0st=[False]*Ndef add(a,b,c): ……
选数异或(暴力lite详解版)简介版->https://blog.dotcpp.com/a/95337
摘要:解题思路:因为x是固定值,所以每次比较读入的区间[l,r]与之前满足条件的区间,如果本次读入的区间的左端小于等于而且右端大于等于某一个已经保存的区间,那么这个区间内至少存在那个已经保存的区间满足条件。……
直接用set解决。。。。。。。。。。。。
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ set<int> a; int n; cin>>n; whi……
蓝桥杯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……