|
再次优化位运算,过了
lowbit运算:取某数二进制下最后一个“1”并补上后面的“0”之后得到的数 实现:return(-num&num);或return((num-1)^num); |
|
吸干楼上的RP
题目 1175 [顾研NOIP] 旅游电车
2012-10-25 16:35:50
|
|
仰慕鳌神。。。也是第一次写Tarjan,借鉴了ao头的程序,以后就把他的Tarjan当作模版吧
题目 1175 [顾研NOIP] 旅游电车
2012-10-25 15:59:52
|
|
仰慕。。
题目 1167 宫廷守卫
2012-10-25 15:41:51
|
|
位运算也超市...
|
|
题目 1 加法问题
2012-10-25 11:51:00
|
|
将错就错
|
|
题目 521 [NOIP 2010]引水入城
2012-10-25 11:12:33
|
|
总结:
单调堆栈:栈底:之前的最小(大)元素; 次顶(栈顶紧邻):最近的较小(大)元素。 单调队列:队头queue.front():区间内最小(大)元素 次尾(队尾紧邻):最近的较小(大)元素 |
|
只考虑新加进来的点和其他点连线或不连线的情况。
加法原理和乘法原理。 |
|
这个题,可以有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) 秒杀
题目 1141 [湖北2011寒假] 求M数
2012-10-24 23:42:35
|
|
讀題都讀了半天啊。。。語文題啊有木有。。
题目 1216 [Tyvj Jan11] 分离和合体
2012-10-24 23:40:32
|
|
為了聯盟和部落的友誼!
题目 1213 [ZOJ 3197] Google Book
2012-10-24 21:15:23
|
|
哦!用滚动数组,然后输入的数据读到哪里呢?
|
|
DFS+剪枝,我累啊,
short到底来也没改回bool |
|
我是个OI初学者。。。只会默默写引水入城。。
题目 521 [NOIP 2010]引水入城
2012-10-24 16:47:17
|
|
可以不用滚动数组。
题目 730 [USACO 1.5] 数字金字塔
2012-10-24 16:12:51
|
|
我搞不明白了怎么 INF 设置的不一样结果都不一样……
这是人干的事儿么 |
|
贪心90的路过。。。很简单很简答的贪心。。。
题目 1212 [NOIP 2010冲刺十二]奶牛排队
2012-10-24 14:37:38
|
|
本题启发:
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
|