ryuuko_

题解

数学等结论(1)

/ 注册

全部文章 / 题解（共4篇）

CF 333E Summer Earnings

题意：在一个平面内给出n(3 <= n <= 3000)个点的坐标，任选其中三个为圆心作半径相同的圆，要求这三个圆不能相交但可以相切，求能画出的圆中的最大半径暴力做法：三重循环枚举三个点，每次更新答案，直至找到最长的最短边但这样三重循环明显超时(虽然程序运行时间设定为了9s) 但其实...

枚举数学 bitset

2025-02-22

0 56

翻转游戏

还没讲完先记录一下目前想法她将灯的亮暗视为灯的两种状态记为1，0 例如一串灯的亮暗情况为： 1010，此时我给出一种按灯的方案(1记为按下开关，0相反) 1100，那么最终的结果应该是(1010)^(1100)^(1100 >> 1)^(1100 << 1) 这是因为...

数学枚举深度优先搜索

2025-02-22

1 55

丢手绢

一开始听课她说只需要从头到尾遍历一遍就可以但是现在想想好像不是这么一回事她的意思是每次j指针后移当累计长度len * 2 >= 总长度sum，这时候更新答案 ans = max(ans, min(len, sum - len)) 但是这样如果j移动到末尾元素(也就是重新回到起点)，此...

枚举双指针

2025-02-21

1 52

中位数图

注意到只是要求以b为中位数的连续子序列，那么a[i]的大小就不重要了，只需要区分三种情况 a[i] > b 就将a[i] = 1 a[i] == b 就将a[i] = 0 a[i] < b 就将a[i] = -1 又由于这个连续子序列长度为奇数则在更改数值后满足题意的连续子序列的和就为...

数学枚举

2025-02-21

0 42