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

Bandwidth
 UVA 140

一个图 要求一个点序列 求有边两点间距离的最大值最小的序列

直接暴力

1AC 0.070

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

The Spot Game
 UVA 141

每次放棋子或者拿走棋子 判断是否和前面有旋转后重合情况

记录每次状况 每次放棋子后依次判断

1AC 0.010

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

Mouse Clicks
 UVA 142

已知若干窗口和图标坐标 鼠标点后 如果在窗口内就是窗口 不在里面找最近的图标 图标都在最下窗口

逐个判断

1AC 0.040

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

Orchard Trees
 UVA 143

已知网格 和三角形 判断三角形内多少点

枚举判断点和三角形三点形成三角形面积和是否等于大三角形
没考虑三点共线情况

1WA 1CE 0.380

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

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

Student Grants
 UVA 144

轮流取款 拿满40为止 如果没钱 依次探出1..k 求取完款的序列

模拟

1AC 0.010

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

Gondwanaland Telecom
 UVA 145

记录通话时间 按类别算钱

模拟
计算错误 以及起始时间相同其实是一整天…

2WA 0.010

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

ID Codes
 UVA 146

查找排列的后序

找到最早的位置 使得到结尾均成下降趋势 然后将前一个值设为A 在下降序列中找最小的大于A的值B 两者互换 然后把下降序列排成上升

1AC 0.000

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

Dollars
 UVA 147

已知面额 要求分解方案

用opt[i][j]表示达到面值i 最大分解面额为j的时候的方案数 每次加面值不能小于j
这样子的面额分解方案是递增的 也就是唯一确定的 注意高精度

居然每次新问题都重新DP 导致TLE

1TLE 0.180

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

Anagram checker
 UVA 148

已知单词 和可用字符 求可能的排列

筛选出可能的 然后直接枚举

1AC 0.020

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

Forest
 UVA 149

已知一个格点 然后一个视角 判断能看到的格点数 这个格点形成角度大于0.01度 两个之间空隙大于0.01度

记录每0.001度是否被覆盖 先做最里面的十字形 然后再做外面的 直道四角

1AC 0.140

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