随笔分类 - OJ-洛谷
摘要:题目链接 题目 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of th
阅读全文
摘要:题目链接 题目 最近 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察, 预测到了未来 天内某只股票的走势,第 天的股票买入价为每股 ,第 \(
阅读全文
摘要:题目链接 题目 魔术师的桌子上有 个杯子排成一行,编号为 ,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。 花费 元,魔术师就会告诉你杯子 底下藏有球的总数的奇偶性。 采取最优的询问策略
阅读全文
摘要:题目 Farmer John为他的奶牛们订阅了Good Hooveskeeping杂志,因此他们在谷仓等待挤奶期间,可以有足够的文章可供阅读。不幸的是,最新一期的文章包含一篇关于如何烹制完美牛排的不恰当的文章,FJ不愿让他的奶牛们看到这些内容。 FJ已经根据杂志的所有文字,创建了一个字符串 \(S\
阅读全文
摘要:题目 原题来自:POI 2012 给出一个由小写英文字母组成的字符串 S,再给出 q 个询问,要求回答 S 某个子串的最短循环节。 如果字符串 B 是字符串 A 的循环节,那么 A 可以由 B 重复若干次得到。 思路 首先,我们如果有三点: 一个字符串的循环节必然是字符串长度的约数 循环节的倍数如果
阅读全文
摘要:题目链接 题目 有一个字符串 ,对他进行操作: 将 复制为两份,存在字符串 中 在 的某一位置上插入一个字符,得到字符串 现在给定 ,求 。 思路 哈希 先预处理这个字符串的哈希前缀和,然后枚举插入位置,这时候把左右的 \
阅读全文
摘要:题目链接 题目 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有 门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程 a 是课程 b 的先修课即只有学完了课程 a,才能学习
阅读全文
摘要:题目链接 题目 有一棵苹果树,如果树枝有分叉,一定是分二叉(就是说没有只有一个儿子的结点) 这棵树共有 个结点(叶子点或者树枝分叉点),编号为 ,树根编号一定是 。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 个树枝
阅读全文
摘要:题目链接 题目 原题来自:ZJOI 2010 给定两个正整数 和 ,求在 [] 中的所有整数中,每个数码 () 各出现了多少次。 思路 首先在数位dp中,对于当前枚举的数,乘上后面的方案数。 那么后面的数如何多次计算呢? 我们发现这些数具有传递性
阅读全文
摘要:题目链接 题目 给定一棵 个点的带权树,结点下标从 开始到 。寻找树中找两个结点,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 思路 预处理每个点到根节点路劲的异或和,建一棵01trie树。 对于每个节点,在trie树上找离它最远的节点
阅读全文
摘要:题目链接 题目 一年一度的展会要来临了,Farmer John 想要把 ()只奶牛和公牛安排在单独的一行中。 John 发现最近公牛们非常好斗;假如两只公牛在这一行中靠的太近,他们就会吵架,以至于斗殴,破坏这和谐的环境。 John 非常的足
阅读全文
摘要:题目链接 题目 将整数 分成 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:,,下面三种分法被认为是相同的。 ; ; . 问有多少种不同的分法。 思路 首先我们可以打出一个暴力。
阅读全文
摘要:题目链接 题目 相比 的家,他的弟弟 比较穷。他的房子是狭窄的,而且在他的房间里仅有一个灯泡。每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走动时会发生变化。一个突然的想法出现
阅读全文