05 2022 档案

2022 同济大学校赛 题解
发表于 2022-05-25 12:29阅读：27评论：0推荐：0
摘要：A题 盒饭盲盒（签到） 食堂有 n 种菜，其中 a 种是素菜，n−a 种是荤菜。 现在我们去食堂打三份饭，每份饭都会是这 n 种菜中的一种（不过如果三份菜都是素的话就会重新打），问三份菜都是荤菜的概率有多大？ \(T\leq 1000,1\leq a<n\leq 10 阅读全文 »
posted @ 2022-05-25 12:29 cyhforlight 阅读(27) 评论(0) 推荐(0) 编辑
2022 西南科技大学校赛 题解
发表于 2022-05-19 22:37阅读：60评论：0推荐：0
摘要：A题 花非花（马拉车算法） 给定一个长度为 n 的数字串，对于每个 1≤i≤n，都要求出有多少个 j 符合 i≤j，且区间 [i,j] 回文。 n≤106 一个回文串可以给它左半边的位置都贡献 1 的答案（线段树或者差 阅读全文 »
posted @ 2022-05-19 22:37 cyhforlight 阅读(60) 评论(0) 推荐(0) 编辑
代码源每日一题Div2 106 订单编号 题解
发表于 2022-05-11 18:09阅读：113评论：0推荐：1
摘要：题目链接 简要题意 给定 n 个订单，第 i 个订单的编号为 ai。 现在我们需要对订单进行重新编号，从前到后依次进行，要求对于任意一个订单，必须要选择一个大于等于旧编号，并没被用过（是指在新编号中没被用过，也就是说这些新编号要互不相同）的最小正整数作为新编号。 模拟完后， 阅读全文 »
posted @ 2022-05-11 18:09 cyhforlight 阅读(113) 评论(0) 推荐(1) 编辑
代码源每日一题Div1 103 子串的最大差 题解
发表于 2022-05-11 10:01阅读：59评论：0推荐：0
摘要：代码源每日一题Div1 103 子串的最大差 题解 题目链接 简要题意 一个序列的最大差，定义为该序列最大值与最小值的差。 给定一个长度为 n 的数列 {an}，求出该数列所有连续子串的最大差之和。 n≤5∗105,0≤ai≤108 本题目 阅读全文 »
posted @ 2022-05-11 10:01 cyhforlight 阅读(59) 评论(0) 推荐(0) 编辑
CF Round 789 Div2 题解
发表于 2022-05-10 19:49阅读：19评论：0推荐：0
摘要：比赛链接 A题 Tokitsukaze and All Zero Sequence（思维） 给定一个长度为 n 的数列 {an}。 我们可以进行若干次操作，每次操作都选定两个位置 i.j，随后： 若 ai=aj，可以选择将 ai 或 aj 阅读全文 »
posted @ 2022-05-10 19:49 cyhforlight 阅读(19) 评论(0) 推荐(0) 编辑
CF Round 788 Div2 题解
发表于 2022-05-08 16:21阅读：22评论：0推荐：0
摘要：比赛链接 A题 Prof. Slim（签到） 给定一个长度为 n 的数列 {an}（保证 ai≠0），我们可以对其进行若干次操作，每次操作都可以任意选择不同两项并交换他们的符号。 问，能否通过若干次操作，使得整个数列变为单调不降数列？ \(n\leq 10^5 阅读全文 »
posted @ 2022-05-08 16:21 cyhforlight 阅读(22) 评论(0) 推荐(0) 编辑
CF Round 785 Div2 题解
发表于 2022-05-01 14:01阅读：57评论：0推荐：0
摘要：比赛链接 A题 Subtle Substring Subtraction（贪心） 给定一个长度为 n 的字符串，两个人 A,B 轮流进行游戏。 每当轮到 A 时，他可以从现在的小写字母字符串中取走一个长度为偶数的子串并得到对应分数，而 B 则只能取走长度为奇数的子串。 阅读全文 »
posted @ 2022-05-01 14:01 cyhforlight 阅读(57) 评论(0) 推荐(0) 编辑

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