03 2022 档案

CF教育场 124 题解
发表于 2022-03-11 10:40阅读：47评论：0推荐：0
摘要：A题 Playoff （数学） 现在有 2n 名选手，编号从 1 到 2n，现在他们两两组队，以 (1,2),(3,4),⋯,(2n−1,2n) 的形式进行组队，然后进行单败赛制淘汰赛（可以参照原题中的图）。 两名编号为 i,j 的选手相遇的 阅读全文 »
posted @ 2022-03-11 10:40 cyhforlight 阅读(47) 评论(0) 推荐(0) 编辑
CF Round 776 Div3 题解
发表于 2022-03-10 15:23阅读：55评论：0推荐：0
摘要：A题 Deletions of Two Adjacent Letters （签到，小思维） 给定一个字符串 s 和一个字符 c。 我们可以进行若干次操作，每次删除字符串中两个相邻字符（例如把 sasyy 删成 syy 或者 say 或者 sas）啥的。问我们能否将字符串删成 \(c\ 阅读全文 »
posted @ 2022-03-10 15:23 cyhforlight 阅读(55) 评论(0) 推荐(0) 编辑
CF Round 775 Div2 题解
发表于 2022-03-07 15:06阅读：53评论：3推荐：0
摘要：A题 Game 给定一个长度为 n 的一维线性地图，位置 i 处可能是陆地或者水。 现在我们要从位置 1 到达位置 n 处（保证这两个地方都是水），我们有两种方式： 如果位置 i 和位置 i+1 都是陆地，那么可以不耗费代价来互相移动 可以从位置 \( 阅读全文 »
posted @ 2022-03-07 15:06 cyhforlight 阅读(53) 评论(3) 推荐(0) 编辑
牛客小白月赛45 题解
发表于 2022-03-05 15:01阅读：134评论：0推荐：0
摘要：A题 悬崖 （脑筋急转弯） 脑筋急转弯题，就不翻译题目了，没必要。 当 n≤x 时，可以一直跳到两个墙合并，答案为 nx。 当 n>x 时，至多跳一次就掉下去，但是还是有跳跃距离的，答案为 x。 #include<bits/stdc++.h> using na 阅读全文 »
posted @ 2022-03-05 15:01 cyhforlight 阅读(134) 评论(0) 推荐(0) 编辑
CF Round 771 Div2 题解
发表于 2022-03-04 10:48阅读：22评论：0推荐：0
摘要：A题 Reverse 给定一个长度为 n 的排列，我们可以选择将其中一个区间反转，问怎样反转可以使得这个新排列的字典序最小，并输出这个最小的字典序。 1≤n≤500 如果字典序已经最小，那么就不管他。 假设区间 [1,l−1] 上面的数都在合适的位置上，而 阅读全文 »
posted @ 2022-03-04 10:48 cyhforlight 阅读(22) 评论(0) 推荐(0) 编辑
CF1554B Cobb 题解
发表于 2022-03-03 15:34阅读：49评论：0推荐：0
摘要：题意 题目链接 给定一个长度为 n 的数列 {an}，试找到一个整数对 (i,j)，使得 ij−k(ai|aj) 最大，并输出最大值。（1≤i<j≤n） \(n\leq 10^5,0\leq k \leq \min(n,100),0\ 阅读全文 »
posted @ 2022-03-03 15:34 cyhforlight 阅读(49) 评论(0) 推荐(0) 编辑
CF Round 770 Div2 题解
发表于 2022-03-03 13:21阅读：23评论：0推荐：0
摘要：A题 Reverse and Concatenate （思维） 我们记 rev(s) 为 s 的反转串。 给定一个长度为 n 的字符串，我们可以对其进行操作，用 s+rev(s) 或者 rev(s)+s 代替原字符串 s。 问，在经历恰好 k 阅读全文 »
posted @ 2022-03-03 13:21 cyhforlight 阅读(23) 评论(0) 推荐(0) 编辑
CF Round 769 Div2 题解
发表于 2022-03-02 20:15阅读：35评论：0推荐：0
摘要：A题 ABC （构造） 给定一个长度为 n 的 01 串，问这个 01 串中是否存在一个长度超过 1 的回文串？ n≤100 n=1 是显然不存在 n=2 时，如果两个字符相同，那么这个串本身就是回文的，反之则不是 n≥3 时，我们假设第一个字 阅读全文 »
posted @ 2022-03-02 20:15 cyhforlight 阅读(35) 评论(0) 推荐(0) 编辑

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