BZOJ 1002 1003 1007 被屠记录

为什么我不是一题一题写的呢。。因为太弱了！某些题目就跳过去了。

主要跳过去的是数学题，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~~

BZOJ 1002 1003 1007 被屠记录相关推荐

2016百度之星 - 测试赛（热身，陈题）1001,1002,1003,1004
1001.大搬家 Accepts: 515 Submissions: 2005 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 655 ...
[BZOJ 1002] [FJOI 2007] 轮状病毒
1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3045 Solved: 1687 [Submit][Sta ...
【BZOJ】1003: [ZJOI2006]物流运输trans（SPFA+DP）
http://www.lydsy.com/JudgeOnline/problem.php?id=1003 这题一开始看是不会的额,,,还是看题解了..一开始我觉得不能用最短路啥的,,看了题解发现这是d ...
bzoj 1002: [FJOI2007]轮状病毒
1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5373 Solved: 2924 [Submit][Sta ...
bzoj - 1002 【Kirchhoff矩阵】
1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4746 Solved: 2597 [Submit][Sta ...
html js 动态表格数据,HTML+JS动态表格
1. 设置固定列 ID日期星期 propName -- 属性名 valCalc -- 设置值时, 特定回调函数 2. 动态生成可变列这里模拟服务器获取数据 // 返回数据的格式: /* { poin ...
java mongodb $in_MongoDB 组合多个条件查询（$and、$in、$gte、$lte）
一,问题描述数据格式: id, timeStamp,count 条件1:查询某个时间段内的数据: timeStamp BETWEEN startTime AND endTime.比如 timeS ...
MongoDB 组合多个条件查询（and、and、in、gte、gte、lte）
一,问题描述数据格式: id, timeStamp,count 条件1:查询某个时间段内的数据: timeStamp BETWEEN startTime AND endTime.比如 timeS ...
MongoDB 组合多个条件查询（and、in、gte、lte）
一,问题描述数据格式: id, timeStamp,count 条件1:查询某个时间段内的数据: timeStamp BETWEEN startTime AND endTime.比如 timeS ...

BZOJ 1002 1003 1007 被屠记录

BZOJ 1002 1003 1007 被屠记录相关推荐

最新文章

热门文章