constest

Atcoder beginner constest319 Minimum Width

因为要求窗口的最小宽度,当宽度为w时满足条件,那么宽度为w+1时也满足条件,有此可见是有单调性的,那么可以用二分搜的方法,且此题目一定有解。因为M最大为2乘以10的5次方,Li最大为10的9次方,所以宽度最大为2乘以10的14次方,单词每次间隔1,所以这里设成10的17次方。之后就是套二分模板解暴力 ......
beginner constest Atcoder Minimum Width

Atcode Beginner Constest 309 E

e题的题意又理解错了( ## E. Family and Insurance ### 题意 给定一棵或者若干棵树,以及$m$次操作。每次操作将一个节点后面几层的儿子节点的权值加1,求最后有多少节点的权值至少为1。 ### 思路 设$dp[i]$为节点$i$后面有几个节点被覆盖,若没有覆盖为-1。DF ......
Beginner Constest Atcode 309
共2篇  :1/1页 首页上一页1下一页尾页