5thZJCPC 乱解

1001 转魔方题，还没做
1002 多种做法，图论（floyd(写过但是WA),tarjan(我不会>_<)）,最后还是用dfs水过
具体深搜的做法：
以一个二维数组表示其关系，之间有边的就单向赋成1.没有的为0，每次搜索从N个关系中寻找有关系的，若某边可走且找到一个已经走过的点则证明该点出现循环return 0.否则标记该点再从该点进行search.
要代码的找我。或者可以研究下图论做法，我也很郁闷floyd照理是可以的，人品不行么- -
1003 怎么说呢，水题吧，因为小数点只有两位，可以当作整数处理，我做了很久，WA了很久，在机房的时候气极，然后回到房间重新审视下，2A,容易漏考率的是数<100的情况
1004 还没看
1005 水题，不解释（实际是我没做,heihei）
1006 看起来有点像几何的样子，是给定一个大的空板，在给出N个小板，要求覆盖之，要求，不能重叠不能越界(实际也就这点约束了)。还没看
1007 水题，窗口的顺序问题，判断一下就ok的。
1008    水题,排序去重ok(代码要简洁)
1009 这道题实际上不是省赛题，但我把它加进来了，因为它太经典了，和3n+1问题一样(实际上我没做过3n+1。。。).问题是要求输出不大于100000的10个数的乘积的因子数，这个随便那本讲数论的算法书上都有这么个定理：正数n可分解为p1^a1*p2*a2*……*pk^ak
其中pi为两两不同的素数，ai为对应的指数，因为n个因子，可以从中选择0个，1个.....n个，就是在n+1中选择。再总的n的约数就是（1+a1）*(1+a2)*.....
具体实现见:http://blog.csdn.net/cqlf__/article/details/7338758


总结:这次比赛水题有3道，第一次做要求至少3A.通过这次比赛该掌握的有5道。搜索题还是要强化.但实际上在昨天3.15也只有tje一人做出一道题，lax,syt 0.可能在态度上对这种比赛也有问题，反正还需努力吧。努力才是王道，一个算法10遍看不懂就再看10遍，一道题目做不出来就要想尽办法，做出来了也要看看有没有更好的方法更优化的方案以及更好的技巧。