_奶酪
_奶酪
全部文章
算法入门题目
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)
算法基础知识储备(16)
线性基(5)
线段树(4)
组合博弈(1)
组合数学(1)
编程语言的基础知识(1)
网页(1)
计数题(1)
计算几何(18)
贪心(2)
逆元(2)
递推(2)
链表(1)
马拉车算法(2)
高斯消元(1)
归档
标签
去牛客网
登录
/
注册
Step By Step
场场被暴打的菜鸡QAQ
全部文章
/ 算法入门题目
(共66篇)
【天梯选拔&月赛】二叉树上我和你(中序+先序建树+bfs(队列)----水题)
题目: 给出一个n个结点的二叉树的前序和中序遍历,初始权值为0,有如下3个操作分别 1 x val 2 x val 3 x 分别代表 x的子树的权值都加val包括x。 根到x上的结点都减val包括x。 输出层次x的结点权值总和。不存在该层的话输出-1 输入格式: 第一行一个n,第二行和第三...
2019-03-08
0
339
【UVA140】Bandwidth(最优性剪枝+全排列+思路)
题目:https://vjudge.net/problem/UVA-140 解题思路: 1.全排列:使用库函数next_permutation(a,a+n) 2.最优性剪枝:如果目前已经找到的最小带宽是k,若在新的一组排列中,发现已经有两个结点的距离大于或等于k,应强制把它“剪”掉,即剪枝。...
2019-03-02
0
590
【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
【UVA11988】Broken Keyboard (模拟链表 or 双端队列+栈)
题目:https://vjudge.net/problem/UVA-11988 题解:https://www.cnblogs.com/AlphaWA/p/9280974.html 大佬已经写的很清楚了,我就不再赘述了。 模拟链表需要自己参照样例手动模拟一下。
2019-01-31
0
347
【UVA514】+【HDOJ1022]:出栈序列的可能性问题
UVA514:https://vjudge.net/problem/UVA-514 HDOJ1022:http://acm.hdu.edu.cn/showproblem.php?pid=1022 思路: 两个题目都是一个思路,给出待进栈的序列和出栈序列,判断出栈序列是否有可能存在 UVA5...
2019-01-30
0
435
【UVA1592】Database (字符串读入技巧和map的使用)
题目:https://vjudge.net/problem/UVA-1592 思路: 1.边输入边读,因为string类型数据的读入遇到空格就终止了,所以直接读入string,要一个字符一个字符得读,使用+将字符连接到字符串后,形成新的(可能含空格)的字符串,换行符有\n和\t 2.将字符串...
2019-01-27
0
408
【UVA213】Message Decoding(读入技巧+二进制十进制转换)
题目:https://vjudge.net/problem/UVA-213 思路: 1.(len,value)二元组,len为二进制位数,value为第value+1个len位二进制,code[len][value]为其对应的字母 len最大为7,value最大为1<<8-1 ...
2019-01-25
0
546
【UVA133】The Dole Queue(环下标的求法)
题目:https://vjudge.net/problem/UVA-133 思路: 1.将a[i]置为0即表示该人离开 2.环的下标的求法:p=(p+d+n-1)&n+1;d=1时p递增,d=-1时p递减 ac代码: 注意代码中p1,p2的初值和调用的go函数的写法 ...
2019-01-23
0
368
【CF Round #534 Div2】B:Game with string(水题,积累思路)
题目:https://codeforces.com/contest/1104/problem/B 思路: 法1:用string中的.erase()函数,删除连续相等的字母,同时变换下标i和判非空 法2:一边输入一边删除,注意下标变换 ac代码: 法1: #include &l...
2019-01-23
0
560
首页
上一页
1
2
3
4
5
6
7
下一页
末页