AcWing提高课 - 随笔分类(第5页) - 糖豆爸爸

摘要：

A c W i n g

$AcWing$

1292

$1292$ . 哥德巴赫猜想一、题目描述哥德巴赫猜想的内容如下：任意一个大于

4

$4$ 的偶数都可以拆成两个奇素数之和。例如：

8 = 3 + 5

$8=3+5$

20 = 3 + 17 = 7 + 13

$20=3+17=7+13$

42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23

$42=5+37=11+31=13+29=19+23$ 现在，你的任务是验证所阅读全文

posted @ 2022-05-17 10:31 糖豆爸爸阅读(483) 评论(0) 推荐(0) 编辑

AcWing 1285. 单词

摘要：##

A c W i n g

$AcWing$

1285

$1285$ . 单词一、题目描述某人读论文，一篇论文是由许多单词组成的。但他发现一个单词会在论文中出现很多次，现在他想知道每个单词分别在论文中出现多少次。输入格式第一行一个整数

N

$N$ ，表示有多少个单词。接下来

N

$N$ 行每行一个单词，单词中只包含小写字母。输出阅读全文

posted @ 2022-05-12 15:02 糖豆爸爸阅读(71) 评论(1) 推荐(0) 编辑

AcWing 265. 营业额统计

摘要：题目传送门 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 33010; const int INF = 0x3f3f3f3f; int n; struct Node { int l, 阅读全文

posted @ 2022-05-07 16:29 糖豆爸爸阅读(64) 评论(0) 推荐(0) 编辑

AcWing 1371. 货币系统

摘要：题目传送门一、解题思路状态表示： f[i][j] 表示从前i种货币中选，且总价值恰好为j的所有选法集合的方案数。那么f[n][m]就表示表示从前n种货币中选，且总价值恰好为m的所有选法集合的方案数，即为答案。集合划分：按照第i种货币可以选 0个,1个，2个，3个，，，，k个划分集合 f 阅读全文

posted @ 2022-04-27 17:18 糖豆爸爸阅读(128) 评论(0) 推荐(0) 编辑

POJ 2828 Buy Tickets

摘要：##[

P O J

$POJ$

2828

$2828$

B u y

$Buy$

T i c k e t s

$Tickets$ ](http://poj.org/problem?id=2828) ### 一、题目大意有

n

$n$ 个人，依次给出这

n

$n$ 个人进入队列时前面有多少人

p [i]

$p[i]$ ，和它的权值

v [i]

$v[i]$ ，求最终队列的权值序列。 ### 二、解题思路基本思路阅读全文

posted @ 2022-04-25 11:22 糖豆爸爸阅读(23) 评论(0) 推荐(0) 编辑

HDU 3333 Turing Tree [线段树(树状数组)+离线操作+数字去重求区间和]

摘要：##[

H D U

$HDU$

3333

$3333$

T u r i n g

$Turing$

T r e e

$Tree$ ](http://acm.hdu.edu.cn/showproblem.php?pid=3333) ### 一、题目大意给定长度为

n

$n$ 的数组以及

q

$q$ 次询问，每次询问给出一对

l 、 r

$l、r$ ，输出

[l, r]

$[l, r]$ 区间上所有互不阅读全文

posted @ 2022-04-25 10:01 糖豆爸爸阅读(80) 评论(0) 推荐(0) 编辑

AcWing 1277. 维护序列

摘要：##

A c W i n g

$AcWing$

1277

$1277$ . 维护序列一、题目大意老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为

N

$N$ 的数列，不妨设为

a_{1}, a_{2}, \dots, a_{N}

$a_1,a_2,…,a_N$ 。有如下三种操作形式：把数列中的一段数全部乘一个值；把数列中的一段数全部加一个值；询问数列中的一段数的阅读全文

posted @ 2022-04-19 13:32 糖豆爸爸阅读(118) 评论(0) 推荐(0) 编辑

AcWing 247. 亚特兰蒂斯

摘要：##[

A c W i n g

$AcWing$

247

$247$ . 亚特兰蒂斯](https://www.acwing.com/problem/content/249/) ### 一、题目描述有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。其中一些甚至包括岛屿部分地图。但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。阅读全文

posted @ 2022-04-19 11:05 糖豆爸爸阅读(135) 评论(0) 推荐(0) 编辑

AcWing 1228. 油漆面积

摘要：##

A c W i n g

$AcWing$

1228

$1228$ . 油漆面积一、题目大意

X

$X$ 星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一个或多个矩形区域，阅读全文

posted @ 2022-04-19 08:56 糖豆爸爸阅读(105) 评论(0) 推荐(1) 编辑

AcWing 246. 区间最大公约数

摘要：##[

A c W i n g

$AcWing$

246

$246$ . 区间最大公约数](https://www.acwing.com/problem/content/description/247/) ### 一、题目描述给定一个长度为

N

$N$ 的数列

A

$A$ ，以及

M

$M$ 条指令，每条指令可能是以下两种之一： * `C l r 阅读全文

posted @ 2022-04-16 15:04 糖豆爸爸阅读(158) 评论(0) 推荐(0) 编辑

AcWing 245. 你能回答这些问题吗

摘要：##[

A c W i n g

$AcWing$

245

$245$ . 你能回答这些问题吗](https://www.acwing.com/problem/content/246/) ### 一、题目描述给定长度为

N

$N$ 的数列

A

$A$ ，以及

M

$M$ 条指令，每条指令可能是以下两种之一： `1 x y`，查询区间

[x, y]

$[x,y]$ 阅读全文

posted @ 2022-04-16 14:35 糖豆爸爸阅读(134) 评论(0) 推荐(0) 编辑

AcWing 1275. 最大数

摘要：##[

A c W i n g

$AcWing$

1275

$1275$ . 最大数](https://www.acwing.com/problem/content/1277/) ### 一、题目描述给定一个正整数数列

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,…,a_n$ ，每一个数都在

0 \sim p - 1

$0∼p−1$ 之间。可以对这列数进行两种操作：添加操作：向序列后阅读全文

posted @ 2022-04-16 11:18 糖豆爸爸阅读(202) 评论(2) 推荐(1) 编辑

P1115 最大子段和

摘要：题目传送门一、暴力法

5

$5$ 个测试点，全部

T L E

$TLE$ #include <bits/stdc++.h> using namespace std; const int N = 200010; const int INF = 0x3f3f3f3f; int res = -INF; int a[N 阅读全文

posted @ 2022-04-15 16:32 糖豆爸爸阅读(79) 评论(0) 推荐(0) 编辑

AcWing 244 迷一样的牛

摘要：##[

A c W i n g

$AcWing$

244

$244$ 迷一样的牛](https://www.acwing.com/problem/content/245/) ### 一、题目描述有

n

$n$ 头奶牛，已知它们的身高为

1 \sim n

$1∼n$ 且 **各不相同**，但不知道每头奶牛的具体身高。现在这

n

$n$ 头奶牛站成一列，已知阅读全文

posted @ 2022-04-14 15:29 糖豆爸爸阅读(145) 评论(0) 推荐(0) 编辑

AcWing 243. 一个简单的整数问题2

摘要：##[

A c W i n g

$AcWing$

243

$243$ . 一个简单的整数问题2](https://www.acwing.com/problem/content/244/) ### 一、题目描述给定一个长度为

N

$N$ 的数列

A

$A$ ，以及

M

$M$ 条指令，每条指令可能是以下两种之一： `C l r d`，表示把 $A[l 阅读全文

posted @ 2022-04-14 11:13 糖豆爸爸阅读(159) 评论(1) 推荐(0) 编辑

AcWing 242. 一个简单的整数问题

摘要：##[

A c W i n g

$AcWing$

242

$242$ . 一个简单的整数问题](https://www.acwing.com/problem/content/248/) ### 一、题目描述给定长度为

N

$N$ 的数列

A

$A$ ，然后输入

M

$M$ 行操作指令。第一类指令形如 `C l r d`，表示把数列中第 $l∼r 阅读全文

posted @ 2022-04-13 17:38 糖豆爸爸阅读(136) 评论(0) 推荐(1) 编辑

AcWing 241 楼兰图腾

摘要：##[

A c W i n g

$AcWing$

241

$241$ 楼兰图腾](https://www.acwing.com/problem/content/243/) ### 一、题目描述在完成了分配任务之后，西部

314

$314$ 来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀($ 阅读全文

posted @ 2022-04-13 12:37 糖豆爸爸阅读(321) 评论(0) 推荐(0) 编辑

AcWing 238. 银河英雄传说

摘要：##[

A c W i n g

$AcWing$

238

$238$ . 银河英雄传说](https://www.acwing.com/problem/content/240/) ### 一、题目描述有一个划分为

N

$N$ 列的星际战场，各列依次编号为

1, 2, \dots, N

$1,2,…,N$ 。有

N

$N$ 艘战舰，也依次编号为

1, 2, \dots, N

$1,2,…,N$ ，其中第阅读全文

posted @ 2022-04-12 17:36 糖豆爸爸阅读(114) 评论(0) 推荐(1) 编辑

AcWing 237. 程序自动分析

摘要：##[

A c W i n g

$AcWing$

237

$237$ . 程序自动分析](https://www.acwing.com/problem/content/239/) ### 一、题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设 $x_1,x_2,x_3 阅读全文

posted @ 2022-04-12 15:35 糖豆爸爸阅读(122) 评论(0) 推荐(0) 编辑

AcWing 239 . 奇偶游戏

摘要：##[

A c W i n g

$AcWing$

239

$239$ . 奇偶游戏](https://www.acwing.com/problem/content/241/) ### 一、题目描述小

A

$A$ 和小

B

$B$ 在玩一个游戏。首先，小

A

$A$ 写了一个由

0

$0$ 和

1

$1$ 组成的序列

S

$S$ ，长度为

N

$N$ 。然后，阅读全文

posted @ 2022-04-12 11:25 糖豆爸爸阅读(126) 评论(8) 推荐(1) 编辑

蒟蒻豆进阶之路

随笔分类 - AcWing提高课

公告

搜索

随笔分类