2024 年 5月随笔档案 - 胖柚の工作室

Atcoder Beginner Contest 354

摘要：A - Exponential Plant #include <bits/stdc++.h> using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false), cin.tie(nullptr);

18

0

poj 3061 Subsequence

摘要：题目链接：来自罗勇军《算法竞赛》书中的习题。题意：给长度为

N

的数组和一个整数

S

，求总和不小于

S

的连续子序列的最小长度。方法一：尺取法主要思想为：当

a_{1}, a_{2}, a_{3}

满足和

⩾ S

,得到一个区间长度

3

,

23

0

有效回文 II

摘要：题目链接：来自罗勇军《算法竞赛》尺取法一节的习题。思路：反向扫描，设双指针为

i

和

j

。 if (s[i] == s[j]) i++, j--; 否则的话要么删除

s [i]

或者删除

s [j]

，看剩下的字符串是否是回文串。 class Solution { pu

6

0

CF965D Single-use Stones

摘要：题目链接：因为青蛙最多跳

l

的距离，我们设

l

为一个区间，那么每个区间青蛙最多能跳过的只数，就是这个区间内石头的个数。（只要有一个区间青蛙没跳过去，那么整段就过不去了）因此青蛙能跳过去的最多只数就是所有区间长度为

l

的石头块数的最小值（确保无论踩在哪都能过河） #in

11

0

2498. 青蛙过河 ll

摘要：题目链接：本地要求最大值的最小值，乍一看想的是二分，但仔细想发现是一个思维题。通过手模可以发现，间隔跳一定是最优的。如图所示，

a \to d > a \to c, b \to d

。我们每次都去找间隔为

2

的元素并求出其差，然后枚

7

0

Codeforces Round 928 (Div. 4)

摘要：目录B题：C题：D题：E题： B题：看每行是否有单独的一个

1

。如果有的话就肯定是三角形，否则就是正方形。主要需要注意的是这里要用

v e c t o r < s t r i n g >

而不能用二维的

i n t

数组，否则在第一个输入 000 011 011 一个个输出的话是 0

9

0

P1990 覆盖墙壁

摘要：题目链接： #include <bits/stdc++.h> using namespace std; using i64 = long long; const int N = 1e6 + 10; int f[N], pre[N]; int main() { ios::sync_with_stdio

7

0

P1028 [NOIP2001 普及组] 数的计算

摘要：题目链接：观察样例。当输入

n = 6

时，6 本身算一个。当 6 后加的数为 1 时只有一个。6 后加的数为 2 时有 6 2，6 2 1 两个。6 后加的数为 3 时有 6 3、6 3 1 两个。可以看到，我们往

n

后加的每一个不超过

\frac{n}{2}

的数都可以

28

0

我的SimpleMemory博客设置

摘要：博客皮肤选择 SimpleMemory 行号和 Mac 风格均不选博客侧边栏公告： <script type="text/javascript"> window.cnblogsConfig = { info: { name: 'pangyou3s', // 用户名 startDate: '2023

14

0

pangyou3s

05 2024 档案

公告

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

推荐排行榜