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

题号:SGU123----SGU131
Problem A:whu暑期集训#1

 题意:求斐波那契的前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://bzwzjz.com/article/cecojd.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都网站建设公司 网站建设改版 app网站建设 成都网站建设 网站建设 成都网站建设 成都网站制作 成都网站设计 成都网站建设推广 成都定制网站建设 成都网站制作 定制网站建设多少钱 网站建设公司 重庆企业网站建设 营销网站建设 盐亭网站设计 成都网站设计 H5网站制作 手机网站建设套餐 品牌网站建设 专业网站设计 成都网站建设公司