有题解题解吗？

赛后有题解吗？

###d题 思路看代码处 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <queue> #include<stack> #include<cmath> #include <unordered_set> #include <unordered_map> #include<set> #include <map> using namespa...

c题解，思路看代码处 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <queue> #include<stack> #include<cmath> #include <unordered_set> #include <unordered_map> #include<set> #include <map> using namespace...

赛后有题解吗？

c题：https://ac.nowcoder.com/acm/contest/65157/C 题目等价于ax+by (x>=0,y>=0,但是x,y不同时为0)的集合中第k小的数 1.将a,b放入集合中，贪心的想每次从集合中取出最小的数为t,将t+a,t+b加入集合，直到集合中恰好有k个数 2.为了便于维护，我们每次删掉最小的数直到恰好删掉第k个就直接输出答案 Ac代码： #include <iostream> #include <cstring> #include <algorithm> #include<set> using n...

https://blog.nowcoder.net/n/7eb7ce0ada0f4426a9174438f454f75f

题目地址： https://ac.nowcoder.com/acm/contest/64819/A 1.首先我们可以确定最大值一定是在最中间 2.把最大值放好后，我们考虑放第二大的数如何摆放，(这里注意：最大值有多个与只有一个没有区别都是放在最中间) 3.从第二大数到最小的数依次考虑，对每个数我们是以最大值为分界线的，考虑放在最大值的左边或者右边(左边确定放置情况，右边是唯一确定的)，假设第二大的数出现cnt2次，我们可以在左边右边分别放(0,cnt2),(1,cnt2-1),(2,cnt2-2)...(cnt2,0),共cnt2+1中情况 4.假设第三大的数出现了cnt3次，我们把第二大数放...