2022 年 4月随笔档案 - lovelyred

SWERC 2021-2022

摘要：A 题意：给

n

$n$ 个物品，每个物品有个种类

1 \leq d_{i} \leq 10

$1\leq d_i\leq 10$ 和价值

b_{i}

$b_i$ ，问是不是每种物品都出现过，如果出现过在每种物品种选一个使得价值和最大。题解：签到 #include<bits/stdc++.h> using namespace std; namespace red 阅读全文

posted @ 2022-04-27 15:29 lovelyred 阅读(291) 评论(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) 编辑

「图论」2-SAT

摘要：【模板】2-SAT 问题

k - S A T

$k-SAT$ 问题

(k \geq 3)

$(k\geq 3)$ 是

N P

$NP$ 难题。一个条件形如

x_{i}

$x_i$ 为

a

$a$ 或

x_{j}

$x_j$ 为

b

$b$ 如何表示一个状态必须选？添加条件：

x_{i}

$x_i$ 为

a

$a$ 或

x_{i}

$x_i$ 为

a

$a$ 则表示，

x_{j}

$x_j$ 为

\sim b

$\sim b$ 时，

x_{i}

$x_i$ 一定为

a

$a$ 。

x_{i}

$x_i$ 为$\sim 阅读全文

posted @ 2022-04-18 16:49 lovelyred 阅读(46) 评论(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) 编辑

red

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

04 2022 档案

公告

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜