随笔分类 - #比赛实录
摘要:Contest Info Practice Link SolvedABCDEF 4/6 O Ø Ø Ø ! Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions D.Harmonious Graph 题意: 给你一个有$n$个节点$(1-n)$、$m$条边的无向
阅读全文
摘要:Contest Info Practice Link SolvedABCDEFGHIJK 4/11 Ø O O O O 在比赛中通过(O为自己,O为队友) Ø 赛后通过 ! 尝试了但是失败了 空白 表示没有尝试 Solutions A. All-one Matrices 点这里>_< B. Beau
阅读全文
摘要:A .Equivalent Prefixes 这题有几种不同的方法,目前只会单调栈的写法 题意:给定两个长度均为n的数组a和b,求最大的p使得(a1,ap)和(b1,bp)等价,等价的定义为其任意子区间的最小值下标相等。 思路:用递归思想,假设前k个元素等价,即(a1,ak)和(b1,bk)等价,现
阅读全文
摘要:A.Eddy Walker 题意: 给你长度为n的圈(共有n个点(0~n-1),按顺序形成一个环), 每次随机的向左走一步或者向右走一步, 问你最后将所有点走过至少一遍,最后一步停留在m点的概率是多少。 思路:这题主要是很少有人能把题目读懂,像篇阅读理解一样的,看懂后就会发现你会发现落在0到n-1上
阅读全文

浙公网安备 33010602011771号