首页 > TAG信息列表 > chose

交互入门题瞎做

luogu P7045 「MCOI-03」金牌 题目链接 看到题解中介绍了一种用于找出序列中出现次数大于 \(\left\lfloor\dfrac{n}{2}\right\rfloor\) 的摩尔投票法。 先来贺一波题解给出摩尔投票法的具体操作: 我们首先初始化变量 \(\text{ans=}a_1\) , \(\text{cnt=}1\) 。 从此序列的第二个数

CF1033E 做题体验

题目链接 这题看上去一脸不可做,对,我看什么题都不可做。。。 然后瞄一眼题解,发现一个小 \(\tt Trick\) : 判定二分图可以先拉出一个生成树,対生成树进行染色然后看相同颜色内有没有连边。 所以现在的第一步是拉出一个生成树。 首先,我们先把题目中要求的交互函数写出来,我用一个 \(\tt

2022黑龙江省赛题解(The 17th Heilongjiang Provincial Collegiate Programming Contest)

A - Bookshelf Filling 题意: 有a,b两种高度的书,a < b,a有n本,b有m本,全部竖着摆放在高度为h的书架上,现在要把至多(m - 1)本b书横着摆放在一些书的顶部。 问这样摆放之后的最小宽度是多少。 题解: 最简单的方法就是二分。这道题显然具有单调性,因为假设一个答案x可行,我们在中间抽出一本