lzh_naive的博客

Cut Inequality Down题意：某人在nnn天中第iii天结束时可以获得金币数aia_iai​，但如果某天结束时金币数大于UUU剩余金币数会变成UUU，小于LLL会变成LLL。目前有qqq组询问，每个询问有三个整数B,E,XB,E,XB,E,X。表示在第BBB天开始前有XXX个金币，答案输出在第EEE天结束时金币的个数。n,q<=1e5,ai<=2e6,n,q&lt...

Gym - 102174D题意有一条走廊可以视为二维平面上由y=0y=0y=0与y=wy=wy=w两条直线所框定的白色区域，中间有若干的报警传感器位于墙壁上或者走廊中。伊森在模型中可以视为具有一定半径的圆，位于走廊的最左侧x=−∞x=−∞x=−∞，想穿过走廊到达最右侧x=+∞x=+∞x=+∞。求该圆可以具有的最大半径。题解显然可以二分答案，问题在于如何验证答案。假设二分的圆的半径为R，...