100盏灯开关的问题

Posted reround

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了100盏灯开关的问题相关的知识,希望对你有一定的参考价值。

JZOJ8月8日提高组反思

T1

一开始打了个暴力
后来突然觉得是不是可以构造答案
然后就奇奇怪怪的调了1h
结果呢
Re……
估计还是没调完

T2

这这这
好熟悉
往0点连,然后最小生成树跑一遍
结果呢
估计是没开(long long)

T3

序列加长后找长度为(n)的序列使得逆序对最少
计算时间复杂度后觉得
要T了
结果也真T了

反思

注意细节
不要过样例就交了(样例垃圾的很)
多对拍几组















以上是关于100盏灯开关的问题的主要内容,如果未能解决你的问题,请参考以下文章

智力题:关于进入房间一次,判断哪个开关控制哪盏灯的问题

[codevs] 1699 开关灯

# 费解的开关(二进制+递推+思维)

《算法竞赛进阶指南》-AcWing-95. 费解的开关-题解

《算法竞赛进阶指南》-AcWing-95. 费解的开关-题解

Codeforces 985B 题解