whu暑期集训#1-创新互联

题号：SGU123----SGU131
Problem A：

 题意：求斐波那契的前N项和。。

创新互联长期为近1000家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为朝阳县企业提供专业的成都网站设计、做网站，朝阳县网站改版等技术服务。拥有十余年丰富建站经验和众多成功案例,为您定制开发。

 做法：直接模拟，注意得用long long

Problem B：

 题意：给定一个封闭的多边形，求一个点在不在里面，或者在边上

 做法：谭文杰大神的做法，直接先判定在不在边上（注意用叉积一直会错，避免用），然后直接取一条平行于x坐标轴的射线，看穿过边多少次，奇数在里面，偶数在外面。。（因为边都是整数，直接+0.5），避免重合和边界点多算一次的情况。。

Problem C：

 题意：给定一个N*N的矩阵（n <= 3）,每个值代表其周围比他大的数的个数，输出符合这样的一个矩阵，注意填充的数字只能是 1~9

 思路：dfs+剪枝

Problem D:

 题意：给定2个数，每次只能把大的移给小的等于小的部分，直到一个为空，求操作次数

      例如 2 6， 那么6移2 给 2 ---> 4 4 --> 8 0

思路：每次把 大的移动移动给小的，判断是否有公约数2，有就除掉。。然后判断和是否为奇数，是的话无解，否则继续做，反正最多也不超过60次。。不会超时（因为每次不除2，移动一下也会出现2）

Problem E:

题意：模拟。。

思路：~

Problem F~G：还没做，做了补上

Problem H：

题意：求给2*n边形连N条对角线且不交叉的方案数。。

思路：模拟一下实际上就是个卡特兰数，不过当时还是模拟下用分割做的

Problem I：

题意：给定一个1 * 2的I形跟2*2缺一块的L形，求给N*M铺满的方案数

思路：poj2411的加强版，就用状态压缩dp做，不过枚举状态比较麻烦。。这个需要注意

分享文章：whu暑期集训#1-创新互联
链接分享：http://6mz.cn/article/cecojd.html