摘要:
三国游戏 题目 小蓝正在玩一款游戏。 游戏中魏蜀吴三个国家各自拥有一定数量的士兵 X, Y, Z(一开始可以认为都为 0)。 游戏有 n个可能会发生的事件,每个事件之间相互独立且最多只会发生一次,当第 i 个事件发生时会分别让 X, Y, Z增加 。 当游戏结束时 阅读全文
摘要:
区间合并 区间合并(模板) 题目 给定 n 个闭区间 [ai; bi],其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] 可以合并为 [1;3],[1;3] 和 [2;4] 可以合并为 [1;4],但是[1;2] 和 [3;4] 不可以合并 阅读全文
摘要:
题目描述 有一个长度为 N的字符串 S,其中的每个字符要么是 B,要么是 E。 我们规定 S的价值等于其中包含的子串 BB 以及子串 EE 的数量之和。 例如,BBBEEE 中包含 2个 BB 以及 2个 EE,所以 BBBEEE 的价值等于 4。 我们想要计算 S的价值,不幸的是,在我们得到 S之 阅读全文
摘要:
[NOI2014] 起床困难综合症 题目描述 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨 阅读全文
摘要:
# 最大乘积 ## 题目描述 一个正整数一般可以分为几个互不相同的自然数的和,如 , , , 。 现在你的任务是将指定的正整数 分解成若干个互不相同的自然数的和,且使这些自然数的乘积最大。 ## 输入格式 只一个正整数 阅读全文
摘要:
# [USACO3.4] 美国血统 American Heritage ## 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在 阅读全文
摘要:
# [USACO11OPEN]Corn Maze S ## 题面翻译 奶牛们去一个 玉米迷宫, 。 迷宫里有一些传送装置,可以将奶牛从一点到另一点进行瞬间转移。这些装置可以双向使用。 如果一头奶牛处在这个装 阅读全文
摘要:
# [NOIP2000 提高组] 单词接龙 ## 题目背景 注意:本题为上古 NOIP 原题,不保证存在靠谱的做法能通过该数据范围下的所有数据。 ## 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/56825/D 来源:牛客网 题目描述 小Z是一名探险家。有一天,小Z误入了一个魔法遗迹。以下是该遗迹的具体组成: 1. 在 x轴和 y 轴构成的平面上,满足在 的区域中(坐标(x,y)表示平 阅读全文