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