win_the_medal
win_the_medal
全部文章
分类
Codeforces(14)
Codeforces (Div.3)(6)
kuangbin带你飞——搜索专题(9)
STL(4)
UVA(2)
动态规划--01背包(1)
动态规划--最长上升子序列(1)
动态规划--最长公共上升子序列(1)
动态规划--最长公共子序列(1)
动态规划--简单DP(4)
图论--SPFA(3)
图论--二分图(1)
图论--差分约束(3)
图论--最小生成树(3)
图论--最短路(10)
字符串--AC自动机(4)
字符串--hash(7)
字符串--KMP(4)
字符串--Manacher(3)
字符串--后缀数组(13)
技巧--二分查找(5)
技巧--前缀和(5)
技巧--大数运算(6)
技巧--尺取法(5)
技巧--拓扑排序(2)
技巧--数据离散化(1)
搜索--BFS(3)
搜索--DFS(20)
数学--gcd和lcm(1)
数学--中国剩余定理(2)
数学--博弈论(2)
数学--快速幂(1)
数学--拓展欧几里得(1)
数学--欧拉函数(1)
数学--矩阵快速幂(1)
数学--素数筛(5)
数学--逆元(1)
数据结构--fhq Treap(2)
数据结构--LCA(1)
数据结构--ST表(2)
数据结构--主席树(1)
数据结构--划分树(1)
数据结构--单调栈与单调队列(4)
数据结构--字典树(5)
数据结构--并查集(4)
数据结构--替罪羊树(1)
数据结构--树状数组(4)
数据结构--树链剖分(8)
数据结构--线段树(15)
牛客(1)
算法--BFPRT(1)
算法--枚举(1)
算法--模拟(7)
算法--贪心(2)
归档
标签
去牛客网
登录
/
注册
win_the_medal的博客
全部文章
(共216篇)
肇庆学院"菜鸟杯"程序设计竞赛2019
A 解锁专家 一开始看到这个A题的时候我的想法是直接DFS进行暴力搜索(因为没有注意到是多组输入),于是代码成功的TLE了。但是这个代码是一个很好的对拍代码! 然后手动写了几个数据发现好像前后之间存在一定的关联,于是我就用我TLE的代码进行打表去观察数据了 打表代码: void&...
2020-01-06
1
736
求一个集合的子集
第一种方法就是先不断到加元素,然后再考虑删去一个元素,再加一个新到元素进来 1 void print_subset(int n,int A[],int cur) { 2 for (int i=0;i<cur;i++) 3 printf("%d &...
2019-12-06
0
329
Division
题目链接:https://vjudge.net/problem/UVA-725 思路:其实就是暴力枚举,但是枚举的时候可以采取些策略减少枚举次数。 因为我们以及知道了 n 和 a,那么我们就可以推出 b ,所以其实我们需要枚举的就是 a ,a 的范围就是[1234,98765] 这题比较烦...
2019-12-05
0
341
next_permutation用法
next_permutation就是按照字典序排列得到所有的排列组合! 例如 我们需要输出{ 1 , 2 , 3 , 4 } 的全排列(调用STL) 1 #include<iostream> 2 #include<algorithm> 3 using ...
2019-12-05
0
382
优先队列
优先级队列默认less 大数优先。 priority_queue<Type, Container, Functional>其中Type 为数据类型, Container 为保存数据的容器,Functional 为元素比较方式。Container 必须是用数组实现的容器,比如 vecto...
2019-12-03
0
369
Stable Members
题目链接:http://hihocoder.com/problemset/problem/1343 题目大意:给一个有向无环图,定义一个点为unstable当且仅当删掉一个点(不能为它自己或点0)时,它不能与点0连通;其他点则为stable,求图中有几个stable点。 思路: 如...
2019-12-03
0
306
拓扑排序
拓扑排序就是每次选择一个入度为0的点,然后删去该点及该点所连的边。 拓扑排序单独出题挺少的,主要是用来优化其他算法。 拓扑排序模版: 1 #include <math.h> 2 #include <stdio.h> 3 #include &...
2019-12-03
0
346
String (套路Hash)
题目链接:https://vjudge.net/contest/344930#problem/I 题目大意:给你一个串s,和m,l.问你有多少长度为m*l的s的子串满足该子串由m个长度为l且个不相同的子串组成的个数.问的是长度为m * l的子串的个数。 思路:首先预处理出所有长度为l...
2019-11-29
0
310
Matrix Matcher (二维的Hash板子)
做这题之前首先需要先了解一下二维的Hash 二维的Hash其实就是先对一行的每列元素进行一次hash,处理完之后。再对每一行的元素进行hash 查询的时候有点类似二维的前缀和: 题目链接:https://vjudge.net/contest/344930#problem/H ...
2019-11-29
0
462
Palinwords (处理回文串)
题目链接:https://vjudge.net/contest/344930#problem/G 题目大意:给你字符串,如果他包含至少两个长度大于等于3的回文,并且这些回文不能嵌套(例如aaa嵌套在aaaa,waw嵌套在awawa),如果这个字符串这么牛逼的话,就输出他。 题目思路:...
2019-11-29
0
390
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页