![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
文章平均质量分 74
LZH0217
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #687 (Div. 2, based on Technocup 2021 Elimination Round 2)
Codeforces Round #687 (Div. 2, based on Technocup 2021 Elimination Round 2)A. Prison Break题意:给出 n×m 的矩阵,每个点表示一个囚犯,移动一次时间为1,可同时移动,每个点上可以同时有多个囚犯,求让所有点移动到 (r,c) 点的最短的时间。思路:输出 (1,1)、(1,m)、(n,1)、(n,m) 四个点到 (r,c) 的最小距离的最大值。#include <iostream>#include原创 2021-03-09 15:43:29 · 178 阅读 · 0 评论 -
Educational Codeforces Round 96 (Rated for Div. 2) (A - F)
Educational Codeforces Round 96 (Rated for Div. 2)A - Number of Apartments题意给一个数n,输出一组a,b,c,使得 3×a+5×b+7×c=n3\times a+5\times b+7\times c=n3×a+5×b+7×c=n ,输出任意一组解。(1≤t≤10001≤t≤10001≤t≤1000 ,1≤n≤10001≤n≤10001≤n≤1000)分析先考虑枚举,先枚举 5b 和 7c,判断 (n-5b-7c)%3==0原创 2020-10-15 22:08:54 · 374 阅读 · 0 评论 -
Codeforces Round #665 (Div. 2)(A - E)
Codeforces Round #665 (Div. 2)A Distance and Axis题意在X正半轴上有点 A=nA=nA=n,我们想找到一个整数点 B(也在OX轴上),使得 OBOBOB 的距离减 ABABAB 的距离的绝对值等于 kkk ,如果B找不到,可以将A点每次左移或右移一个单位,知道找到一个B点。求A的最少移动次数。Solution如果k大于n,那么B一定在A右边,就变成了 OB−AB=OAOB-AB=OAOB−AB=OA 的距离是k,就把A移动到k位置。如果k小于等于n原创 2020-08-25 22:10:15 · 200 阅读 · 0 评论 -
Codeforces Global Round 7 D1. Prefix-Suffix Palindrome (Easy version)(逻辑)
D1 - Prefix-Suffix Palindrome (Easy version)链接题意:给一个全小写字母的字符串 sss,取不相交的前缀和后缀(前缀后缀可以是空串)构成最长回文串。思路:此题是简单版本,数据小,确保所有测试用例的字符串长度总和不超过 500050005000。先取左右两侧的对称的前后缀,再取余下字符串中较长的回文前缀或回文后缀。Code:#include ...原创 2020-03-20 22:58:49 · 238 阅读 · 0 评论 -
Codeforces Global Round 7 C. Permutation Partitions(组合数学)
C. Permutation Partitions链接题意:给你长度为 nnn 的序列,将其分成 kkk 个不相交的段,取每段中的最大值相加,输出和的最大值以及共有多少种分法。思路:序列中的前 kkk 大的数的和就是最大值,然后有 p1,p2,...,pkp_1,p_2,...,p_kp1,p2,...,pk,表示这 kkk 个数的位置,每两个相邻的ppp之间的距离的乘积就是全部的...原创 2020-03-20 19:44:37 · 172 阅读 · 0 评论 -
Codeforces Global Round 7 B. Maximums(逻辑)
B. Maximums链接题意:有数组 ana_nan,定义 xi=max(0,a1,…,ai−1)x_i=max(0,a_1,…,a_{i−1})xi=max(0,a1,…,ai−1),且x1=0x_1=0x1=0,定义 bi=ai−xib_i=a_i−x_ibi=ai−xi,给出数组 bnb_nbn,还原数组 ana_nan。思路:x1=0x_1=0x1=0,a...原创 2020-03-20 19:08:25 · 141 阅读 · 0 评论 -
Codeforces Global Round 7 A. Bad Ugly Numbers(思维)
A. Bad Ugly Numbers题意: 给你一个数 nnn,输出任意一个 nnn 位不包含0且不被它本身的任何一位整除的正整数,不存在输出 −1-1−1。思路: n=1n=1n=1时输出 −1-1−1,否则,构造 nnn 位数,2333⋅⋅⋅32333···32333⋅⋅⋅3 或 5777⋅⋅⋅75777···75777⋅⋅⋅7 或 8999⋅⋅⋅98999···98999⋅⋅⋅9(大佬...原创 2020-03-20 18:50:25 · 148 阅读 · 0 评论 -
Codeforces C. Really Big Numbers(二分)
Educational Codeforces Round 23 - C. Really Big Numbers链接:https://codeforces.com/problemset/problem/817/C题意:给出两个整数 nnn,sss,求 [1,n][1,n][1,n] 中一共有多少个整数 xxx 满足: x−digit(x)≤sx-digit(x) \le sx−digit...原创 2020-03-02 16:23:50 · 142 阅读 · 0 评论