该文被密码保护。 阅读全文
posted @ 2021-11-27 19:42 破壁人五号 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目链接 题意 有 \(z\) 个人,一周 \(d\) 天,一天 \(h\) 小时。接下来一周,每天每小时有一会议,需要一定人数的人参加。每人每小时有一给定的状态,为 1 则可以参加会议或娱乐,为 0 则必须准备会议。每人每天的非娱乐时间有上限,每人每周的会议数量有上限,每天有午休时间、每 阅读全文
posted @ 2021-11-27 19:30 破壁人五号 阅读(2) 评论(0) 推荐(0) 编辑
摘要: Day 2459539 由于是在本校考试,故非常熟悉考场环境。直到 8:30 才能看题就比较离谱。 先看一遍四道题: T1 是什么神……才这个数据范围啊; T2 简单 DP; T3 神仙题; T4 防 AK 的大模拟+大数据结构。 先拿 Python 算了一下 T1 的运算次数,发现完全能过。暴力判 阅读全文
posted @ 2021-11-22 12:03 破壁人五号 阅读(46) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-11-19 16:18 破壁人五号 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 有一个无限大的网格图,有若干位置初始着火,之后每个着火位置会引燃其八连通格子,火传播了 \(t\) 时刻。定义一个格子的权值为其最早别点火的时间,求权值和。\(n\leq 50\)。 题解 我们考虑每一行的权值和 \(f(y)\),\(f(y)\) 会是一个分段二次函数,对于每一段可 阅读全文
posted @ 2021-11-19 16:11 破壁人五号 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 一个网格,部分格子是障碍,其余格子中有一个空格、其余都是可活动的方块。多次查询:初始空格在某处的情况下,将给定方块移动到给定位置的最小步数。\(n\leq 30,q\leq 500\) 题解 游戏过程形如: 移动空格至给定方块的相邻格子; 重复: 移动给定方块,让其与空格交换; 移动 阅读全文
posted @ 2021-11-19 15:21 破壁人五号 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-11-16 15:39 破壁人五号 阅读(0) 评论(0) 推荐(0) 编辑