CF - 随笔分类 - lovelyred

EDU 127

摘要：A 题意：给定一个字符串仅含

a, b

$a,b$ 的字符串，问能否用

a a, a a a, b b, b b b

$aa,aaa,bb,bbb$ 拼成题解：只要连续的

a

$a$ 或

b

$b$ 长度大于等于

2

$2$ ，就可以拼成。 #include<bits/stdc++.h> using namespace std; namespace red{ #define in 阅读全文

posted @ 2022-05-03 16:42 lovelyred 阅读(27) 评论(0) 推荐(0) 编辑

CF 786

摘要：A 题意：给定

x, y

$x,y$ ，求

a, b

$a,b$ ，使得

y = x * b^{a}

$y=x*b^a$ 题解：如果

y

$y$ 是

x

$x$ 的倍数，直接输出

a = 1, b = y

$a=1,b=y$ #include<bits/stdc++.h> using namespace std; namespace red{ #define int long long #def 阅读全文

posted @ 2022-05-03 11:28 lovelyred 阅读(32) 评论(0) 推荐(0) 编辑

CF785

摘要：A 题意：给定一长度为

n

$n$ ，由小写字母构成的字符串，

a

$a$ 的分数是

1

$1$ ，

b

$b$ 的分数是

2

$2$ ，……，

z

$z$ 的分数是

26

$26$ ，

A l i c e

$Alice$ 和

B o b

$Bob$ 玩游戏，

A l i c e

$Alice$ 可以选择长度为偶数的子串删去，

B o b

$Bob$ 可以选择长度为奇数的子串删去，并得到相应的分数。

A l i c e

$Alice$ 先手，二人轮流操作，阅读全文

posted @ 2022-05-02 21:05 lovelyred 阅读(49) 评论(0) 推荐(0) 编辑

CF Beta 49

摘要：A 题意：给一个字符串

s

$s$ ，从一堆字符串中找到

s

$s$ 作为前缀的，字典序最小的字符串，如果没有就输出

s

$s$ 题解：暴力 #include<bits/stdc++.h> using namespace std; namespace red{ #define int long long #defin 阅读全文

posted @ 2022-04-26 22:29 lovelyred 阅读(24) 评论(0) 推荐(0) 编辑

CF 783

摘要：A 题意：给定一个

n * m

$n*m$ 的网格，你要从

(1, 1)

$(1,1)$ 走到

(n, m)

$(n,m)$ ，连续两步的方向不能相同，问最少要走多少步？不能到输出

- 1

$-1$ 题解：先假设

n < m

$n<m$ ，特判

n = 1

$n=1$ 然后

m

$m$ 比

n

$n$ 每多

2

$2$ ，就要靠一次上下给抵消掉，所以是$(n-1)+(m-1)+\lfloor\frac{m- 阅读全文

posted @ 2022-04-23 18:32 lovelyred 阅读(42) 评论(0) 推荐(0) 编辑

CF 782

摘要：A 题意：给

a

$a$ 个红球和

b

$b$ 个蓝球，让你摆成一排，连续红球数量的最大值最小。题解：可以去二分，但没必要，数量就是

x = ⌈ \frac{a}{b + 1} ⌉

$x=\lceil\frac{a}{b+1}\rceil$ 构造就是满

x

$x$ 个红球就放一个蓝球，直到没红球了，写的很乱就不放了。 B 题意：给一个长度为

n

$n$ 的

01

$01$ 串，你要阅读全文

posted @ 2022-04-21 20:58 lovelyred 阅读(45) 评论(0) 推荐(0) 编辑

CF CodeTON Round 1

摘要：A 题意：给定长度为

n

$n$ 的数组

A

$A$ ，寻找一对

1 \leq i, j \leq n

$1\leq i,j\leq n$ ,使得对于所有的

1 \leq k \leq n

$1\leq k\leq n$ ，满足

| a_{i} - a_{k} | + | a_{k} - a_{j} | = | a_{i} - a_{j} |

$|a_i-a_k|+|a_k-a_j|=|a_i-a_j|$

n \leq 2 * 10^{5}

$n\leq 2*10^5$ 题解：

a_{i}

$a_i$ 是最大值，

a_{j}

$a_j$ 是最小值。 #incl 阅读全文

posted @ 2022-04-12 14:12 lovelyred 阅读(26) 评论(0) 推荐(0) 编辑

CF780

摘要：A 题意：你有

a

$a$ 个一块钢镚和

b

$b$ 个两块钢镚，求你不能恰好支付的最小钱数。

a, b \leq 10^{1} 8, T \leq 10^{4}

$a,b\leq 10^18,T\leq 10^4$ 题解：如果没有一块钢镚，输出

1

$1$ 否则输出

2 * b + a + 1

$2*b+a+1$ #include<bits/stdc++.h> using namespace std; name 阅读全文

posted @ 2022-04-11 22:07 lovelyred 阅读(33) 评论(0) 推荐(0) 编辑

CF 781

摘要：A 题意：给定

n

$n$ ，求四个正整数，满足：

a + b + c + d = n g c d (a, b) = l c m (c, d)

$a+b+c+d=n\ gcd(a,b)=lcm(c,d)$

4 \leq n \leq 10^{9}, T \leq 10^{4}

$4\leq n\leq 10^9,T\leq 10^4$ 题解：分情况讨论

1. n

$1.n%4==0$

a = b = c = d = \frac{n}{4}

$a=b=c=d=\frac{n}{4}$

2. n

$2.n%4==1$ $d=1,a=c 阅读全文

posted @ 2022-04-11 21:03 lovelyred 阅读(73) 评论(0) 推荐(0) 编辑

EDU 126

摘要：A 题意：给定两个数组

A

$A$ 和

B

$B$ ，可以对于任意

i

$i$ 交换

a_{i}

$a_i$ 和

b_{i}

$b_i$ ，最小化

\sum_{i = 1}^{n - 1} | a_{i} - a_{i + 1} | + | b_{i} - b_{i + 1} |

$\sum_{i=1}^{n-1}|a_i-a_{i+1}|+|b_i-b_{i+1}|$ 的值

n \leq 25, a_{i}, b_{i} \leq 10^{9}

$n\leq 25,a_i,b_i\leq 10^9$ 题解：只要求$\sum_{i=1}^{n-1}min{ 阅读全文

posted @ 2022-04-11 19:52 lovelyred 阅读(38) 评论(0) 推荐(0) 编辑

CF771

摘要：A 题意：给定一个

1 \sim n

$1\sim n$ 的排列，选择一段区间

[l, r]

$[l,r]$ ，把这段区间翻转一下，使得翻转后排列的字典序最小

n \leq 500

$n\leq 500$ 题解：由于是排列，所以每一位上的数字各不相同。根据贪心的想法，我们想让这个序列最靠前的地方变得尽可能的小。所以只要找到最靠前的一个位置

i

$i$ ，让我们有比它阅读全文

posted @ 2022-02-21 21:46 lovelyred 阅读(63) 评论(0) 推荐(0) 编辑

CF772

摘要：A 题意：给一个数组，每一次操作如下：选两个位置上的数字

a_{i}

$a_i$ 和

a_{j}

$a_j$ ，把他们变成

x

$x$ 和

y

$y$ ，要求满足

a_{i} | a_{j} = x | y

$a_i|a_j=x|y$ 进行任意多次操作后，整个数组的和最小是多少？解答：如果数组中的某个数字，在二进制下第

k

$k$ 位是

1

$1$ ，那么可以利用有限多次上述操作，让整个数组中只有该阅读全文

posted @ 2022-02-21 19:12 lovelyred 阅读(59) 评论(0) 推荐(0) 编辑

red

初相遇，是千山微雨，你是我人间朝夕

随笔分类 - CF

公告

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜