小毅儿

分类

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

/ 注册

TA的专栏 45篇文章 1人订阅

9篇文章 2026人学习

15篇文章 808人学习

1篇文章 669人学习

关于字符串的相关习题

7篇文章 851人学习

7篇文章 578人学习

4篇文章 1027人学习

2篇文章 2311人学习

全部文章（共149篇）

区间dp

问题链接：http://acm.upc.edu.cn/OnlineJudge/problem.php?cid=1008&pid=0 这是一个经典题目"凸多边形最优三角形剖分",解法是区间dp。 dp[i][j] 表示从第i到第j个点最优剖分的答案。当 j=i 或 j=...

2020-03-09

0 525

set

set是关联式容器。set作为一个容器也是用来存储同一数据类型的数据结构，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，并且系统能根据元素的值自动进行排序。头文件：#include<set> 定义： set<数据类型>s; 插入： s.insert(); 输...

2020-03-07

0 492

DP之LIS（最长上升子序列）

试题链接：最长上升子序列：POJ 2533如何把这个问题分解成子问题呢？“求序列的前n个元素的最长上升子序列的长度F(n)”是一个子问题，但这样分解子问题，不具有“后无效性”。假设F(n)=x，但可能有多个序列满足F(n)=x。有的序列的最后一个元素比小，不能和形成一个更长的上升子序列······以...

2020-02-12

1 671

双线程DP

求从N*M矩形的左上角到右下角两条路径的最大值下面的代码中：a[i][j]代表：任意一点的路程b[i][j][k][l]代表：一点在i,j处，另一点在k,l处时所能取得的最大值 #include <cstdio> #include <iostream> #include &l...

2020-02-12

0 540

埃氏筛

埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。详细列出算法如下：列出2以后的所有序列： 2 3 4 5 6 7 8 9 10 11 12 13 14 1...

2019-12-03

0 1037

D - Patrol Robot

BFS做法：用队列。注意事项：1.设的结构体只有一个。2.标记函数在此题中是三维，第三维代表着走过了多少个1. #include <cstdio> #include <iostream> #include <queue> #include <string&g...

2019-11-28

0 525

棋盘问题（POJ - 1321）

例题链接：https://vjudge.net/contest/339651#problem/B #include <cstdio> #include <iostream> using namespace std; char a[10][10]; int biaoji[10]...

2019-11-25

0 613

畅通工程（并查集）

注意事项：1.用到结构体进行比较，在比较过程中for循环是以输入的道路条数为界限。2.使用并查集的时候，一定要注意m,n的使用，该用m就用m,该用n就用n。 #include <cstdio> #include <iostream> #include <cstring&...

2019-11-25

0 599

最短路（Floyd）

例题链接（这道题也可以用Dijkstra做）：https://vjudge.net/contest/341090#problem/A Floyd的优点：1.代码短2.可以带负值3.最后mp[i][j]存的是从i到j的最短路,并不是单源最短路缺点：三层for循环，时间复杂度是O（n^3)，比Dijk...

2019-11-25

0 563

Dijkstra算法、Floyd算法的区别与联系

首先，Dijkstra算法与Floyd算法都是广度优先搜索的算法。都可以用来求单源点到其他所有点的最短路径。（即从一个点到任意一个点的最短距离） 1.Dijkstra是不能计算负权图的。 Dijkstra算法本质上是贪心算法，下一条路径都是由当前更短的路径派生出来的更长的路径。不存在回溯的过程。...

2019-11-25

0 2733