最新文章
这里会显示最新的几篇文章摘要。
随笔分类 - 算法题
摘要：问题 I: Hotel Rooms时间限制: 1.000 Sec 内存限制: 128 MB 题目描述 When the UCF Programming Team travels, the coaches would like to get hotel rooms that are close to
阅读全文
摘要：A. Kamilka and the Sheep codeforces Round 1014(Div.2) time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output:
阅读全文
摘要：问题 B: 鲁的女孩时间限制: 1.000 Sec 内存限制: 题目描述 在银河系的遥远角落，宇宙大帝 Luke 时常举办各种奇异的挑战赛，以此来激发年轻探险者们的潜能。这一次，他邀请了一位聪明过人的小女孩 SK 来到他的星球 Lu3KO5。Luke 准备了一场独特的智力挑战，所有的银河居民都在关注
阅读全文
摘要：问题 A: 鲁的学生时间限制: 1.000 题目描述 在宇宙大帝 Luke 的星球 Lu3KO5 上，有一所著名的星际学院，专门培养年轻的星际探险家们。在这一天，Luke 亲自担任数学导师，为这些年轻学员们组织了一场有趣的课堂活动。 Luke 让他的学生们站成一排，一共有 n 位学员。每位学员将随意
阅读全文
摘要：问题 C: 鲁的石板 题目描述 宇宙大帝 Luke 拥有一颗璀璨的星球，名为 Lu3KO5（鲁星），这颗星球上存在着一块古老的圆形祭坛。祭坛由 n 个扇形石板组成，每一块石板都有细微的不同。为了能够让祭坛展现出其神秘的力量，Luke 需要用 m 种不同颜色的神秘能量将这些石板染色（每一块石板都必须染
阅读全文
摘要：L2-2 不要刁难我们了 分数 25 作者 rea_lity 单位 成都信息工程大学 题目描述: ShallowMaple 和 YFffffff 发现今年的算法题目过于的 刁难 我们的算法选手，于是他们两个想打电话来通知 rea_lity 修改题目的难度。要对我们的 蒜金(算法竞赛) 选手更加的友好
阅读全文
摘要：问题 F: 再破难关 题目描述 OIBH组织派出的黄金十二人+青铜五小强还没有到, 他们只能指望原先的机关能够阻拦住柯南的脚步。柯南打开大门之后发现里面还有一个门, 门上还有一个神奇的锁(-,-) 这是一个4*4的锁, 上面有8个凸起的格子和8个被按下的格子，当且仅当两个格子有公共边时, 则称这两个
阅读全文
摘要：问题 D: 能源晶体 题目描述 在一个遥远的未来，人类已经进入了星际时代，各大星系之间依靠一种稀有的能源晶体来维持星际飞船的运行。这种能源晶体极其珍贵且具有强大的能量，能够为整个星际舰队提供动力。 Luke 是银河联邦的一名高级能源工程师，他的任务是管理和调配这些稀有的能源晶体。联邦给他分配了 n
阅读全文
摘要：P3865 【模板】ST 表 && RMQ 问题 题目背景 这是一道 ST 表经典题——静态区间最大值 请注意最大数据时限只有 0.8s，数据强度不低，请务必保证你的每次查询复杂度为 \(O(1)\)。若使用更高时间复杂度算法不保证能通过。 如果您认为您的代码时间复杂度正确但是 TLE，可以尝试使用
阅读全文
摘要：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个勇士会将自己的一票投给与自己战斗力值
阅读全文
摘要：P1621 集合 题目描述 Caima 给你了所有 \([a,b]\) 范围内的整数。一开始每个整数都属于各自的集合。每次你需要选择两个属于不同集合的整数，如果这两个整数拥有大于等于 \(p\) 的公共质因数，那么把它们所在的集合合并。 重复如上操作，直到没有可以合并的集合为止。 现在 Caima
阅读全文
摘要：P4407 [JSOI2009] 电子字典 题目描述 人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错误的近似拼法，这时人们可能陷入困境，为了查找一个单词而浪费大量的时间。带有模糊查询功能的电子字典能够从一定程度上解决这一问题：用户只要输入一个字符串，电子字典就返
阅读全文
浙公网安备 33010602011771号