hpu 第二次积分赛

问题A 因子个数

 分析   很是尴尬，，上去 就用了暴力求解。。自己在测试的时候都能够明显感觉到，N大的时候答案出来 慢，， 所以就知道了肯定超时啊、、 之后就在想会有什么巧妙的方法呢。。。中间尝试了好多的办法，，，当时居然都被我否定了。。最后也没有出来（看到题解之后，发现，是和我当时想的一种方法是一样的，。。不知道当时是怎么 给他否定的，，MDZZ） 可能当时被卡在第一道，心以急纠错了把 。。。  

题解  对于一个数字的因数，不用从1到n的一个个枚举。。只用枚举到 根号n  就可以了，再把正好能够开出来的数字在另外考虑一下就可以了

问题B 最小步数  

 水题，，模版一道

问题C神奇的数字9  

 分析 ：  额，，， （不会解 ）  暴力解肯定是超时的，。。

题解 ：  9 和3 这两个数字就和题目说的一样，就是很神奇，一个数字要是能够被9或者3整除的话，那么其各个位的和也是可以被整除。。。。。

问题D a+b a-b  

分析 ：就是一个大数的加减法，，可是，平常都觉得不重要学的似会非会的。。最后搞了一个小时都错。。

题解  没什么好说的，多打几遍好啦。。。  虽然平常出题的几率比较小，但是真的出的时候真是欲哭无泪；；

问题E 铺地毯 

思路：  这个最无奈。。  一看到题，就想到了，区间覆盖。。真不知道是坏是好。。。之后定义数组的时候，，发现，爆内存了。。  之后也是一直按着这种想法解决的，，果然的一直错、、

题解   可以逆向着来想，，可以从最后一个 地毯开始铺。如果最后问的 坐标在 这个矩形的区域内 ，，那么覆盖在这个上面的一定是最靠后的 毯子，，如果不在，从倒数第二个 开始  

问题 F柱状图表 

分析 ： 。。不想说什么，就是一个模拟的题。。  可是我当时还是没有解决出来、  

题解   就是模拟。。。

问题 G 密码契合 

问题H 迷宫 BFS

分析   简单的模板题，就是复杂点，要细心点写； 

 问题 I 最遥远的距离

分析  就是最小生成树的模板题

问题 机房的位置 

题解，二叉树的裸题

问题 J 区间的操作 

题解  区间的加法 ，暴力一定超时；；长见识把 

问题 K 排队问题 DP

题解