2024年8月19日
C. Splitting Items
摘要： https://codeforces.com/contest/2004/problem/C 总结：一开始看错题了，思维惯性的认为alice会拿前一半大的元素，bob会拿后一半大的元素。。其实不是，而是每个人都挑最大的拿 void solve(){ int n, k; cin >> n >> k; v 阅读全文
posted @ 2024-08-19 14:07 _Yxc 阅读(49) 评论(0) 推荐(0)
https://codeforces.com/contest/2004/problem/B
摘要： 思维问题 题意：n个room和n-1个door，给定两个区间，有俩人在这两区间的任意房间中。问锁多少个door，可以保证两人不会见面。 思路：如果两个区间没有重叠，则锁一个门即可。如果有重叠，首先要把重叠的区间中门全锁住，然后判断两个区间左右端点是否重叠，如果不重叠还要锁靠内的区间端点的门。 voi 阅读全文
posted @ 2024-08-19 10:00 _Yxc 阅读(25) 评论(0) 推荐(0)