_奶酪
_奶酪
全部文章
分类
01分数规划例题(3)
01字典树(2)
ac自动机(1)
bfs/dfs(1)
C++学习记录(1)
clion(4)
GitHub的简单使用(2)
IDEA(1)
java(3)
JavaWeb(2)
kmp(2)
Linux(2)
mysql(2)
py大法好(3)
st表(1)
web前端(2)
主席树(1)
优先队列(3)
几何(1)
分割平面(1)
动态规划dp(13)
区间覆盖问题(1)
单调栈(2)
单调队列(1)
博弈(1)
卢卡斯定理(1)
后缀数组(8)
后缀自动机(3)
回文树(5)
回溯(1)
图(3)
图论(1)
堆(1)
套题总结(5)
字典树(3)
字符串hash(4)
字符串专题(2)
容斥原理(1)
差分(3)
并查集(4)
序列自动机(1)
思路是个好东西(29)
扩展kmp算法(2)
扩展欧几里得算法(1)
找规律题(6)
拓扑排序(1)
搜索(1)
数位dp(1)
数学期望/概率dp(4)
数学题(2)
数据结构学习笔记(2)
数论(8)
普通树(2)
最小生成树(4)
最短路径(2)
未归档(2)
权值线段树(3)
栈(1)
树状数组(9)
欧拉回路(1)
水题(4)
汇编学习笔记(1)
牛客网暑期多校题解(1)
矩阵快速幂(1)
离散化(1)
算法入门题目(66)
算法基础知识储备(16)
线性基(5)
线段树(4)
组合博弈(1)
组合数学(1)
编程语言的基础知识(1)
网页(1)
计数题(1)
计算几何(18)
贪心(2)
逆元(2)
递推(2)
链表(1)
马拉车算法(2)
高斯消元(1)
归档
标签
去牛客网
登录
/
注册
Step By Step
场场被暴打的菜鸡QAQ
全部文章
(共315篇)
【UVA129】Krypton Factor(回溯+在回溯法的基础上判断一个字符串是否有相邻的重复子串(后缀))
题目:https://vjudge.net/problem/UVA-129 解题思路: 回溯法(for循环实现) 参考n皇后问题的解题思路:如欲把皇后放在(cur,i)单元格,则要判断当前(cur,i)位置的皇后是否和之前已经放置好的皇后产生冲突,而不是判断以前的皇后之间是否产生冲突。因为这...
2019-03-01
0
456
【UVA524】Prime Ring Problem(素数环--递归回溯+全局变量的一个小坑点---水题)
题目:https://vjudge.net/problem/UVA-524 这道题我十个月之前做过,但是当时的代码并不是自己打出来了,对回溯递归之类的也不是很懂。 现在我重新自己手打这道题,却发现了一个小坑点,找了好久才找到。。 ac代码: 注意看第46行的int i=2,一定要加int!...
2019-03-01
0
540
【学习笔记】n皇后问题的解决方法+改进代码(回溯递归)
方法1: 用(i,C[i])记录皇后所在的位置,递归回溯(for),注意皇后不在同列和对角线上 tot记录方法数 #include <iostream> #include <cmath> #include <cstring> #include <c...
2019-03-01
0
452
【学习笔记】生成下一个排列(STL库函数next——permutation)
代码: int main() { int n,p[10]; cin>>n; for(int i=0;i<n;i++) cin>>p[i]; sort(p,p+n); do{ for(int i=...
2019-02-28
0
588
【学习笔记】子集生成的方法
二进制法(最简单,位运算符与&): 二进制中1代表选择,0代表不选择,用if(s&(1<<i))判断该输出哪个 注意如n=5时,输出的结果是0~4的子集,若要改成1~5的只需把输出的i+1即可 void print_subset(int n,int s) { ...
2019-02-28
0
382
【枚举排列】生成1~n的排列&&生成可重集的排列
生成1~n的排列: #include <iostream> #include <cmath> #include <cstring> #include <cctype> #include <algorithm> #include <...
2019-02-27
0
691
【UVA10976】Fractions Again?!(结构体内重载运算符---水题)
题目:https://vjudge.net/problem/UVA-10976 解题思路: 对式子变形,可以得出:k=(xy)/(x+y) 当x=y时x=y=2k; 当y=2k时,若x>y则不会出现题目中的等式,k<(xy)/(x+y) 可知y的最大值为2k,最小值刚开始我是...
2019-02-20
0
359
【UVA11059】Maximum Product(set+set默认从大到小排列---水题)
题目:https://vjudge.net/problem/UVA-11059 set<int,greater<int> > s; s中元素默认从大到小排列 ac代码: #include <iostream> #include <cmath...
2019-02-20
0
423
【UVA725】Division(暴力求解--水题)
题目:https://vjudge.net/problem/UVA-725 ac代码: #include <iostream> #include <cmath> #include <cstring> #include <cctype> #inc...
2019-02-18
0
509
【UVA1599】Ideal Path理想路径--两种约束条件(!!双向bfs+非简单图的最短路+无向图邻接记录法)
题目:https://vjudge.net/problem/UVA-1599 解题思路: 为什么不能只用正向的bfs呢? 因为这道题是要使路径上color的字典序最小,所以最终路径上从顶点1出发的这条边的color一定是与顶点1相连的所有边color中的最小值,但是很有可能选择这条最小col...
2019-02-18
0
475
首页
上一页
18
19
20
21
22
23
24
25
26
27
下一页
末页