games games 1. Salyg1n and the MEX Game https://codeforces.com/contest/1867/problem/C tag:交互题+博弈+贪心 题面:对于给定n个数的数列,先手可以放入一个数列中不存在的数(0-1e9),后手可以从数列中拿掉一个数,但是这个数必须严格小于刚才先手放入的数。 终止条件:后手没法拿数或者操作次数达到了2n+1次 问:当你是先 2024-03-21 Algorithm
implement implement 1. 所有三角形 https://www.acwing.com/problem/content/5167/ 每一个1都有三个边 对于每一个1,判断左右是否也有1,如果有则减掉一条边 对于奇数位的1,判断上 | 下是否有1,如果有也要减掉一条边 1234567891011121314151617181920212223242526272829303132333435363 2024-03-21 Algorithm
geometry geometry 1. Minimum Manhattan Distance https://codeforces.com/gym/104639/problem/J 题意:给定两个圆的直径的两个点坐标,其中约束条件是两个圆一定是处在相离的两个角上。问如何在C2圆上或圆内找到一点p,使得点p到C1圆的所有点的曼哈顿距离的期望值最小 思路: 看似需要积分,其实我们可以发现,对于点p到C1中某个点 2024-03-21 Algorithm