题目链接: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
二分距离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
题意:
给你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
Seismic Unix (SU) 学习笔记(二) 分类:地球物理 | 标签: SU 学习笔记
Seismic Unix2009-02-25 09:19
阅读(2696)评论(3)编辑删除SU学习笔记(二)四、编辑SU数据一旦SU格式的数据读入和道头设置正确后,常常要对数据进行操作和编辑。SU提供....
分类:
其他好文 时间:
2014-05-09 17:38:37
阅读次数:
582
OC语言类的深入和分类一、分类(一)分类的基本知识概念:Category分类是OC特有的语言,依赖于类。分类的作用:在不改变原来的类内容的基础上,为类增加一些方法。添加一个分类:文件结构图:在分类中添加一个方法Study方法的实现测试程序:(二)分类的使用注意(1)分类只能增加方法(包括类方法和对象...
分类:
编程语言 时间:
2014-05-08 19:49:45
阅读次数:
400
以前的模板和题目
白书例题,基本模板,多个串连接时的处理,二分加分组的处理。
注意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
一个农夫想要合理的理财,他给你未来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
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