qq_64403486的博客

AcWing算法提高课-动态规划-模板习题

Acwing算法基础课-动态规划-模板习题

目录一、DFS1.排列数字2.n-皇后问题二、BFS1.走迷宫2.八数码二、树与图的深度优先遍历DFS树的重心三、树与图的广度优先遍历BFS图中点的层次四、拓扑排序有向图的拓扑序列五、Dijkstra1.Dijkstra求最短路I2.Dijkstra求最短路II六、bellman-ford有边数限制的最短路七、spfa1.spfa求最短路2.spfa判断负环八、FloydFloyd求最短路九、PrimPrim

一.单链表实现一个单链表，链表初始为空，支持三种操作： 向链表头插入一个数；（H x）删除第 k 个插入的数后面的数；(D k)在第 k 个插入的数后插入一个数。(I k x)现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。#include <bits/stdc++.h> using namespace std;#define int long longconst int N = 1e5 + 5;...

Dashboard - Codeforces Round #779 (Div. 2) - Codeforceshttps://codeforces.com/contest/1658A. Marin and Photoshoot思路：当0连续出现两次，可以加入两个1。例如：000，可变成：0110110。可能会出现0出现两次，但是已经有了一个1，那么就加入一个1。例如：01010，可变成：0110110。10，01的情况都不满足。例如：100110101，可变成：1011011

原题链接：Problem - B - Codeforceshttps://codeforces.com/contest/1352/problem/B#include <iostream>using namespace std;void solve(){ int n, k; cin >> n >> k; //把n拆成k-1个2后 判断剩余数n-(k-1)*2是否为正偶数满足题意 int la1 = n - (k -.

原题链接：Problem - D - Codeforceshttps://codeforces.com/contest/1512/problem/D题意简述：给你n+2项的数组b 要求输出有n项的a数组 有如下条件： 1.a均为b中元素 2.b中有一项为a所有n项元素的和 a不含此项 3.b中有一干扰元素x 4.无法找出符合要求的a 输出-1思路详见代码段 ：#include <iostream>#include <algorit...

原题链接：Problem - B - Codeforceshttps://codeforces.com/contest/1368/problem/B题意简述：输出至少有k个子序列是codeforces的字符串规律： codeforces k = 1 ccodeforces k = 2 ccoodeforces k = 4 ccooddeforces k = 8 ccooddeeffoorrcceess ...

原题链接：Problem - B - Codeforceshttps://codeforces.com/contest/1542/problem/B/* 在一个无限集合中恒有元素1。如果存在x，则x*a和x+b也存在。 例：集合前几项有 1，1+b，1*a，1+a+b，a*a，(1+b)*a，... 每次询问给定你n a b 问n在集合中是否存在 集合中每个元素都由 a^x + b*y (x,y>=0但不能同时为0) 构成 a=3 b=6 有 1