文章来源: http://thunderfyc.wordpress.com.cn/

Roman Roulette
 UVA 130

数K个人 杀掉 再数K个人 走到被杀人的位置上 继续 求从谁开始数 1为幸存者

从1开始数 最后结果轮换之后 可得到从谁开始数

WA1 0.010
因为计算第二步的K个人时 路过尸体时把尸体也算作1个人

========================================================================

The Psychic Poker Player
 UVA 131

SOHA游戏 可以换五张牌 求最大方案

枚举

WA1 0.020
调试时 牌点数和花色混乱

========================================================================

Bumpy Objects
 UVA 132

已知某任意多边形 已知质心 求稳定的某边

求凸包先 最后稳定的边是凸包的边 在边上找哪些点在边上的

0.010
速度太慢 重写三遍

========================================================================

The Dole Queue
 UVA 133

已知一群人排圈 然后正着数 倒着数 求输出序列

模拟
WA1  0.000
自作聪明 用循环减小数数值的时候搞错了
删除一个点时 返回值为下一个点 未考虑下一个点亦被删除的可能性

文章来源: http://thunderfyc.wordpress.com.cn/

========================================================================

Loglan-A Logical Language
 UVA 134

已知语法 判断合法

把每层判断拆分 判断每部分是否符合

WA1 0.000
判断过程中 某一部分少考虑一个情况

========================================================================

No Rectangles
 UVA 135

k^2-k+1行列矩阵中 每行选k个数 使得 任意两行没有相同的两数

填在1 然后每次填充k-1个数 能填k-1行
填在2 每k-1数中选第一个 填第一行 第二行选第二个
填在3 第一行中的第一组k-1数中选第一个 第二组选第二个 第二行第一组选第二个 第二组选第三个
填在4 第一行中第一组选第一个 第二组选第三个 类推

0.080
思考过程太久 坐标转化困难

========================================================================

Ugly Number
 UVA 136

求仅有若干素数因子的第k小数

每次加入集合一个由堆顶乘以素数形成的新数 再将新数加入堆
每次弹一个堆顶出来 弹1500次

0.010
数字越界问题

========================================================================

Polygons
 UVA 137

求凸多边形的交集

用多边形A的每条边形成的直线去切割多边形B 所得两部分和A同侧的部分保留
即 所有B的顶点中 和A同侧或在切割线上的点保留 B的边和直线交点都保留

WA1 0.000
思路慢 不敢拍 考虑点的顺序有问题 WA在输出格式上

========================================================================

Street Number
 UVA 138

求数a b 满足1+2+..+a-1 = a+1+…+b

做方程a*(a-1) = (a+t+1+a+1)*(t+1)  x^2-2y^2 = 1
x = 2t+2a+3  y = 2a
用Pell方程求解
xn = x0*xn-1 + 2*y0*yn-1
yn = x0*yn-1 + y0*xn-1

0.000
原来不会Pell方程 枚举 TLE

========================================================================

Telephone Tangles
 UVA 139

已知区号规则 求通话费用

直接将区号规则记录 然后对于之后的电话判断类别后 枚举前驱 判断 注意长度问题

RE2 0.130
将通话帐单全部记录下来 数组越界了..
文章来源: http://thunderfyc.wordpress.com.cn/