![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
REXWind_W
这个作者很懒,什么都没留下…
展开
-
HDOJ 6869 Slime and Stones(杭电多校2020第九场1003)(威佐夫博弈+二分)可能是比较无脑的做法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6869 题意:给a和b两堆石头和一个k,每次可以进行如下两种操作的其中之一 1.在其中一堆中取任意数量个石头 2.在一堆取x个,另一堆取y个,但是限制|x-y|<=k 普通的威佐夫: (会的直接跳到题解部分就行了) 普通的威佐夫博弈就是这个问题的简化版,即k=0的情况 参考了这篇帖子:https://blog.csdn.net/NIV__/article/details/54587849 定义奇异局势(必败原创 2020-08-19 15:32:27 · 452 阅读 · 0 评论 -
HDOJ 6798 Triangle Collision(杭电多校2020第三场1008)(二分)题解
http://acm.hdu.edu.cn/showproblem.php?pid=6798 思路: 画出等边三角形相接的网格。 这条直线和网格的交点即在三角形中的每一次碰撞。从(x,y)出发的朝(vx,vy)方向的射线与网格交k次之后得到的长度即碰撞k次经过的总长。 转化为射线与网格相交的问题。 二分查找需要的结果t。每次将整个三角形、点、速度方向一起绕三角形中心旋转0度,120度,240度,每次旋转的时候只计算和底边(即网格中与x轴平行的边)加起来就是射线和网格的所有交点数量。看大于k还是小于k。 代原创 2020-07-29 15:24:34 · 300 阅读 · 0 评论