寂静的角落 星空在前,路在脚下
2021-06-09 模拟赛
发布于: 2021-06-09 更新于: 2021-06-28 分类于: 日志 > 模拟赛 阅读次数: 

头疼……

题目 & 简易介绍

A 食堂承包

考场代码

提交地址:S2 Online Judge S2OJ76

先二分,然后贪心剪枝暴力深搜。

啥也买不了的人扔掉,没人买的聊的扔掉,先买卖贵的、富的。

B [Usaco2007 Demo] Cow Acrobats

考场代码

提交地址:S2 Online Judge S2OJ399,大视野在线评测 BZOJ1629

原题,类似于[NOIP2012 提高组]国王游戏,微扰证明,按力量加重量小到大排最优。

C 盖房子

考场代码

提交地址:S2 Online Judge S2OJ400

二分答案, $\ge mid$ 的当作 $1$ ,否则当作 $0$ 然后 check 即可, check 时先存当前行的有哪些位置是 $1$ 只有判定正确直接退出,不会重复扫。

D 矿脉

考场代码

提交地址:S2 Online Judge S2OJ401

正解是 $\Theta(n^4)$ 预处理维护前缀和处理以某点为左上角的子和,然后转移处理答案, $\Theta(1)$ 查询,但是此题过于水,比暴力还慢的 $\Theta(n^4 + qn^4)$ 都过了。

合计 $10 + 100 + 100 + 100 = 310$

本文默认采用 署名-非商业性使用-相同方式共享 4.0 国际 许可证