摘要: [NOIP2002 提高组] 均分纸牌 思路 考虑第一堆牌只能与第二堆传递,那么可以直接令其变为平均值。然后发现第二堆牌变成了第一堆,一直继续即可。 #include<bits/stdc++.h> using namespace std; int n,a[101],sum,t,i; int main 阅读全文
posted @ 2023-02-22 21:45 wscqwq 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 赶牛入圈 思路 这道题问最小边长,直接做比较难做,这时应该想到二分。在此之前我们先证明这个正方形至少有 $3$ 条边上有点。如果只有两条边,一定能通过平移使得其满足。但是这题有一个很棘手的地方,点的范围是 $[1,10000]$,但是用到的点只有 $500$ 个,坐标最多就 $1000$ 个,所以应 阅读全文
posted @ 2023-02-22 21:31 wscqwq 阅读(12) 评论(0) 推荐(0) 编辑