摘要：
题意：多边形的顶点坐标为整数，问多边形内部的整点数，边上的整点数，面积。 分析：向量(0,0)->(x,y)上的整点数为gcd(x, y)， pick定理：面积 = 内部整点数 + 边上整点数/2 - 1. const int M = 105; int m, in, on; double s; in 阅读全文
摘要：
题意：人有100血和100魔法，每秒增加 t 魔法(不能超过100)。n个技能，每个技能消耗a[i]魔法值，造成b[i]伤害。普通攻击不消耗魔法，每秒1伤害。boss有100血，每秒对人造成q伤害。每秒内，人先攻击，boss后攻击。问最少多少秒杀死boss？分析：boss对人每秒q伤害，人的死亡时间是确定的，T = 100/q + ( 100%q?1:0 )。普通攻击可看作a=0 b=1的技能。dp(i, j)表示第i秒，魔法值j，boss的最少血量。 dp(i, jj) = min dp(i-1, j) - b[k] jj = min( j-a[k]+t, 100 )const in... 阅读全文