思维题

Code920071 个月前
交互·概率·期望·思维题
The 2024 ICPC Kunming Invitational Contest K. Permutation(交互 期望)首先特判n=1的情况,其实也不用问分治,假设当前解决到[l,r],要递归的vector是x,维护两个vector L、R,代表下一步要在[l,mid]和[mid+1,r]分治的vector
Code920071 个月前
并查集·思维题·动态dp
Codeforces Round 975 (Div. 1) D. Max Plus Min Plus Size(思维题 并查集/动态dp 线段树维护状态合并)hhoppitree代码 + 官方题解注意到最大值一定会被取到,对于最小值固定的话,对于1 2 3 4 5的连续段,要么贪心地取1 3 5,要么取2 4
kanade161 个月前
思维题
Codeforces Round 973 (Div. 2) D性质1:题目操作相当于将前面的数搬到了后面,将其视为柱状图,则是把前面柱的高度转移至后面柱的高度 性质2:最后移成的序列以单调不下降序列为最优,易证明当存在下降时,可通过操作使答案更优或不变差 性质3:由于性质2,易得最佳序列尾部最高,故可以通过栈来维护,其为单调栈,栈口最高 性质4:对于确定的总和sum与某个数(组)的出现次数cnt,由性质2得只有可能有 sum / cnt 与 sum / cnt + 1 两种取值,易得出现sum / cnt + 1次数为sum%cnt 性质5:优先用大的数来平衡每次加
Code920075 个月前
交互·思维题
Codeforces Round 951 (Div. 2) F. Kostyanych‘s Theorem(思维题 交互好题)交互题,n(n<=1e5)个点的完全图,无向的,初始恰好删了n-2条边每次询问可以输入一个d:? d交互器会输出一个当前度>=d的点v,
Code920075 个月前
思维题·乱搞ac
Codeforces Round 948 (Div. 2) E. Tensor(思维题-交互)n(3<=n<=100)个点的有向图,图的边的关系未知,但保证以下两点:1. 只存在j->i(i<j)的边