03 2025 档案
摘要：问题 F: 再破难关 题目描述 OIBH组织派出的黄金十二人+青铜五小强还没有到, 他们只能指望原先的机关能够阻拦住柯南的脚步。柯南打开大门之后发现里面还有一个门, 门上还有一个神奇的锁(-,-) 这是一个4*4的锁, 上面有8个凸起的格子和8个被按下的格子，当且仅当两个格子有公共边时, 则称这两个
阅读全文
摘要：问题 D: 能源晶体 题目描述 在一个遥远的未来，人类已经进入了星际时代，各大星系之间依靠一种稀有的能源晶体来维持星际飞船的运行。这种能源晶体极其珍贵且具有强大的能量，能够为整个星际舰队提供动力。 Luke 是银河联邦的一名高级能源工程师，他的任务是管理和调配这些稀有的能源晶体。联邦给他分配了 n
阅读全文
摘要：P3865 【模板】ST 表 && RMQ 问题 题目背景 这是一道 ST 表经典题——静态区间最大值 请注意最大数据时限只有 0.8s，数据强度不低，请务必保证你的每次查询复杂度为
摘要：Problem H. 数对输入文件: standard input 输出文件: standard output 时间限制: 1 s 内存限制: 512 MB 给定一个字符串 s ，规定字符串下标从 1 开始，并且字符串的长度为 len 。求数对 < a, b > 的个数，同时满足下列三个条件： 1
阅读全文
摘要：问题 C: 染色center> 题目描述 在古希腊的神话中，有一位掌管刷墙的神。他面前有一面大小为n*m的白墙，他有k+1种颜料（白色为 0 号，其他颜色分别为 1 到 k）。神将进行q次粉刷操作，每次使用宽度为 1 单位的刷子，染色后覆盖一整行或者一整列。现在给出他的所有操作，你能告诉他，除白色外
阅读全文
摘要：P1088 [NOIP 2004 普及组] 火星人 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数
阅读全文
摘要：P1098 [NOIP 2007 提高组] 字符串的展开 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于 d-h 或者 4-8 的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别
阅读全文
摘要：问题 F: 计算器 (monitor) Tweetuzki 准备买一个计算器。 这个计算器上面的数字让 Tweetuzki 看着非常不习惯， Tweetuzki 喜欢7节型数字: 可是购买来的计算器不具备切换功能，于是 Tweetuzki 又找到了你，他将给你一串整数，希望你能将他们转换成规定尺寸的
阅读全文
摘要：问题 C: 社交网络 题目描述 在一个社交网络服务（SNS）中，有N个用户，分别用从1到N的数字标记。 在这个SNS中，两个用户可以成为朋友。友谊是双向的；如果用户X是用户Y的朋友，那么用户Y总是用户X的朋友。 目前，在SNS上有M对朋友关系，第i对由用户Ai和Bi组成。 确定以下操作可以执行的最大
阅读全文
摘要：问题 A: 矩形 题目描述 给出三个矩形，第i个矩形的左下角坐标为(xi,yi)，右上角坐标为(ai,bi)。 求同时被这三个矩形覆盖的面积。 输入 输入共三行，第i行包含四个非负整数，依次表示xi,yi,ai,bi。 输出 输出共1行，输出1个整数，表示最终答案。 样例输入 【样例1】 0 0 2
阅读全文
摘要：问题 C: 神使 题目描述 在一个神秘的王国里，有一位伟大的勇者正在寻找他的最佳战斗伙伴。王国里有n个勇士，每个勇士的战斗力值记为ai。勇者决定通过一场淘汰赛来选择最终的战斗伙伴，比赛规则如下： 竞技场将进行n-1轮投票淘汰，每轮淘汰一个勇士。 在每一轮中，第i个勇士会将自己的一票投给与自己战斗力值
阅读全文
