1
http://acm.hdu.edu.cn/showproblem.php?pid=2199 Can you solve this equation?
二分,精度我取了1e-7
2
http://acm.hdu.edu.cn/showproblem.php?pid=2899 Strange fuction
区间上的函数值不是单调的,单是凹的,所以其一阶导数是单调的,二分
3
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366 Light Bulb
以前用高数求导做得烦死,现在用三分简洁多了,注意精度要1e-8,1e-7就是wa
4
http://acm.hdu.edu.cn/showproblem.php?pid=1372 Knight Moves
java中没struct用class,这个题目不map也可以,每次都会把走过的再走,浪费时间
5 http://acm.hdu.edu.cn/showproblem.php?pid=1969 Pie
二分
6 http://acm.hdu.edu.cn/showproblem.php?pid=3418 Beautiful Dream
二分
7 http://acm.hdu.edu.cn/showproblem.php?pid=1253 胜利大逃亡
走过的路标记呀,不然mle,队列肯定刷爆,
if (cur.step + z - 1 - cur.z + r - 1 - cur.y + c - 1 - cur.x > lim)
continue;
这个剪枝要记住了!
分享到:
相关推荐
信息学奥赛一本通提高篇测试数据含有贪心,二分和三分,dfs,bfs等
二分查找 特点:逐渐缩小范围,每一次可以删掉一部分(不一定要一半),难点在于分析该怎么移动使得删除后原来的属性没有变化。 适用类型:1. 已经排好序,2.找峰值。 Problem Remark Python C++ Binary Search 模板...
3.8 二分快速幂 83 3.9 常见数学公式总结 85 3.10 规律神器OEIS 87 第四章 高精度问题 89 4.1 Python解法 90 4.2 Java解法 91 4.3 C/C++解法 92 第五章 数据结构 93 5.1 栈的应用 94 5.2 哈夫曼树 96 5.3 ...
二分 动态规划 DP基础 基础DP问题 树形DP 状压DP 动态规划的优化 数据结构 并查集 树状数组 线段树 字典树 Splay ST表&划分树 树链剖分&Link;-Cut Tree 图论 强连通分量 1 1.8.2 1.8.3 1.8.4 1.8.5 1.8.6 1.8.7 ...
本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 ... 后缀数组,分三段,分别倒转,字典序最小 AC自动机实现多串匹配
二分查找 堆 最大的矩形 嵌套对象 哈希表追踪 哈希集 缓存 旋转 桶排序 分布式文件系统 BFS 堆 树集 跟踪最小值/最大值并更新结果 流(双端队列/缓存/堆/树集) 排序 间隔 实现数据结构 特里 段树和二叉索引树 图...
左右指针:数组(或字符串)问题,二分查找也算是双指针,三数之和,Sunday算法 快慢指针:链表中环的问题 滑动窗口:更新窗口 链表: 链表的基本操作 旋转(K组旋转,奇偶旋转)、拆分 归并 判断环(快慢指针) ...
17.3.4 二分覆盖 17.3.5 单源最短路径 17.3.6 最小成本生成树 17.4 参考及推荐读物 第18章 分而治之 18.1 算法思想 18.2 应用 18.2.1 残缺棋盘 18.2.2 归并排序 18.2.3 快速排序 18.2.4 选择 18.2.5 相距最近的点对 ...
binarysearch(二分搜索) 二分查找 寻找旋转排序数组中的最小值 design(设计) LRU doublepointer(双指针) 三数之和 两数之和II输入有序数组 无重复字符的最长子串 盛最多水的容器 dp(动态规划) 三角形最小路劲和 ...
leetcode伪代码 Queue-Stack 队列&栈的经典题目 本部分记录了leetcode队列和栈的一些经典题目,说到队列和栈我们就少不了说深度搜索(DFS)和广度搜索(BFS)当你完成这些题目之后,我相信你...在此之后二分搜索树该上
对ACM竞赛的算法大概分了一下类,分成了数学、数据结构和算法三大块。 一 数学(Mathematics) 1 离散数学(Discrete Mathematics) 1.1 图论(Graph Theory) 图的遍历(Graph Traversal): DFS, BFS 最小生成树...
2、盲目搜索(BFS、DFS、等代价搜索); 3、启发式搜索,八数码难题($h_1(x)=错放棋子数$、$h_2(x)=曼哈顿距离$)→ A*算法求解(OPEN、CLOSED标识); 4、子句集求取; 5、推理:消去互补对,消解式; 6、含变量的...
密码Leetcode解决方案星期一:树木星期二:回溯星期三:DP 星期四:DFS 星期五:BFS 星期六:二分搜寻星期日:比赛
目录 一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 ...4.二分查找 数据结构: 1.顺序队列 2.顺序栈 3.链表 4.链栈 5.二叉树
20_二分查找 21_冒泡排序和选择排序 22_插入排序 23_希尔排序 24_归并排序 25_快速排序 26_Hash散列&ADT Map 27_树的嵌套列表实现 28_树结构的节点链接法实现 29_表达式解析树 30_树的遍历 31_python实现ADT ...
二分查找和排序 呼吸优先搜索 记忆搜索 队列,双端 二叉树 Dijkstra 算法(BFS) 高级DP 堆 二叉搜索树 联合查找 高级结构(例如段树、二叉索引树等) 课程大纲 - Java 高级算法 算法进阶:同题对应的新问题 第四周 ...
知识点:二分查找,查找给定target在排序数组中出现的左右边界 990. 等式方程的可满足性 知识点:并查集、包含小写字母的字符串的处理 Day32 面试题46. 把数字翻译成字符串 知识点:动态规划,一维动态规划,dp[i]...
搜索(线性和二分查找)、 递归函数(阶乘、斐波那契数列)、 时间复杂度(线性、二次和常量) 数组中的双指针、滑动窗口思想。 利用 Map 和 Set 处理查找表问题。 链表的各种问题。 利用递归和迭代法解决二叉树问题...
算法视频课程 + 分类刷题 + 总结题解 + 回头复习1分类大纲算法...时间复杂度(线性、二次和常量)搜索(线性和二分查找)、递归函数(阶乘、斐波那契数列)、时间复杂度(线性、二次和常量)数组中的双指针、滑动窗口思
二分答案 Rabin-Karp KMP Manacher 前缀和 降维攻击 数据具象化 线段树 Heap Hashmap Heaphash Stack Monostack Deque 红黑树 二叉树 非递归遍历 Morris遍历 Queue BFS 拓扑排序 DFS 记忆化搜素 Trie Union-Find 树...