![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NSWACM训练赛
文章平均质量分 91
NSWACM
最后一只狮子
这个作者很懒,什么都没留下…
展开
-
2020 Multi-University Training Contest 4 补题
从两个集合中各自选出若干元素,每个元素两个属性w[i]和v[i],组成集合A和集合B,要求集合A的w[i]之和==集合B的w[i]之和且两个集合的v[i]之和最大。∑n+m原创 2022-07-07 11:50:20 · 153 阅读 · 0 评论 -
2021 Hubei Provincial Collegiate Programming Contest 补题
给定1–n的全排列原创 2022-06-30 18:44:46 · 833 阅读 · 0 评论 -
2021 CCPC 新疆省赛 补题
给定一个长度为n的数组。定义S[l, r]为[l,r]的区间和,求前w个S[l, r]为多少?赛时思路。类似于上场的D题,可以直接二分出第w大的值是多少,且所有权值为正值,二分check,对于每个位置i,满足单调性,同样可以使用双指针。得到第w大的值后,再以每一个位置i进行二分 > w的第一个位置,那么答案为此时以当前位置i为左端点,右端点为[l, n]的区间和。题解解法更加巧妙。(关键还简单好写)首先给定的数组都为非负值,那么第一大的区间和就为[1, n],那么此时第二大的区间和必在[1, n - 1原创 2022-06-16 18:28:30 · 388 阅读 · 0 评论 -
MINIEYE杯第十六届华中科技大学程序设计邀请赛 补题
给定n个点和m个关系。关系表示为(x, y)且对于每个关系x都是不同的,要满足p[x] < p[y],求满足关系的1–n的全排列有多少个。原创 2022-06-10 10:52:49 · 306 阅读 · 0 评论