binary search
文章平均质量分 50
coder_coder_coder
默默的程序猿
展开
-
PKU的Bridging Signals
PKU的Bridging Signals 在0(n*logn)的设计上写的很复杂,无意见看到下面这个程序(by CQF) 受到启发了!! 呵呵 转CQF大牛的算法: 1、建立一个栈stack,清空。{stack[i]表示当前状态下,所有长度为i的子序中最后一个数的最小值}。//这个太漂亮了:cqf是大牛大牛大大牛呀:) 2、按先后顺序循环序列的每一个数,用操作3修改当前状态转载 2014-08-03 00:51:26 · 341 阅读 · 0 评论 -
cf176B. Pipeline
//题目连接:点击打开链接 #include #include using namespace std; inline long long sum(long long a,long long k){ return k*(k+1)/2-(k-a)*(k-a+1)/2-a+1; } int f(long long n,long long k){ long long i,tot=1原创 2014-07-31 22:54:57 · 518 阅读 · 0 评论