博弈
码海里的守望者
桃李不言,下自成蹊
展开
-
C2. k-LCM (hard version)
C2. k-LCM (hard version)题目题目大意给你一个数n,让你将其划分为k个数,并且这k个数中最小公倍数不得超过n/2。思路其实这道题目和简单版差别不大,简单版本中,如果n为奇数,那么你就输出n/2,n/2,1。那么在难版本中呢,k>3的部分输出1,剩下输出n/2,n/2,1,当然这里需要判断输出了k-3之后n为奇还为偶,在简单版本中,n为偶数时是不是先判断下,能不能被4整除如果能被4整除,那么就输出n/2,n/4,n/4,如果不能那就输出n/2-1,n/2-1,2,那么在原创 2021-03-19 15:02:50 · 535 阅读 · 0 评论 -
Codeforces Round #706 (Div. 2)D. Let‘s Go Hiking
D. Let’s Go Hiking题目题目大意A,B两个人走棋,A为先手且必须走下坡路,B为后手且必须走上坡路,当无路可走时那么他就输了,i且二者不能碰头,碰头时,双方无路可走。思路A为先手为劣势状态,A只能走下坡路,所以当一条路单调时,B可以堵在它下坡路的第一个位置,那么A将无路可走,所以A必须选择为与波峰转折点的位置,这样B就不会一下将A堵死,,如果有多个波峰转折点时,那么可能的情况就是多个波峰我只有拿上升或或者下降度最大的,否则那其他都会被堵,但是这里优惠有一个问题,B作为后手那么他可原创 2021-03-15 22:10:21 · 137 阅读 · 0 评论