为什么我不是一题一题写的呢。。因为太弱了!某些题目就跳过去了。
主要跳过去的是数学题,Octgap201说过我有必杀技-----trigon对题目使用了 who cares 效果拔群!
。。。。。。。。
代码在最后
1001之前写过,结果wa了然后就没高兴调了,我会尽力补上!
BZOJ 1002 FJOI 2007 轮状病毒 这题可以说是DP 也可以用找规律的方式求解,其实找规律也是递推嘛!只是不会证明,所以就叫找规律了。
貌似yx大神知道如何递推= - =你们有兴趣加他qq= - =我明天加上去。。不想上qq了。。。。。
引用:http://www.cnblogs.com/hao1994/archive/2012/01/31/2333930.html
//引用
当N=1到10时,答案如下。
N | Ans |
1 | 1 |
2 | 5 |
3 | 16 |
4 | 45 |
5 | 121 |
6 | 320 |
7 | 841 |
8 | 2205 |
9 | 5776 |
10 | 15125 |
(其实N=2的情况我觉得是3。。。但是按规律是5 - -!)
由此得到如下规律:
a[1]=1,a[2]=4… a[n]=3*a[n-1]-a[n-2];
b[1]=1,b[2]=3… b[n]=3*b[n-1]-b[n-2];
当
N为奇数时,Ans=sqr(a[(n+1) div 2])
N为偶数时,Ans=sqr(b[n div 2])*5
//结束就像上面那样、、、要是真的考试没准我还推不出来!= - =囧。。。
我当时连暴力程序都没什么思路!who cares
下面写个高精度啥的就能水过了。。觉得这题我看题解写纯属就是练习高精度 ..............
bzoj 1003 [ZJOI2006] 物流运输 trans
这道题和我之前写过的 tyvj的 新三国争霸几乎一样,只是三国争霸限制边 这里限制点.
方程满大街都有。字符太多就懒得敲了。我来说几个优化。。
虽然这个数据范围很小,但是因为三国争霸里我没说如何优化。我在这里补充一下好了、
第一个就是在
FOR I:=1 TO ALLDAY DO
(*&^)(*&
FOR J:=I DOWNTO 0 do
这样里面的循环倒着做...如果在做最短路的时候发现不行了,就直接跳出,剩余的不做
另外 可以用一个二维布尔数组T[I,J]表示第i个点在j时刻是否可以用。。(这个主要在新三国争霸里比较明显,这里好像没什么加速)
主要就是这么一点点(我感觉我打了好几行废话)
就这样啦= - =。。记住。第一次布局是不要花费额外的钱的,,而且!这个是限制 点不是边的。。。。
好像字体被我调大了。。。就这样吧= - =。。我太懒了!
BZOJ 1007 [HNOI2008]水平可见直线
这题画个图就可以发现,我们按照斜率大小进行排序(递增递减均可,一下按递增讲)
然后每次多一条直线,这个直线显然是无法被覆盖的,而且,将它与前面一条之前的交点的x坐标设为x1 前面一条与前面第二条的交点x坐标设为x2 很明显 假如x1<=x2 那么前面那一条就再见了。。。so 我们可以用一个栈维护。。。画个图啥都懂了。我语文是体育老师教的。。。这题我wa了好久= - =主要是因为双关键字排序总是re(我至今不晓得为什么wyl8899把inc(i) dec(j)放在外面就对了,我放在里面就无限re- 0 -我直接复制qsort的啊!!!!)T T
你们没看懂的可以看wyl8899写的题解
http://hi.baidu.com/wyl8899/item/061d3b0de2c42b344bc4a362
明天就要上学了 danai= - =
好不开心啊= - =Orz Oct_gap 201。。
这个意思是2011年10月的间隙= - =?
话说你生日是10月的嘛!
= - =代码什么的= - =明天再更新了,,我要睡觉了= - =T T困到爆表。。。。!
siyoulala~~