05 2021 档案
摘要:补题记录:E. Correct Placement 学到了新的搜索技巧 E. Correct Placement 题意:给你一个矩形纸片,有h, w两个参数,当且仅当或者,两者满足其一,则称纸片i可以放到
阅读全文
摘要:补题记录:G. To Go Or Not To Go? 题意:给你一个二维的矩阵,每个点都有一个点权,A要从左上角(1,1)走到右下角(n,m),有如下规则。 1、如果是-1,说明不通,走不了 2、如果是0,说明可以通行 3、如果大于0,说明这是一个传送门,你可以在任意两个传送门之间任意传送,如果你
阅读全文
摘要:补题记录:F2. Guess the K-th Zero (Hard version) 题意:给一个隐藏的01串,有q个问题,每个问题都是问从左往右数第k个0的位置。你每次询问可以了解一个区间内1的个数。并且每解决一个问题,就把在规定的询问次数内完成任务。 方法:线段树,二分 关于二分,可以先做做简
阅读全文
摘要:补题记录: B. Let's Go Hiking 题意:有两个人对由一个排列组成的数组玩游戏,A先选一个位置x,B后选一个位置y。然后A只能往小的数字走,B只能往大的数字走。并且A和B不能走到一起,不能走超出边界。A先手,问A必胜的策略数。 方法:思维 首先我们先确定一下A一定会放哪个地方 首先排除
阅读全文
阅读目录(Content)
此页目录为空