YZBPXX

分类

acm入门练习(1) c#(1) c++，c实用小函数，操作(20) hash/bkdr hash字符串(2) 动态规划—树形dp(1) 动态规划—背包九讲(7) 单调栈(1) 图论—bfs(2) 图论—dfs(6) 图论—最小生成树(1) 图论—最短单源路径(5) 字符串—ac自动机(1) 字符串—扩展KMP/KMP(4) 字符串—马拉车(1) 带权并查集(2) 拓扑排序(2) 数据库学习(6) 数据结构—RMQ(5) 数据结构—字典树(1) 数据结构--红黑二叉树(1) 数论(8) 未归档(2) 矩阵快速幂(1) 算法分析(3) 网络流(1) 集训题(2) 题解(33)

/ 注册

全部文章（共110篇）

判断图形是不是一个矩阵

题目描述：用0，1填充一个n*m的矩型让你判断全部1是否刚好组成一个矩型 n,m<20; 分析：我的想法是找出最上边最下边最右边最左边的点，如果这些点满足四边形的布局（行和列一一对应）且面积刚好等于1的个数则是； &n...

思维

2019-10-10

0 639

CF #1217 B

题目描述：有x个数你有n个选择每个选择会减少d个数，然后增加h个数（当前的数数不小于0），可以任意选择，并输出总共最少的次数分析：选择收获最大的那一组，并且找出一次减的最多的那一组 ad代码： #include<iostream> #include<cmath>...

思维

2019-09-18

0 643

牛客练习 51B

题目描述：给你一个母串s 让你在给你q个串ss问你是不是s的子串分析：存储字母的下标大小，在每次二分查找当前字母最小的下标如果没找到就输出NO 1<=n，q<=1e5。 |ss|<=50 ac代码： #include<iostream>...

二分

2019-09-08

2 748

牛客假日 13c

https://ac.nowcoder.com/acm/contest/1082/C 题目描述：给你n个数要求你挑出尽可能少的几个数使得前半部分递增后半部分递减 n<130 分析：看数据范围可以看出来肯定是直接暴力，暴力每个点往前能构成的最长子序列，和往后的最长递减子序列，...

思维

2019-09-05

1 646

CF 578# c

题目描述；给你两个环，均分n,m等份，并且有间隔，给你两点问你可不可达思路：每过最大公约数一个栏，注意下周期的处理 ac代码： // // main.cpp // 1 // // Created&n...

思维

2019-08-28

0 591

网络流初步

先摆上网络流的经典问题：给你一个图，每条边表示能过通过这条变的最大流量，问你从源点最多流多少到终点然后介绍增广路算法：每次选一条从起点到终点的路径，并且答案ans加上这条路径的最小值，并且反向建边，权值为流过的花费，至于反向建边的意义看这个图吧 EK算法：用bfs...

模版

2019-08-20

0 579

归并排序

归并排序可以理解为快排的反向，采用分治的思想，先排两边在用O(n)的时间合并在一起代码（感觉比快排实现容易些） #include<bits/stdc++.h> using namespace std; void merge(int a[],int l,int r){ ...

模版

2019-08-19

0 488

luogu SPFA P3337

题目描述：有n个点给你m条有向边和起始点s 让你输出任一点到s的最短路分析：试着用spfa写了下注意时间复杂度是O（nv）（大于等于n*n） ac代码： #include<bits/stdc++.h> using namespace std; typedef p...

模版

2019-08-18

0 509

hdu 2544 （堆优化）

题意不在重复，对比堆优化和没优化的速度碾压优化思路在叙述一遍：整体上差别还是很大的因为堆优化用了结构体存边（模拟邻接表（但性能比不过链式前向星））而一般是用邻接矩阵存图(这个也能用邻接矩阵，不过太慢了，数据大的话还是用边吧) ，然后是就是pair自定义了大小...

模版

2019-08-18

0 525

CF Case of Fugitive

#include<bits/stdc++.h> using namespace std; struct node{ long long mi,ma,index; &n...

贪心

2019-08-18

0 658