小毅儿

分类

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篇）

Dijkstra基础用法来自专栏

例题链接：https://vjudge.net/contest/341090#problem/A Dijkstra算法：缺点：图中不存在负权边记录一下大体思路，便于复习：1.按照题目输入变量，进行初始化（标记点第一个点是false，第一个点到其它点的距离。。。）2.Dijkstra几个注意事项：（...

2019-11-25

0 844

POJ 1979 Red and Black

题目链接：https://vjudge.net/contest/339651#problem/A 典型的DFS题，在这里记录一下自己的习惯，复习起来会好些。 1.典型要遍历所有满足条件的点2.输入的m,n的含义一定要清楚，谁是列，谁是行（谁是shu,谁是heng)3.在习惯上一般有一个biaoji函...

2019-11-22

0 598

Nim游戏

Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论，Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”（以下简称ICG）。（1）条件：满足以下条件的游戏是ICG（可...

2019-11-22

0 504

vector的基本用法

使用vector索引： (1)什么是vector：向量（vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其他类型容器各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 (2)头文件：#include <vector> ...

2019-11-20

1 695

田忌赛马（贪心法）

题目分析：策略是充分利用每一匹马的战斗力，若己方的最好马优于对方的最好马，则使己方的最好马战胜对方的最好马；若己方的最好马劣于对方的最好马，则必定要输一次，用己方最劣的一匹马消耗对方的最好马，从而使己方的最好马可以对战对方下一个等级的马，增大赢的概率。当双方的最好马实力相当时，为了尽可能多赢，检查...

2019-11-20

0 655

DFS中关于字符串的应用（SDNU 1022.成语接龙）

题目链接：http://www.acmicpc.sdnu.edu.cn/problem/show/1022 #include <cstdio> #include <iostream> #include <string> #include <cstring&g...

2019-11-19

0 697

并查集的简单应用（矩形合并）

题目链接：http://www.acmicpc.sdnu.edu.cn/problem/show/1016 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #i...

2019-11-19

0 680

并查集

转的一个超级有意思，好懂的并查集解释，膜拜大神~~ 先写自己的总结：1.根据题目要求，初始化所需的变量。 2.设pre数组，代表自己的祖先是谁（一开始祖先都是自己）。 3.查找：设一个find函数（建议大家学习递归的用法，很好理解，并且代码很短） int find (int x) { ...

2019-11-19

0 501

用结构体排序的应用

例题：https://ac.nowcoder.com/acm/contest/1838/I #include <cstdio> #include <iostream> #include <string> #include <cstring> #incl...

2019-11-19

0 564

结构体初始化

1.简单的结构体初始化设结构体定义的变量a(假设结构体里面的是三个int变量）初始化： a={0,0,0} 2.结构体定义的变量是数组初始化： for(int i=1;i<=要定义的数组大小；i++) { a[i]={0,0,0}; } 或者 memset(a,0,sizeof(a)...

2019-11-18

0 521