T1 帽子戏法 问题描述 小 Y 有一个\(n*n*n\)的“帽子立方体” ,即一个\(n\)层的立方体,每层的帽子都 可以排成\(n*n\)的矩阵。 “帽子立方体”中的每一个帽子都有一个颜色,颜 ...
题目名称 正确答案 序列问题 长途旅行 英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer.out sequence.out travel.out 时间限制 s s s 空间限制 M M M 测试点数目 测试点分值 是否有部分分 无 无 无 题目类型 传统 传统 传统 是否有SPJ 无 无 ...
2016-09-05 20:16 1 1519 推荐指数:
T1 帽子戏法 问题描述 小 Y 有一个\(n*n*n\)的“帽子立方体” ,即一个\(n\)层的立方体,每层的帽子都 可以排成\(n*n\)的矩阵。 “帽子立方体”中的每一个帽子都有一个颜色,颜 ...
【题目描述】 最近国安人员截获了一份 RB 国的秘密情报, 全文都是经过加密的,每个单 词都很长。破译人员想到先把单词化简一下,方法是把每个单词尽量取短些的前 缀,但所取的前缀不能是其他单词的前缀 ...
过分的神圣,往往比恶魔更加恶质。 前言 最大的一个收获就是不要动不动就码线段树,一定要审清楚题目之后再码!! T1 一开始理解错题了,以为答案是就是 \(\dfrac{\operato ...
两个机房又和在一起考试 开场看了看T1,感觉挺水的,过。 T2,这个式子有点奇怪,暂时没什么思路,过 T3,好像保留最后几位换个根处理一下就行了,过,先去打T1 于是T1大概打了0.5h,连暴 ...
A. 玩游戏 考场做法用双指针向两侧更新,当左段点左移一位时,如果右端点不满足条件,则跳回肯定满足的位置。复杂度玄学 题解做法是类似最长子段和,如果有一个区间和为负,则维护的指针跳过去即可 ...
T1 自然数 首先预处理以一为左端点所有的 mex 值,然后插入线段树中。 考虑如何修改,左端点右移一位,相当于把那一位的数删掉了,记录下一个出现这个数的位置为 pos ,那么i 到 pos 之间 ...
该补一下以前挖的坑了 先总结一下 第二次 T1 搜索+剪枝 View Code T2 划 ...
\(\color{white}{\mathbb{名之以:海棠}}\) 考场 \(t1\) 看见题意非常简单,觉得可能是个简单题 暴力算出几个小样例右端点右移的时候左端点都是单调右移的,以为具 ...