HZNUOJ 2508:双峰插云

【HZNUOJ 2508:双峰插云】的更多相关文章

HZNUOJ 2508:双峰插云

我们注意到总的颜色种类只有200,故我们可以先处理出所有云朵中每一种颜色有多少朵云朵拥有,此处我们约定用$cnt[] 表示$ 然后暴力枚举将哪朵云分给老薛,记录三个临时变量$Max_{kk}, Max_{xuexue}, pos$ $分别表示kk能够得到的最大颜色种类数,薛薛能够得到的最大颜色种类数,以及分给薛薛的云朵的下标$ 枚举的时候注意要优先满足$kk, 如果当前得到的Max_{kk} 和之前的一样,再考虑一下薛薛$ $关于枚举的时候如果得到除了当前云朵外其他云朵的总的颜色总数$ 首先记录…

【叉积】【sdut 2508 图形密码】

图形密码 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2508 触屏手机上的图形密码是一种简单有效的安全措施,有利于保护我们的隐私.小明新买了一台触屏手机,对手机上的图形密码很感兴趣,仔细研究了图形密码的构成,发现图形密码的构成连线方向可以分为顺时针和逆时针两类,有人喜欢顺…

loj #2508. 「AHOI / HNOI2018」游戏

#2508. 「AHOI / HNOI2018」游戏题目描述一次小 G 和小 H 在玩寻宝游戏,有 nnn 个房间排成一列,编号为 1,2,…,n,相邻房间之间都有 111 道门.其中一部分门上有锁(因此需要对应的钥匙才能开门),其余的门都能直接打开. 现在小 G 告诉了小 H 每把锁的钥匙在哪个房间里(每把锁有且只有一把钥匙),并作出 ppp 次指示:第 iii 次让小 H 从第 SiS_iSi 个房间出发,去第 TiT_iTi 个房间寻宝.但是小 G 有时会故意在指令里放入死…

YTU 2508: 武功秘籍

2508: 武功秘籍时间限制: 1 Sec 内存限制: 128 MB 提交: 1384 解决: 438 题目描述小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的). 他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上 . 小明只想练习该书的第a页到第b页的武功,又不想带着整本书.请问他至少要撕下多少张纸带走? 输入有多组测试实例,输入小明想要练习的起始页a和末尾页b.(a<b) 输出输出小明最少要带走的纸张,每行对应一个输出结果.…

【LOJ】#2508. 「AHOI / HNOI2018」游戏

题解把没有门的点缩成一个点如果$i->i + 1$的钥匙大于$i$,那么$i$不可以到$i + 1$,连一条$i$到$i + 1$的边如果$i->i + 1$的钥匙小于$i$,那么$i + 1$不可以到$i$,连一条$i + 1$到$i$的边按照拓扑序计算,每次暴力向左和向右扩张,每次扩张碰到的区间和当前这个点扩张的区间没有重叠的部分,于是复杂度就相当于把一条链相邻两个点一个个合并起来,是$O(n)$的代码 #include <…

[HZNUOJ] 博

Description 定义一个数字序列为“非下降序列”: 此处我们约定用$n\;表示数字序列的长度,下面定义在n \in [1, \infty]时有效$ $if \;\; n = 1:$ $\;\;\;\;该数字序列为非下降序列$ $else:$ $\;\;\;\;令a_i表示序列中第i个元素,若满足i \in [1, n - 1] 有 a_i <= a_{i +1}$ $\;\;\;\;则该序列为非下降序列$ 定义矩阵中一行数字序列为 “好行”: 将矩阵中对应行数字从左至右依次取出,组成一个…