2023年12月23日
ABC334D 题解
摘要： 思路 考虑贪心。 因为要求能拉的数量尽量多，所以从小到大排序，选择尽量小的。 前缀和排序后的数组，然后二分查找最后一个小于等于 queryqueryquery 的数，输出这个数的下标即为答案。 介绍一个 STL 神器：upper_bound。 使用方法：upper_bound(a.begin,a.e 阅读全文
posted @ 2023-12-23 22:41 Weslie_qwq 阅读(19) 评论(0) 推荐(0)
P9949 题解
摘要： 题目传送门。 思路显然。 枚举三个点，看看它们是否有两个横坐标相等且有两个纵坐标相等。如果有就统计答案。 时间复杂度 O⁡(n3)\operatorname{O}(n^3)O(n3)，可以通过本题。 #include<iostream> using namespace std; int x[105] 阅读全文
posted @ 2023-12-23 11:43 Weslie_qwq 阅读(19) 评论(0) 推荐(0)