hpu_hdy
hpu_hdy
全部文章
题解
归档
标签
去牛客网
登录
/
注册
hpu_hdy的博客
全部文章
/ 题解
(共24篇)
51nod 1191 消灭兔子
51nod的题都好恶心,这个题一开始我想的是把b[i]放里面然后枚举每个箭找能杀死的兔子,因为lower是找兔子里面大于等于这个箭的.我一开始想把迭代器--然后找.最后一直没调过,发现只需要把伤害和兔子的血量变为负值,就可以直接二分了在对钱和伤害排序的时候,因为我要把价格从小到大,然后箭的攻击从大到...
51nod
2020-11-17
0
495
51nod 3149 Triangle
皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式,该公式可以表示为S=a+b/2-1,其中a表示多边形内部的点数,b表示多边形落在格点边界上的点数,S表示多边形的面积。所以只需要求出来面积和边界的点数。求一条边上的整点的个数__gcd(abs(x1-x2),abs(y1-y2))+1.因为三角...
51nod
2020-11-16
0
451
51nod 3148 松鼠聚会
题目链接:https://www.51nod.com/Challenge/ProblemSubmitDetail.html#judgeId=1019746因为可以向8个方向走,然后一个点到另外一个点在可以走8个方向的情况下,他们的最小值就是切比雪夫距离。然后我们可以转化为一个点到其他所有点的切比雪夫...
51nod
2020-11-16
0
577
abc183 51nod
2020.11.15写下我atcoder第一次和开始刷51nod的第一篇blog 51nod:3143 整装待发!这个题会卡精度好恶心,主要是切比雪夫距离和曼哈顿距离之间的转换将一个点(x,y)的坐标变为(x+y,x−y)后,原坐标系中的曼哈顿距离 = 新坐标系中的切比雪夫距离将一个点(x,y)的坐...
51nod
atcoer
2020-11-15
0
417
首页
上一页
1
2
3
下一页
末页