随笔分类 - OI
摘要：2018冬令营模拟测试赛（五） [Problem A][UOJ 154]列队 试题描述 picks 博士通过实验成功地得到了排列 $A$，并根据这个回到了正确的过去。他在金星凌日之前顺利地与丘比签订了契约，成为了一名马猴烧酒。 picks 博士可以使用魔法召唤很多很多的猴子与他一起战斗，但是当猴子的
阅读全文
摘要：2018冬令营模拟测试赛（四） [Problem A]挑战NPC 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题不知为何我暴力 dfs 搜了 $90$ 分…… 我们可以考虑最苛刻
阅读全文
摘要：[LOJ 6259]「CodePlus 2017 12 月赛」白金元首与独舞 试题描述 到河北省 见斯大林 / 在月光下 你的背影 / 让我们一起跳舞吧 うそだよ~ 河北省怎么可能有 Stalin。 可是…… 可是如果 Stalin 把自己当作炸弹扔到地堡花园里来了呢？ 怀揣着这份小小的希望，元首
阅读全文
摘要：2018冬令营模拟测试赛（三） [Problem A]摧毁图状树 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题没想到贪心 QwQ，那就没戏了…… 贪心就是每次选择一个最深的且没
阅读全文
摘要：[BZOJ4031][HEOI2015]小Z的房间 试题描述 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含 $n \times m$ 个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房
阅读全文
摘要：[codevs1746][NOI2002]贪吃的九头龙 试题描述 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的总数会远大于九，当然也会有旧头因衰老而自己脱落。 有一天，有 $M$ 个脑袋的九头龙看到一棵长有N
阅读全文
摘要：[BZOJ1564][NOI2009]二叉查找树 试题描述 输入 输出 只有一个数字，即你所能得到的整棵树的访问代价与额外修改代价之和的最小值。 输入示例 输出示例 数据规模及约定 $n$ 开成 $110$ 足够了。 题解 先将节点按照中序遍历（即数据值升序）排好，把权值离散一下，然后可以设计 dp
阅读全文
摘要：2018冬令营模拟测试赛（二） [Problem A]最小生成树 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这是一道坑了我的结论题（~~考场上推了半天结果得零分，最气的是发现再特
阅读全文
摘要：2018冬令营模拟测试赛（一） [Problem A]全面战争不可避 试题描述 补充说明：铁路毁坏指的是这条铁路彻底消失了，不会对之后的询问造成影响（即询问之间是独立的） 输入 输出 输入示例1 输出示例1 输入示例2 & 输出示例2 "戳我下载" 数据规模及约定 题解 它保证每时每刻都是棵树，那么
阅读全文
摘要：[LOJ 2331]「清华集训 2017」某位歌姬的故事 试题描述 IA是一名会唱歌的女孩子。 IOI2018就要来了，IA决定给参赛选手们写一首歌，以表达美好的祝愿。这首歌一共有 $n$ 个音符，第 $i$ 个音符的音高为 $h_i$。IA的音域是 $A$，她只能唱出 $1\sim A$ 中的正整
阅读全文
摘要：[LOJ 2330]「清华集训 2017」榕树之心 试题描述 一棵榕树可以抽象成一棵 $n$ 个结点的有根树，其中结点编号为 $1 \sim n$，而 $1$ 号点就是根节点。初始时，树只有一号点，而心也在一号点。之后每一步，树都会长出一个新结点，即某个和当前已经存在的某个结点相邻的结点被加入了树中
阅读全文
摘要：[LOJ 2329]「清华集训 2017」我的生命已如风中残烛 试题描述 九条可怜是一个贪玩的女孩子。 这天她在一堵墙钉了 $n$ 个钉子，第 $i$ 个钉子的坐标是 $(x_i,y_i)$。接着她又在墙上钉上了 $m$ 根绳子，绳子的一端是点 $s_i(sx_i,sy_i)$，绳子经过点 $t_i
阅读全文
摘要：[LOJ 2328]「清华集训 2017」避难所 试题描述 对于一个正整数 $n$，我们定义他在 $b$ 进制下，各个位上的数的乘积为 $p = F(n, b)$。 比如 $F(3338, 10) = 216$。 考虑这样一个问题，已知 $p$ 和 $b$，求最小的 $n$ 满足 $p = F(n,
阅读全文
摘要：[LOJ 2327]「清华集训 2017」福若格斯 试题描述 有一天，小d发现了一个很经典的小游戏：跳青蛙。 游戏在一个 $5$ 个格子的棋盘上进行。在游戏的一开始，最左边的两个格子上各有一个向右的青蛙，最右边的两个格子上各有一个向左的青蛙。 每次移动可以选取一个青蛙，向这只青蛙的前方移动一格到空格
阅读全文
摘要：[LOJ 2326]「清华集训 2017」简单数据结构 试题描述 参加完IOI2018之后就是姚班面试。而你，由于讨厌物理、并且想成为乔布斯一样的创业家，被成功踢回贵系。 转眼，时间的指针被指向2019，大二，12月初，考试周。 你早听学长说，数据结构期中考很难，对竞赛生不友好，集训队选手做不完卷子
阅读全文
摘要：[LOJ 2325]「清华集训 2017」小Y和恐怖的奴隶主 试题描述 小Y是一个喜欢玩游戏的OIer。一天，她正在玩一款游戏，要打一个Boss。 虽然这个Boss有 $10^{100}$ 点生命值，但它只带了一个随从——一个只有 $m$ 点生命值的“恐怖的奴隶主”。 这个“恐怖的奴隶主”有一个特殊
阅读全文
摘要：[LOJ 2324]「清华集训 2017」小Y和二叉树 试题描述 小Y是一个心灵手巧的OIer，她有许多二叉树模型。 小Y的二叉树模型中，每个结点都具有一个编号，小Y把她最喜欢的一个二叉树模型挂在了墙上，树根在最上面，左右子树分别在树根的左下方与右下方，且他们也都满足这样的悬挂规则。为了让这个模型更
阅读全文
摘要：[LOJ 2323]「清华集训 2017」小Y和地铁 试题描述 小Y是一个爱好旅行的OIer。一天，她来到了一个新的城市。由于不熟悉那里的交通系统，她选择了坐地铁。 她发现每条地铁线路可以看成平面上的一条曲线，不同线路的交点处一定会设有换乘站 。通过调查得知，没有线路是环线，也没有线路与自身相交。任
阅读全文
摘要：[BZOJ3944]Sum 试题描述 输入 一共 $T+1$ 行 第 $1$ 行为数据组数 $T(T \le 10)$ 第 $2$ ~ $T+1$ 行每行一个非负整数 $N$，代表一组询问 输出 一共 $T$ 行，每行两个用空格分隔的数 $ans1,ans2$ 输入示例 输出示例 数据规模及约定 见
阅读全文
摘要：[UOJ 207]共价大爷游长沙 试题描述 火车司机出秦川，跳蚤国王下江南，共价大爷游长沙。每个周末，勤劳的共价大爷都会开车游历长沙市。 长沙市的交通线路可以抽象成为一个 $n$ 个点 $n 1$ 条边的无向图，点编号为 $1$ 到 $n$，任意两点间均存在 恰好 一条路径，显然两个点之间最多也只会
阅读全文
浙公网安备 33010602011771号