iuk11的博客

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

(自己可能真的是个废物，理不出逻辑，错在小细节，不敢开新题，新题更没把握)难过周末。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 0x3f3f3f3fint 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

一、Floydint 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 0x3f3f3f3fint

经典的递归问题，为了给自己疏一遍原理，整理一下思路，写一下这篇文章。简单情况:输出移动步骤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)#...