原文:IOI2019题解

由于太懒了,好久没更新了。发个题解好了。 shoes 首先不难证明鞋子配对一定是从前往后将同一种的左和右配对。 配好对之后首先我们可以假设左在右的左边,然后讨论可知将左边靠前的排在前面更优。 rect 先考虑只有行限制的情况,那么我们考虑从小到大插入,那么每次极大的区间就是符合题意的,这样就可以扣出O n 个区间。 同时我们可以考虑矩形左上角,对于每个左上角考虑每个行区间的延伸长度,每个列区间的延 ...

2019-08-24 13:31 4 2544 推荐指数:

查看详情

IOI2020 题解

Day1 T1 solution-洛谷博客 solution-cnblogs 题目链接-LOJ 题目链接-洛谷 首先我们考虑构造出一个符合题意的数列。 每次选择一个 前面 \(k-1\) 个 ...

Sun Sep 20 04:02:00 CST 2020 1 2016
IOI2018题解

只有部分题解 练习赛 T2 自然还是要简单考虑了 0~n-1的排列,考虑相对的大小 我们先考虑对于前三个:a,b,c 询问a,b,询问b,c,再询问a,b,c 发现,如果三个知道两个,那么第三个可以唯一确定 所以分情况讨论一下: 1.a>b,不妨钦定a=n-1 ...

Mon Feb 04 20:27:00 CST 2019 0 657
题解IOI2021」分糖果

我们把每个糖果盒子分开考虑。 我们把糖果装满成为「碰上壁」,拿完称为「碰下壁」。如果不考虑碰壁的情况,很容易算出每一时刻的糖果数。我们设第 \(i\) 时刻的糖果数为 \(a_i(1\le i\le ...

Tue Jun 29 23:57:00 CST 2021 2 320
IOI2021 Day1 简要题解

去年做 Day1 的时候睡了一觉才把 T1 做出来,所以花了大约十多个小时 ak 。 今年从七点半做到三点,也是睡了一觉才做出 T3 ,用了七个半小时。 所以有进步! 写代码的过程中可以发现我的 ...

Thu Jun 24 23:48:00 CST 2021 3 1120
IOI2021 Day2 简要题解

从七点半做到五点,我裂开了。 主要原因是 T2 暴露出我完全没有代码能力、 T3 暴露出我不会小学数学。 T2 的 sb 错误包括但不限于 定义的变量忘记预处理。 MLE 。 树上 ...

Tue Jun 29 01:36:00 CST 2021 0 554
题解 loj #3524. 「IOI2021」钥匙

题意 考虑暴力,以每个点为起点走下去,看能到达多少个点,最后返回每个点可到达的点是否是最小值即可。可以获得 \(37pts\) 。 发现如果要求每个点能到达多少个点是没法做的,但我们根本不需要求这 ...

Sat Jun 26 08:12:00 CST 2021 0 321
【WC2019笔记】IOI2018 / ACM题目选讲

哇!济南的 rqy 大佬讲课!就是 $luogu$ 上有名的那位! 上面这句话写错了,请大家无视 XylophoneIOI2018 练习赛 T2题意:交互提有一个 $0\sim n-1$ 的 ...

Sat Jan 26 23:32:00 CST 2019 1 1063
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM