Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
再次优化位运算,过了
lowbit运算:取某数二进制下最后一个“1”并补上后面的“0”之后得到的数
实现:return(-num&num);或return((num-1)^num);

Gravatar
Makazeu
积分:3007
提交:780 / 1516
吸干楼上的RP

Gravatar
feng
积分:897
提交:139 / 331
仰慕鳌神。。。也是第一次写Tarjan,借鉴了ao头的程序,以后就把他的Tarjan当作模版吧

Gravatar
Makazeu
积分:3007
提交:780 / 1516
仰慕。。

题目 1167 宫廷守卫
2012-10-25 15:41:51
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
位运算也超市...

Gravatar
Makazeu
积分:3007
提交:780 / 1516
system("shutdown -s -t 0");

题目 1 加法问题
2012-10-25 11:51:00
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
将错就错
/*error*//*error*//*error*//*error*/
if (!used[1])
continue;
/*error*//*error*//*error*//*error*/

题目 8 备用交换机 AAAAAAAAAA
2012-10-25 11:14:18
Gravatar
苏轼
积分:1621
提交:460 / 1205

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
总结:
单调堆栈:栈底:之前的最小(大)元素;
次顶(栈顶紧邻):最近的较小(大)元素。
单调队列:队头queue.front():区间内最小(大)元素
次尾(队尾紧邻):最近的较小(大)元素

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
只考虑新加进来的点和其他点连线或不连线的情况。
加法原理和乘法原理。

题目 83 圆弦 AAAAAAAAAA
2012-10-25 08:52:29
Gravatar
QhelDIV
积分:2339
提交:638 / 1737
这个题,可以有N种方法来求
1.暴力O(N^2) 不说了...
2.分块O(N*sqrt(N)) 加一个小优化就可以过最极限数据。
3.记忆化剪枝O(???) 可以过,时间复杂度在O(N^2)~O(N),不知道是否有极限数据针对。
4.线段树O(N*log2(N)) 轻松AC
5.单调堆栈O(N) 秒杀

Gravatar
Makazeu
积分:3007
提交:780 / 1516
讀題都讀了半天啊。。。語文題啊有木有。。

Gravatar
Makazeu
积分:3007
提交:780 / 1516
為了聯盟和部落的友誼!

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
哦!用滚动数组,然后输入的数据读到哪里呢?

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
DFS+剪枝,我累啊,
short到底来也没改回bool

Gravatar
Xiaohao
积分:7
提交:1 / 3
我是个OI初学者。。。只会默默写引水入城。。

Gravatar
苏轼
积分:1621
提交:460 / 1205
可以不用滚动数组。

Gravatar
王者自由
积分:2264
提交:482 / 780
我搞不明白了怎么 INF 设置的不一样结果都不一样……
这是人干的事儿么

题目 535 工程规划 AAAAAAAAA
2012-10-24 15:21:52
Gravatar
feng
积分:897
提交:139 / 331
贪心90的路过。。。很简单很简答的贪心。。。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
本题启发:
for (i=1;i<=n-1;i++)耗费时间>
for (i=1;i<n;i++)耗费时间>
for (i=n-1;i>=1;i--)耗费时间

题目 1207 三角形牧场
2012-10-24 14:35:53