摘要: 题目链接:洛谷P3935 题目描述: ,求 输入格式 输入共一行,两个数,l,,r。 输出格式 输出共一行,一个数,为∑f(i),i∈(l,n)对998244353取模的结果。 分析:实际上,我们有 反演d(i),我们有d(i)等价于 不妨先设函数f(x)为该式的朴素情况 即ans等价于 即ans= 阅读全文
posted @ 2020-03-02 22:13 remarkableboy 阅读(254) 评论(0) 推荐(1) 编辑
摘要: 题目描述 由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍, 阅读全文
posted @ 2020-01-26 20:33 remarkableboy 阅读(247) 评论(0) 推荐(1) 编辑
摘要: 题目描述 Consider an N x N (1 <= N <= 100) square field composed of 1 by 1 tiles. Some of these tiles are impassible by cows and are marked with an 'x' in 阅读全文
posted @ 2020-01-26 20:10 remarkableboy 阅读(216) 评论(0) 推荐(1) 编辑
摘要: 问题描述: 题目描述:Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景, 阅读全文
posted @ 2020-01-20 10:55 remarkableboy 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 4.1问题四的分析: 本题要求建立一个最小成本的运输策略,考虑最大网络流问题(Maximum Flow Problem), 对于一个带权有向图G(V,E),其中V为图中所有点的集合,E为所有边的集合,且每一条边都有它的流量上限. 这个带权有向图中有两个特殊的点:源(source)节点s和汇(sink 阅读全文
posted @ 2023-05-12 09:06 remarkableboy 阅读(331) 评论(1) 推荐(0) 编辑
摘要: 试题 A: 阶乘求和 本题总分:5 分 【问题描述】 令 S = 1! + 2! + 3! + ... + 202320232023!,求 S 的末尾 9 位数字。 提示:答案首位不为 0。 【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这 阅读全文
posted @ 2023-04-08 22:15 remarkableboy 阅读(549) 评论(0) 推荐(0) 编辑
摘要: 给你一个下标从 0 开始的整数数组 nums 和一个整数 value 。 在一步操作中,你可以对 nums 中的任一元素加上或减去 value 。 例如,如果 nums = [1,2,3] 且 value = 2 ,你可以选择 nums[0] 减去 value ,得到 nums = [-1,2,3] 阅读全文
posted @ 2023-03-28 17:08 remarkableboy 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 给你两个下标从 0 开始的整数数组 nums1 和 nums2 ,两者长度都是 n ,再给你一个正整数 k 。你必须从 nums1 中选一个长度为 k 的 子序列 对应的下标。 对于选择的下标 i0 ,i1 ,..., ik - 1 ,你的 分数 定义如下: nums1 中下标对应元素求和,乘以 n 阅读全文
posted @ 2023-03-19 21:05 remarkableboy 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数 n ,表示下标从 0 开始的内存数组的大小。所有内存单元开始都是空闲的。 请你设计一个具备以下功能的内存分配器: 分配 一块大小为 size 的连续空闲内存单元并赋 id mID 。释放 给定 id mID 对应的所有内存单元。注意: 多个块可以被分配到同一个 mID 。你必须释放 m 阅读全文
posted @ 2022-12-30 21:03 remarkableboy 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 nums 。如果 nums 的子序列满足下述条件,则认为该子序列是一个 方波 : 子序列的长度至少为 2 ,并且将子序列从小到大排序 之后 ,除第一个元素外,每个元素都是前一个元素的 平方 。返回 nums 中 最长方波 的长度,如果不存在 方波 则返回 -1 。 子序列 也是一个 阅读全文
posted @ 2022-12-30 20:46 remarkableboy 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 给你一个正整数 n ,表示总共有 n 个城市,城市从 1 到 n 编号。给你一个二维数组 roads ,其中 roads[i] = [ai, bi, distancei] 表示城市 ai 和 bi 之间有一条 双向 道路,道路距离为 distancei 。城市构成的图不一定是连通的。 两个城市之间一 阅读全文
posted @ 2022-12-05 16:09 remarkableboy 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 给你一个正整数数组 skill ,数组长度为 偶数 n ,其中 skill[i] 表示第 i 个玩家的技能点。将所有玩家分成 n / 2 个 2 人团队,使每一个团队的技能点之和相等 。 团队的 化学反应等于团队中玩家的技能点乘积 。 返回所有团队的化学反应 之和,如果无法使每个团队的技能点之和相等 阅读全文
posted @ 2022-12-05 16:02 remarkableboy 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 句子 是由单个空格分隔的一组单词,且不含前导或尾随空格。 例如,"Hello World"、"HELLO"、"hello world hello world" 都是符合要求的句子。单词 仅 由大写和小写英文字母组成。且大写和小写字母会视作不同字符。 如果句子满足下述全部条件,则认为它是一个 回环句 阅读全文
posted @ 2022-12-05 15:52 remarkableboy 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 给你一个 值互不相同 的二叉树的根节点 root 。 在一步操作中,你可以选择 同一层 上任意两个节点,交换这两个节点的值。 返回每一层按 严格递增顺序 排序所需的最少操作数目。 节点的 层数 是该节点和根节点之间的路径的边数。 示例 1 : 输入:root = [1,4,3,7,6,8,5,nul 阅读全文
posted @ 2022-11-27 23:21 remarkableboy 阅读(25) 评论(0) 推荐(0) 编辑