_奶酪
_奶酪
全部文章
算法入门题目
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篇)
hdoj4540:威威猫系列故事——打地鼠(dp基础题-数塔思想)
目录 威威猫系列故事——打地鼠 解题思路: ac代码: 威威猫系列故事——打地鼠 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(...
2018-09-29
0
905
hdoj1003+codeup2086:Max Sum最大连续子序列和(dp基础题+dp入门-----分治/遍历求和/dp)
目录 hdoj 1003求解方法 暴力求解O(n^3)/O(n^2)(不推荐,很可能会超时) 分治法(比较复杂,掌握思想即可) 遍历求和法O(n) dp动态规划(强推) codeup2086的求解方法 dp求解 hdoj 1003求解方法 暴力求解O(n^3)/O(n^2)...
2018-09-28
0
513
hdoj1465错排公式的应用(递推)
题目解释: 某人写了n封信,还有n个信封,如果所有的信都装错了信封,求共有多少种可能的情况? 解题思路:错排公式 错排问题,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 ...
2018-09-21
0
450
hdoj2045:LELE的RPG难题(递推)
不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 65151 Accepted Sub...
2018-09-21
0
855
hdoj2044:一只小蜜蜂(递推)
Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a&l...
2018-09-20
0
749
pat A1052:Linked List Sorting静态链表+链表排序
传送门:https://pintia.cn/problem-sets/994805342720868352/problems/994805425780670464 题目大意: 给出一个链表,将链表排序,然后把链表上的结点按照data值的从小到大顺序输出 解题思路: 建立结构体数组,按照从首地...
2018-09-11
0
429
hdoj1297Children‘s Queue(递推+大数加法)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1297 Children’s Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe...
2018-09-07
0
341
hdoj2046骨牌铺方格题解+拓展(递推/斐波那契)
骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 64114 Accepted Submission(s): 31045...
2018-09-07
0
778
直线/折线/圆/三角形划分平面&直线切割球问题大总结(最多能划分多少区域)
1.直线划分平面 规律:f(n)=f(n-1)+n 公式:f(n)=n*(n+1)/2+1 2.折线划分平面(以hdoj例) https://blog.csdn.net/Cassie_zkq/article/details/82462010 具体讲解见此网址,此处不在细讲 规律:f(n)...
2018-09-06
0
589
hdoj1290切球形蛋糕(递推和划分问题)
献给杭电五十周年校庆的礼物 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13105 Accepted Submission(s...
2018-09-06
0
1039
首页
上一页
1
2
3
4
5
6
7
下一页
末页