lichenzhen的博客

 投稿博客文章

分类:

CF977C 题解

lichenzhen | 题解 | 2024-08-18 15:03:42 | 254 次阅读

## 题目大意 给定一个长度为 $n$ 的整数序列和整数 $k$,你需要找到一个在 $[1, 10^9]$ 范围内的整数 $x$,使得给定序列中有正好 $k$ 个数小于等于 $x$,序列中可能含有相等的元素,如果没有这样的 $x$,输出 `-1`。 ## 题目解法 我们只需要把数据...

1 | 0

P8748 题解

lichenzhen | 题解 | 2024-08-16 15:17:53 | 138 次阅读

### 思路 先看一下题目,发现就是一道模拟题,但是又一些细节的。 首先是数据的规模:时间不超过 $10^{18}$,所以需要开 long long。 然后首先要忽略掉毫秒。 这里普及一个知识: $1s$ = $1000ms$ 所以需要忽略后面的三位。直接整除 $1000$...

0 | 0

CF574A 题解

lichenzhen | 题解 | 2024-08-16 15:17:44 | 188 次阅读

## 题目大意 `Limak`参加竞选,为了赢得竞选,他要贿赂投票的市民。 现在给出参加竞选的人数、`Limak`的票数以及其他人的票数。 求`Limak`至少需要几颗糖果才能赢得选举。 这里要补充一下:输入第二行的第一个数据是`Limak`的票数 ## 题目解法 这是一...

1 | 1

P9022 题解

lichenzhen | 题解 | 2024-08-16 15:17:39 | 140 次阅读

## 题目大意 输入几行字符串,看看每行的字符串前两个数的和是不是奇数,是奇数输出`left`和后 $3$ 位,否则如果不是 $0$,就输出`right`和后 $3$ 位,如果是 $0$,输出上一个的输出类型和后 $3$ 位,输入直到`99999`。 ## 题目解法 一道入门题,很简单。 ...

1 | 0

P9024 题解

lichenzhen | 题解 | 2024-08-16 15:17:32 | 196 次阅读

## 题目大意 一个由 $N$ 块木板组成的栅栏,并且相邻的两块木板的左边界和右边界是相同的,给出每块木板边界的长度和每块木板的宽度。求栅栏的总面积。 ## 题目解法 我们观察样例解释可以发现,每一块木板都是一个梯形,木板的左边界就是梯形的上底,右边界就是下底。而且我们发现木板一定与地面垂直,...

1 | 0

P9538 题解

大天才 | 题解 | 2024-08-14 15:25:41 | 155 次阅读

## 题目大意 给定一个正整数 $n$,你可以将其每一位进行 $+1,-1$ 或是不变,问对 $n$ 的每一位数字都进行一次操作后,$n$ 的各个数位上数字之和是多少? ## 题目解法 很明显的贪心题,我们要想让各个数位的和最大,也就是让每一位数都尽可能的大(尽可能接近 $9$)。 ...

2 | 6

CF370B 题解

大天才 | 题解 | 2024-08-14 15:24:44 | 116 次阅读

## 题目大意 **本题目前翻译有误,下面是我根据原题面简化的题目** 袋子里有 $100$ 个球,编号从 $1$ 到 $100$。有 $n$ 个人参与游戏,每人手上都有 $1$ 张卡片,每张卡片上有不超过 $100$ 个 $\le 100$ 的正整数,**每张卡片上的数字一定不同**。现在...

2 | 1

P9735 题解

大天才 | 题解 | 2024-08-14 15:24:37 | 172 次阅读

## 题面 题目描述非常简洁,无需概括,请自行查看。 [传送门](https://www.luogu.com.cn/problem/P9735) ## 题目解法 这是一道比较简单的模拟题,我们可以用桶思想解决这个问题。 定义一个桶的数组,对于下标为 $i$ 的桶,就存储从上车那...

2 | 1