随笔 - 18 文章 - 0 评论 - 2 阅读 - 411

随笔分类 - IOI

IOI 2007 Miners

摘要：三种食物，两个矿地。每个矿地会记得最靠近的三种食物, 每一次给他们一个新的食物时，答案会加上有多个不同的食物。求答案的最大值。很简单的dp:

d p_{i, a 1, a 2, b 1, b 2}

表示当前已经分了i个食物, a的上两个食物为

a 1, a 2

，

b

的上两个食物为

b 1, b 2

。那么转移状态阅读全文

posted @ 2023-11-15 10:13 yl_neo 阅读(12) 评论(0) 推荐(0) 编辑

IOI 2007 Flood

摘要：有一些墙壁链接(ax,ay), (bx,by) 每次若有墙壁的两边一个有水，一个为空，墙壁就破了然后水开始充了起来找出最后还存在的墙壁首先我们可以看出来墙壁的两边是可以用节点表示的我们需要合并一些区间什么的, 听说这一题有些人利用对偶图来求但是我不会可以自己想想怎么样合并/哪个区间要合并 O 阅读全文

posted @ 2023-11-01 10:29 yl_neo 阅读(13) 评论(0) 推荐(0) 编辑

IOI 2007 Aliens

摘要：今天开始做IOI的学习笔记, 就从我出生的年份开始吧 IOI 2007 Aliens: 给你三个整数 N, X, Y 表示网格有N * N大，而（X，Y）是黑色的图那个图是这样的： #.#.# .#.#. #.#.# .#.#. #.#.# #表示黑色 .表示白色而整个N*N的网格只有一个这阅读全文

posted @ 2023-10-31 18:35 yl_neo 阅读(14) 评论(0) 推荐(0) 编辑