2023 年 11月随笔档案 - yl_neo

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

11 2023 档案

IOI 2007 Pairs

摘要：IOI 2007 Pairs 可以考虑三个情况：若B=1: 这其实好像没什么好说的？lower_bound就可以轻轻松松30分 code: void solve1(){ for(int i=0;i<N;i++){ std::cin>>a[i]; } sort(a,a+N); i64 ans=0; 阅读全文

posted @ 2023-11-21 12:03 yl_neo 阅读(11) 评论(0) 推荐(0) 编辑

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) 编辑