二分,搜索
文章平均质量分 50
Hormous的一天
这个作者很懒,什么都没留下…
展开
-
[kuangbin带你飞]专题一 简单搜索 - A - 棋盘问题 POJ - 1321
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58657 Accepted: 28186Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输...原创 2018-04-02 11:10:26 · 156 阅读 · 0 评论 -
最长上升子序列模板
// 返回的是最长上升(非严格)子序列的最大长度 int lisUpMax(int A[],int n){ int maxn = 1; int Ser[n+10]; //Ser[i] 代表 有i位时的最大元素的最小值 memset(Ser,0x3f,sizeof(Ser)); Ser[1] = A[1]; for (int i = 2;i <= n...原创 2018-03-20 19:28:06 · 139 阅读 · 0 评论 -
二分的研究
二分查找的标准模板 int l = 0,r = len-1; while (l <= r){ int m = (l+r)>>1; if (judge(m))l = m+1; else r = m-1; } cout << l-1 << endl; 此模板,主要判断...原创 2018-03-04 11:08:19 · 120 阅读 · 0 评论 -
SPOJ - FACVSPOW - Factorial vs Power (数学+二分)
题目链接:Factorial vs Power 题意 f(n) = n! and g(n) = a^n 给你一个a,寻找一个最小的n满足f(n) > g(n) 其中1 <= a <= 1e6 ,组数 <= 1e5 思路 在看到这题的时候,我就知道这是一道二分搜索的题,因为 f(n) 的增长幅度一定是大于 g(n)的,不过让人难以下手的是,这里的数字实...原创 2018-04-18 14:32:22 · 162 阅读 · 0 评论