iuk11的博客

目录前言洛谷题目编号DFSBFS拓扑排序链式前向星DijkstraDijkstra(堆优化)FloydPrimKruskal 前言 目录里面包含了所有上课提到的内容，这肯定不是一天能理解吸收的。 我只有代码模板，但是不包含讲解，想深入了解的同学可以去各个平台搜对应的名字学习与补全自己的知识面。 刷模板题可以去洛谷。 洛谷题目编号 dfs/bfs P1219 八皇后 P2392 kkksc03考前临时抱佛脚 P1443 马的遍历 P1135 奇怪的电梯 P2895 Meteor Shower S P1036

(自己可能真的是个废物，理不出逻辑，错在小细节，不敢开新题，新题更没把握) 难过周末。 1006 题意就是： 前缀为nunhehheh，后缀为若干个a(不包括0个)，给定一个字符串，问有多少个满足条件的子序列。 分析： 先倒序维护一个在当前位置a有多少个的数组。 再动态维护出一个dp[i][j]dp[i][j]dp[i][j]，表示在第i位以第j个操作数 结尾的子序列个数。 opp="@nunhehheh"opp="@nunhehheh"opp="@nunhehheh"，第一位空出，防止i=0i=0i=0

1 奥利给 输出语句 #include<bits/stdc++.h> using namespace std; int main(){ //cout<<"奥利给"<<endl; printf("奥利给"); return 0; } 2 两极反转数 取位数 注意前置 0 的格式要求 #include<bits/stdc++.h> using namespace std; int main(){ int t,n,k;//k 为了取

A 相当于hello world，就是多了一个a控制一下个数 //A #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--){ int a; cin>>a; for(int i=0;i<a-1;i++){ cout<<"AC "; } cout<<"AC"<<endl; } retur

#include<queue> #include<vector> #define M 105 #define INF 0x3f3f3f3f int dis[M];//储存最短路径 int vis[M];//标记该点是否在队列当中 int path[M]; int inque[M];//统计次数 int n,m;//n个点，m条边 struct edge{ int to;//当前点的下一顶点 int cost;//两点之间的权值 }; vector<edge&gt

一、Floyd int n; void floyd(){ for(int k=1;k<=n;k++){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(maps[i][j]>maps[i][k]+maps[k][j]){ maps[i][j]=maps[i][k]+maps[k][j]; } } } } } 二、Dijkstra #define INF 0x3f3f3f3f int

经典的递归问题，为了给自己疏一遍原理，整理一下思路，写一下这篇文章。 简单情况:输出移动步骤 def hanoi(n,a,b,c): if n==1: print(a,'-->',c) else: hanoi(n-1,a,c,b)#把a柱上的n-1个盘子借助c移动到b柱 print(a,'-->',c)#把a柱上底盘移动到c柱 hanoi(n-1,b,a,c)#...