码迷,mamicode.com
首页 >  
搜索关键字:poj2785 二分    ( 14974个结果
HDU2063(二分匹配入门模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063 过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9322    Accepted Submission(...
分类:其他好文   时间:2014-05-10 10:20:15    阅读次数:289
HDOJ 3622 Bomb Game
二分距离2sat Bomb Game Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3382    Accepted Submission(s): 1161 Problem Description R...
分类:其他好文   时间:2014-05-10 09:18:11    阅读次数:318
poj 2785 4 Values whose Sum is 0(sort+二分)
题意:      给你ABCD四个集合,集合中数的个数都为N(N      当然你可以尝试枚举所有的组合,绝对可以计算出结果,大概有N^4种吧,如果你有足够的时间还是可以算出来的,哈哈。       当然我不是用上面一种方法计算的,那样算肯定超时。 我的做法是求出所有a+b 到ab数组中, 和所有 c+d到cd数组中,然后排序,枚举每个ab,用二分在cd中查找有没有可能组成0。  有个问题就...
分类:其他好文   时间:2014-05-10 08:40:14    阅读次数:278
最长单调递增子序列的三种解法
动规基础:最长递增子序列的三种解法。附详解和代码。第一种:转化成LCS问题求解O(n*n)。第二种:设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种:二分查找优化O(nlogn)。...
分类:其他好文   时间:2014-05-10 08:36:18    阅读次数:462
su命令
Seismic Unix (SU) 学习笔记(二) 分类:地球物理 | 标签: SU 学习笔记 Seismic Unix2009-02-25 09:19 阅读(2696)评论(3)编辑删除SU学习笔记(二)四、编辑SU数据一旦SU格式的数据读入和道头设置正确后,常常要对数据进行操作和编辑。SU提供....
分类:其他好文   时间:2014-05-09 17:38:37    阅读次数:582
OC语言类的本质和分类
OC语言类的深入和分类一、分类(一)分类的基本知识概念:Category分类是OC特有的语言,依赖于类。分类的作用:在不改变原来的类内容的基础上,为类增加一些方法。添加一个分类:文件结构图:在分类中添加一个方法Study方法的实现测试程序:(二)分类的使用注意(1)分类只能增加方法(包括类方法和对象...
分类:编程语言   时间:2014-05-08 19:49:45    阅读次数:400
UVA11107 后缀数组(new模板)
以前的模板和题目 白书例题,基本模板,多个串连接时的处理,二分加分组的处理。 注意n和m的值 n为字符个数 m为最大字符值+1 分组时,分出来的区间是[ ),左闭右开 idx[],的有效只是1-t-1,为t表示自己添加的字符 #include #include #include #include using namespace std; const int maxn = ...
分类:其他好文   时间:2014-05-07 04:50:29    阅读次数:250
poj 3273 Monthly Expense
一个农夫想要合理的理财,他给你未来N天的每天支出(1 100 400 300 100 500 101 400 可以这么划分(100 400) (300 100) (500) (101)(400) ,五个分组里最大值是500,这个划是最佳的了,因为在其他划分里肯定有部分是大于500的,如(100) (400 300) (100 500)(101) (400)。 分析:        典型的二分...
分类:其他好文   时间:2014-05-07 03:47:55    阅读次数:217
经典排序算法
数值算法:解方程、微积分、数值分析   多用在工程设计 非数值算法:搜索、排序、拆分、合并   多用在系统   一、线性搜索 1.算法 1.1从头开始,依次将每一个元素与查找目标进行比较 1.2或者找到目标,或者找不到目标 2.评估 2.1平均时间复杂度:O(N),线性时间 2.2对数据没有任何规律性要求   穷举法   二、二分搜索(折半搜索) 1.算法 1.1假设表中...
分类:其他好文   时间:2014-05-06 15:36:44    阅读次数:260
HDU 3036 拆点二分最大流
Escape Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 584    Accepted Submission(s): 117 Problem Description R's girl friend D is on m...
分类:其他好文   时间:2014-05-04 18:38:40    阅读次数:379
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!