水题
Tconan99
我要泡妹纸
展开
-
HDU 1097 A hard puzzle && 快速幂
这题没用long long WA了一次,改错了又WA了一次,3A。。。题意:给你了两个数字a、b,求a^b的最后一位。解法:快速幂,对10取余,由于 2^30 * 2^30 会超int 所以要用long long。代码:#include #include#include#include#include#include#include#include#includ原创 2013-10-13 15:52:36 · 570 阅读 · 0 评论 -
HDU 1088 Write a simple HTML Browser && 字符串模拟
一道很水的字符串模拟题意:给你三种单词 : ""换一个新行。""如果不处在一个新行就换一个新行,输出80个‘-’,再换一个新行。 其他,如果本行字符数超过80则换新行,否则直接输出。解法:字符模拟,记录本行字符数,每输入一个单词就处理一下。代码:#include #include#include#include#include#include#include#in原创 2013-10-13 16:34:30 · 758 阅读 · 0 评论 -
HDU 4082 Hou Yi's secret 伪相似三角形 && 2011 Asia Beijing Regional Contest
题意是:给你很多点,每三个不共线的点可以连成三角形,相似的三角形可以归为一个集合,问最大的集合三角形的数量。Trick:有三点共线以及重合的点,所以需要点去重和判定三点共线解法:水暴力,去重后枚举每三个点,如果不共线就把三条边排序,除以最大公约数,放入结构体,再加一重for循环 判定这个三角形是否存在。O(n^4) = 15ms 数据太水了!!#include#include原创 2013-10-04 20:25:38 · 801 阅读 · 0 评论