07 2023 档案

摘要:题意: 给定 n 个数的序列 a,和一个数 k,求 i,j[1,n],=ijx[0,2k],使得 (aix)&(ajx) 最大,其中 为异或符号,$ 阅读全文
posted @ 2023-07-28 09:18 象征阳光 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题意: 炼金术士纳斯蒂亚喜欢混合药剂。 商店总共有 n 种药剂,第 i 型药剂 c_i 元。 所有药剂都只能通过混合其他几种药剂获得。 混合过程中使用的药水会被消耗掉。 此外,没有药剂可以通过一个或多个混合过程从自身获得(无法自己合成自己)。 作为一名经验丰富的炼金术士,纳斯提亚 k 种无限药剂 p 阅读全文
posted @ 2023-07-28 09:10 象征阳光 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题意: 你的朋友有一个 n 个元素的数组,计算它的前缀和数组并传递给你, 在传递过程中不小心丢失了一个元素。 你的任务是找出给定的数组是否能匹配 1~n 的一个排列。 把数组差分一下,记录已经出现了 1n 排列中的哪些数。若在记录中发现差分出来的数大于 n,或之前已经出现 阅读全文
posted @ 2023-07-28 09:03 象征阳光 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题意: Vlad记得他有一系列 n 个瓷砖和一个数字 k。 瓷砖从左到右编号,第 i 个瓷砖的颜色为 ci。 如果你站在第一块瓷砖上,开始向右跳任意数量的瓷砖, 你可以得到一条长度为 p 的路径, 路径的长度就是你经过瓷砖的数量。 弗拉德想看看是否有可能得到一条长度为 p 的路径,使得: 1.它在索 阅读全文
posted @ 2023-07-28 09:00 象征阳光 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题意:给定长度为 n 序列 a,可以进行无限次操作,每次操作可以交换原序列中两个奇偶性相同的数,询问是否能将原序列升序排序。 小丑题。 注意到无论操作多少次,原序列是 奇数/偶数 的位置依然是 奇数/偶数,操作实际上就是把所有奇数排序,所有偶数排序。 那就可以先将原序列排序,再与原序 阅读全文
posted @ 2023-07-28 08:57 象征阳光 阅读(13) 评论(0) 推荐(0) 编辑
摘要:A 题意:给定 Hnhi,以及 k,m[|Hhi|k][|Hhi|modk=0][|Hhi|k<m] 的值。 小丑题,注意特判。 B 题意:给定 阅读全文
posted @ 2023-07-27 09:23 象征阳光 阅读(6) 评论(0) 推荐(0) 编辑
摘要:A 小丑题 B 小丑题 C _题意:给定一张 n 个节点的图,每个节点有且仅有一条出边,求任意一条原图的环。It can be shown that a solution exists under the constraints of this problem. 显然原图不一定联通。 对于图 阅读全文
posted @ 2023-07-24 15:55 象征阳光 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示