05 2019 档案

LGU67496 小ss的玻璃弹珠
摘要：题意 在一幢mm层建筑你将获得nn个一样的鸡蛋，从高于xx的楼层落下的鸡蛋都会碎。如果一个蛋碎了，你就不能再把它掉下去。 你的目标是确切地知道xx的值。问至少要扔几次才能确定。 1≤n≤100,1≤m≤100001≤n≤100,1≤m≤10000 思路 f[move][i]f[move][i]表示移 阅读全文
posted @ 2019-05-04 11:14 flyfeather 阅读(159) 评论(0) 推荐(0) 编辑
LG5283 异或粽子
摘要：题意 共有nn个数，选择kk个不同的[l,r][l,r]区间，使得它们的异或和最大 1≤n≤5×105，k≤2×105 思路 先会想到前缀异或和，这样求[l,r]区间异或和只需要用pre[l1]⊕pre[r]以此 阅读全文
posted @ 2019-05-03 12:00 flyfeather 阅读(124) 评论(0) 推荐(0) 编辑
LG2216 理想的正方形
摘要：题意 有一个a×b的整数组成的矩阵，现请你从中找出一个n×n的正方形区域，使得该区域所有数中的最大值和最小值的差最小 思路 对于每一列，都用两个单调队列维护最大值和最小值，然后让我们一行一行的改变它 一行的列单调队列维护完之后，我们再拿出两个单调队列，对b个列 阅读全文
posted @ 2019-05-03 11:21 flyfeather 阅读(99) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示