摘要: vjudge上题目链接:Determine the Shape 第二道独自 A 出的计算几何水题,题意就是给你四个点,让你判断它是哪种四边形:正方形、矩形、菱形、平行四边形、梯形 or 普通四边形。 按照各个四边形的特征层层判断就行,只是这题四个点的相对位置不确定(点与点之间是相邻还是相对并... 阅读全文
posted @ 2015-08-01 16:51 Newdawn_ALM 阅读(301) 评论(0) 推荐(0) 编辑
摘要: vjudge上题目链接:Huge Mods 附上截图: 题意不难理解,因为指数的范围太大,所以我就想是不是需要用求幂大法: AB % C = AB % phi(C) + phi(C)% C ( B > phi(C) ) 呢?后来发现确实需要用到,而且因为它有很多重指数,所以需要 dfs,深搜... 阅读全文
posted @ 2015-08-01 13:11 Newdawn_ALM 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 普通的 int 整型能表示的范围很有限,所以刷题时很多时候不得不用 long long 来存更大的数据。或者找出数列中某个只出现一次(或奇数次)的数(其余的数均出现两次 / 偶数次),用异或运算的经典题目,然而,如果数据范围不大的话,O(n) 的复杂度下,把第一次出现的所有数全加 / 乘起来,然... 阅读全文
posted @ 2015-08-01 10:59 Newdawn_ALM 阅读(490) 评论(0) 推荐(0) 编辑