考前停课集训 Day4 雷

Day 4

今天Rating掉了两百多

为什么呢

因为是真实力打的

倒数第三

没什么好说的了

这才是我的真实水平

强的人一如既往强

作弊的人一落千丈。

只有我。是的，只有我。

被老师嘲讽了，哎，您真的不懂得和平解决吗。

然后就很难过

去洛谷发泄

就棕名了

没想到真是人性化的

没想到会真的棕名的……

网络非常卡，卡得难受

T1 多米诺骨牌

模拟题

题目描述

Hades 与 Dionysus 在狂饮后玩起了多米诺骨牌的小游戏。
现在桌上有 N 块多米诺骨牌， 每块多米诺骨牌上半部分和下半部分上都有一个整数。 每次翻转可让
一块多米诺骨牌上下翻转， 即上下部分数交换。 Hades 想让 N 块骨牌上半部分的数加起来是一个偶数，
而 Dionysus 想让这 N 块骨牌下半部分的数加起来是一个偶数。 喝醉的两人都不肯退让， 非要达到自己
的目的。 路过的 Hephaestus 在扫了一眼桌上的骨牌后瞬间给出了一个让两人都满意且翻转次数最少的
方案， 便转身离去， 留下迟滞的二人。 可这还没完， 喝得烂醉的二人很快忘记了 Hephaestus 所说的方
案， Hades 说他还记得最少的翻转次数， Dionysus 不愿被比下去， 只好来请教你了。

大致就是模拟，其实只考虑奇偶性即可

预估得分：100分

实际得分：90分

订正

忘记考虑没有偶数和奇数相匹配的的时候了

非常需要思维的全面

T2 电梯问题

题目描述

某大厦共有 N 层， 现在知道共有 K 个请求要上下电梯； 下面告诉你每个请求乘电梯的出发层次和结
束层次。 请你求出整个电梯的运行过程。 假设电梯一开始停在第一层， 运行 K 个请求最后回到第一层。
例如有个 9 个层次的电梯， 共接收到 5 个请求。
1 5（ 表示要求从 1 层到 5 层）
4 2
2 8
6 9
5 1
那么电梯的运行路线为： 1-2-5-6-8-9-5-4-2-1

就是将上升的混为一排，下降的混为一排，排序，输出

预估得分：100分

实际得分：80分

订正

不知道什么问题

但是用桶排订正了

T3 月亮之眼

题目描述

吉儿是一家古董店的老板娘，由于她经营有道，小店开得红红火火。昨天，吉儿无意之中得到了散 落民间几百年的珍宝——月亮之眼。吉儿深知“月亮之眼”价值连城：它是由许多珍珠相连而成的，工 匠们用金线连接珍珠，每根金线连接两个珍珠；同时又对每根金线染上两种颜色，一半染成银白色，一 半染成黛黑色。由于吉儿自小熟读古籍，所以还晓得“月亮之眼”的神秘传说：“月亮之眼”原是一个 古代寺庙的宝物，原本是挂在佛堂的一根顶梁柱上的，整个宝物垂直悬挂，所有珍珠排成一线，且都镶嵌在柱子里，而每一根金线又都是绷紧的，并且金线的银白色一端始终在黛黑色一端的上方；然而，在 一个月圆之夜，“月亮之眼”突然从柱里飞出，掉落下来，宝物本身完好无损，只是僧侣们再也无法以 原样把“月亮之眼”嵌入柱子中了。吉儿望着这个神秘的宝物，回忆着童年读到的传说，顿时萌发出恢 复“月亮之眼”的冲动，但是摆弄了几天依旧没有成功。 为了把“月亮之眼”还原，吉尔拜访了 P 个僧侣，每个僧侣根据自己的回忆告诉给了一些有关的信 息，主要是描述某两个珍珠之间的距离。 例如根据回忆，1 号珍珠到 5 号珍珠的距离是 10，其中 1 号这头是银白色金线，5 号这头是黛黑色 金线。 你要设计一个程序，对于给定的“月亮之眼”进行周密分析，然后给出这串宝物几百年前嵌在佛堂 顶梁柱上的排列模样(各个珍珠在顶梁柱上的位置)，珍珠的大小忽略不计。

预估得分：100分

实际得分：50分

订正

题目数据出锅

膜拜那些满分的

在研究怎么订正

T4 口袋的天空

题目描述

小 x 坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小 x 想摘下那样美的几朵云，做成棉花糖。

给你云朵的个数 N，再给你 M 个关系，表示哪些云朵可以连在一起。 现在小 x 要把所有云朵连成 K 个棉花糖，一个棉花糖最少要用掉一朵云，小 x 想知道他怎么连，花 费的代价最小。

最小生成树模板

我竟然搞炸了……

预估得分：100分

实际得分：0分

原来太过于自信了

结果……

如果你看博客是为了知道为什么一个叫“哔哩哔哩”的用户被棕了

推荐你看看我写的这几天的游记