2013年7月19日

whu暑期集训#1

摘要: 题号:SGU123----SGU131Problem A:题意:求斐波那契的前N项和。。做法:直接模拟,注意得用long longProblem B: 题意:给定一个封闭的多边形,求一个点在不在里面,或者在边上 做法:谭文杰大神的做法,直接先判定在不在边上(注意用叉积一直会错,避免用),然后直接取一条平行于x坐标轴的射线,看穿过边多少次,奇数在里面,偶数在外面。。(因为边都是整数,直接+0.5),避免重合和边界点多算一次的情况。。Problem C: 题意:给定一个N*N的矩阵(n 4 4 --> 8 0思路:每次把 大的移动移动给小的,判断是否有公约数2,有就除掉。。然后判断和是否为奇 阅读全文
posted @ 2013-07-19 11:05 yzcstc 阅读(114) 评论(0) 推荐(0) 编辑