上一页 1 2 3 4 5 6 7 8 ··· 15 下一页
摘要: D. XOR Permutations 注意 多次输入输出不要忘了初始化 注意分析 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include 阅读全文
posted @ 2023-03-15 18:28 Keith- 阅读(21) 评论(0) 推荐(0)
摘要: A. K-divisible Sum 思路 $$ ans = \left \lceil \frac{kx}{n} \right \rceil $$ $$ x = x_{min} \ge \left \lceil \frac{n}{k} \right \rceil $$ 代码 点击查看代码 #incl 阅读全文
posted @ 2023-03-13 13:38 Keith- 阅读(33) 评论(0) 推荐(1)
摘要: B. Ideal Point 思路 首先删除不包含点k的线段,因为这些线段对使$f(k) > f(x)$没有贡献 然后再考虑剩余的线段中覆盖得到的f(x)最大值是否唯一(由于前面的处理,所有线段均包含点k,如果最大值唯一的话,那么只能是k点),如果最大值不唯一的话就无论如何删除线段也无法满足要求(由 阅读全文
posted @ 2023-03-13 12:13 Keith- 阅读(27) 评论(0) 推荐(0)
摘要: A. QAQ 法1 由于数据范围比较小,可以三层循环求解 法2 每一个A的下标存到数组v中,开个cnt数组记录每个位置前面有多少个'Q',利用前缀和可以求得范围内'Q'的数量 $$ ans = \sum_{i = 0}^{v.size()-1} cnt[i - 1] × (cnt[n] - cnt[ 阅读全文
posted @ 2023-03-11 11:38 Keith- 阅读(24) 评论(0) 推荐(0)
摘要: GDUT 2022 grade Qualifying # 3总结 A. Takeaway 模拟 B. Easy Math Problem https://codeforces.com/group/jv8nZnsO6t/contest/431471/problem/B 找规律,比赛时以为是数论题怎么也 阅读全文
posted @ 2023-03-11 00:05 Keith- 阅读(34) 评论(0) 推荐(0)
摘要: 字符串的展开 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子: 如果在输入的字符串中,含有类似于 d-h 或 4-8 的子串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为 defgh 和 45678。 在本题中,我们通 阅读全文
posted @ 2023-03-09 17:47 Keith- 阅读(55) 评论(0) 推荐(0)
摘要: 把数字翻译成字符串 给定一个数字,我们按照如下规则把它翻译为字符串: 0 翻译成 a,1 翻译成 b,……,11 翻译成 l,……,25 翻译成 z。 一个数字可能有多个翻译。 例如 12258 有 5 种不同的翻译,它们分别是 bccfi、bwfi、bczi、mcfi 和 mzi。 请编程实现一个 阅读全文
posted @ 2023-03-09 10:52 Keith- 阅读(45) 评论(0) 推荐(0)
摘要: 构造字符串 给定一个整数 n,请你构造一个长度为 n 的字符串,要求: 字符串中不含 a,b,c 以外的字符。 字符串中不含长度为 3 的回文子串。 字符串中 c 的数量尽可能少(最好没有)。 输入格式 一个整数 n。 输出格式 一个满足条件的字符串。 如果答案不唯一,则输出任意合理方案均可。 数据 阅读全文
posted @ 2023-03-08 22:18 Keith- 阅读(45) 评论(0) 推荐(0)
摘要: 字符串查询 给你单词 S 和 Q 个询问。 每次询问,你会得到正整数 A,B,C 和 D。 我们令单词 X 由 S 的第 A 到 B 个字母组成,单词 Y 由 S 的第 C 到 D 个字母组成。 你需要回答,是否能够重新排列单词 Y 中的字母,得到单词 X。 输入格式 第一行一个单词 S,仅由小写字 阅读全文
posted @ 2023-03-08 21:29 Keith- 阅读(74) 评论(0) 推荐(0)
摘要: F. Find / -type f -or -type d 原题链接 题意 找到".eoj"结尾的"文件"(注意是".eoj"不是"eoj") 思路 One more thing, on your file system, directory is only a logical concept. T 阅读全文
posted @ 2023-03-08 20:49 Keith- 阅读(57) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 15 下一页