![](https://img-blog.csdnimg.cn/20201014180756923.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 评论 -
HDOJ 6795 Little W and Contest(杭电多校2020第三场1005)(并查集) 一种比较无脑的做法
http://acm.hdu.edu.cn/showproblem.php?pid=6795 思路: tot2和tot1记录所有人中有多少个1多少个2 cnt1[x]和cnt2[x]记录以x为老大的这组人中有多少个1多少个2。 先算出初始状态下所有人互不相认的种数: (tot2*(tot2-1)/2tot1选两个2,选一个1的情况 tot2(tot2-1)*(tot2-2)/2/3) 选三个2的情况 每次并查集进行合并的时候,计算出此时减少的种数: 假如是对把y组并入x组 合并前做的到而合并后做不到的组队方原创 2020-07-29 11:42:33 · 106 阅读 · 0 评论 -
HDOJ 6768 The Oculus (哈希) (杭电多校2020第二场1006) 题解
http://acm.hdu.edu.cn/showproblem.php?pid=6768 思路: 因为数据的范围 1≤∣A∣,∣B∣≤1000000. 1≤|A|,|B|≤1000000. 1≤∣A∣,∣B∣≤1000000. 2≤∣C∣≤∣A∣+∣B∣+1. 2≤|C|≤|A|+|B|+1. 2≤∣C∣≤∣A∣+∣B∣+1. ∑∣A∣,∑∣B∣≤5000000. ∑|A|,∑|B|≤5000000. ∑∣A∣,∑∣B∣≤5000000. 给的有点大,所以我们找一个模数,这个数应该满足,在fb(1)到f原创 2020-07-24 19:46:37 · 222 阅读 · 1 评论 -
HDOJ 6772 Lead of Wisdom (dfs) (杭电多校2020第二场1010) 题解
http://acm.hdu.edu.cn/showproblem.php?pid=6772 题意:给n个装备,分别具有abcd四个属性 装备一共有k种类型,每个类型只能选一个。 求 DMG=(100+∑i∈Sai)(100+∑i∈Sbi)(100+∑i∈Sci)(100+∑i∈Sdi) DMG=(100+∑i∈Sai)(100+∑i∈Sbi)(100+∑i∈Sci)(100+∑i∈Sdi) DMG=(100+∑i∈Sai)(100+∑i∈Sbi)(100+∑i∈Sci)(100+∑i∈Sdi) 的最大原创 2020-07-24 16:59:47 · 210 阅读 · 0 评论