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

摘要：##

A c W i n g

$AcWing$

105

$105$ 七夕祭前序题单

A c W i n g

$AcWing$

104

$104$ . 货仓选址

A c W i n g

$AcWing$

122

$122$ 糖果传递第

13

$13$ 届蓝桥杯青少年组

C + +

$C++$ 第

5

$5$ 题金箍棒一、题目描述七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是

T Y V J

$TYVJ$ 今年举办了一次线下七夕祭阅读全文

posted @ 2022-07-02 18:54 糖豆爸爸阅读(82) 评论(0) 推荐(0) 编辑

AcWing 122 糖果传递

摘要：

A c W i n g

$AcWing$

122

$122$ 糖果传递一、题目描述有

n

$n$ 个小朋友坐成一圈，每人有

a [i]

$a[i]$ 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为

1

$1$ 。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数

n

$n$ ，表示小朋友的个数阅读全文

posted @ 2022-07-02 12:12 糖豆爸爸阅读(101) 评论(0) 推荐(0) 编辑

AcWing 113. 特殊排序

摘要：##

A c W i n g

$AcWing$

113

$113$ . 特殊排序前导知识一、题目描述有

N

$N$ 个元素，编号

1, 2.. N

$1,2..N$ ，每一对元素之间的大小关系是确定的，关系具有反对称性，但不具有传递性。注意：不存在两个元素大小相等的情况。也就是说，元素的大小关系是

N

$N$ 个点与 $\frac{N×(N−1)}{ 阅读全文

posted @ 2022-06-29 15:02 糖豆爸爸阅读(104) 评论(0) 推荐(0) 编辑

AcWing 102. 最佳牛围栏

摘要：

A c W i n g

$AcWing$

102

$102$ . 最佳牛围栏一、题目描述农夫约翰的农场由

N

$N$ 块田地组成，每块地里都有一定数量的牛，其数量不会少于

1

$1$ 头，也不会超过

2000

$2000$ 头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到阅读全文

posted @ 2022-06-29 11:09 糖豆爸爸阅读(200) 评论(0) 推荐(0) 编辑

AcWing 100. 增减序列

摘要：题目传送门一、试题分析因为题意要求，每次都一个区间加上1或者减去1，所以想到了差分。首先，先对数组

a

$a$ 差分一下，求出差分数组

b

$b$ ，接下来我们的任务就是对

b [2 \sim n]

$b[2\sim n]$ 全部变成

0

$0$ （所有的数和

b [1] = a [1]

$b[1]=a[1]$ 一样)即可。我们对差分序列

b

$b$ 直接操作，因为一个

+ +

$++$ ，一个阅读全文

posted @ 2022-06-28 17:17 糖豆爸爸阅读(84) 评论(0) 推荐(0) 编辑

AcWing 99. 激光炸弹

摘要：##

A c W i n g

$AcWing$

99

$99$ . 激光炸弹一、题目描述地图上有

N

$N$ 个目标，用整数

X_{i}, Y_{i}

$X_i,Y_i$ 表示目标在地图上的位置，每个目标都有一个价值

W_{i}

$W_i$ 。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含

R \times R

$R×R$ 个位置的正方形内的所有目标。激光炸弹的阅读全文

posted @ 2022-06-28 15:42 糖豆爸爸阅读(99) 评论(0) 推荐(0) 编辑

AcWing 98. 分形之城

摘要：##

A c W i n g

$AcWing$

98

$98$ . 分形之城参考题解一、题目描述城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为

F r a c t a l

$Fractal$ 的城市设想了这样的一个规划方案，如下图所示：当城区规模扩大之后，阅读全文

posted @ 2022-06-28 13:05 糖豆爸爸阅读(81) 评论(0) 推荐(0) 编辑

AcWing 97. 约数之和

摘要：

A c W i n g

$AcWing$

97

$97$ . 约数之和一、题目描述假设现在有两个自然数

A

$A$ 和

B

$B$ ，

S

$S$ 是

A^{B}

$A^B$ 的所有约数之和。请你求出

S m o d 9901

$S~ mod ~9901$ 的值是多少。输入格式在一行中输入用空格隔开的两个整数

A

$A$ 和

B

$B$ 。输出格阅读全文

posted @ 2022-06-25 12:44 糖豆爸爸阅读(137) 评论(0) 推荐(0) 编辑

AcWing 1321. 取石子

摘要：

A c W i n g

$AcWing$

1321

$1321$ . 取石子一、题目描述

A l i c e

$Alice$ 和

B o b

$Bob$ 两个好朋友又开始玩取石子了。游戏开始时，有

N

$N$ 堆石子排成一排，然后他们轮流操作（

A l i c e

$Alice$ 先手），每次操作时从下面的规则中任选一个：从某堆石子中取走一个；合并任意两堆石子阅读全文

posted @ 2022-06-24 14:05 糖豆爸爸阅读(86) 评论(0) 推荐(0) 编辑

AcWing 1319. 移棋子游戏

摘要：

A c W i n g

$AcWing$

1319

$1319$ . 移棋子游戏一、题目描述给定一个有

N

$N$ 个节点的有向无环图，图中某些节点上有棋子，两名玩家交替移动棋子。玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点，无法移动者输掉游戏。对于给定的图和棋子初始位置，双方都会采取最优的行动，询问先手必胜阅读全文

posted @ 2022-06-24 08:05 糖豆爸爸阅读(214) 评论(0) 推荐(0) 编辑

POJ1704 Georgia and Bob（阶梯博弈）

摘要：[POJ 1704] Georgia and Bob（阶梯博弈）题目传送门一、题目题目的意思是说：两个人在一个

1 * N

$1*N$ 的格子内挪动棋子，刚开始在若干个位置上有若干个棋子，每一个选手可以进行的操作时选择一个棋子并把它向左方移动，不能越过其它的棋子，也不能超出边界。谁不能移动谁就输了。求谁会赢？阅读全文

posted @ 2022-06-23 14:16 糖豆爸爸阅读(110) 评论(1) 推荐(1) 编辑

HDU 2176 取(m堆)石子游戏

摘要：

H D U 2176

$HDU2176$ 先取者负输出

N o

$No$ .先取者胜输出

Y e s

$Yes$ ,然后输出先取者第

1

$1$ 次取子的所有方法.如果从有

a

$a$ 个石子的堆中取若干个后剩下

b

$b$ 个后会胜就输出

a

$a$

b

$b$ #include <bits/stdc++.h> using namespace std; const int 阅读全文

posted @ 2022-06-23 09:14 糖豆爸爸阅读(21) 评论(0) 推荐(0) 编辑

HDU 1850 Being a Good Boy in Spring Festival

摘要：

H D U 1850

$HDU1850$ 经典

N i m

$Nim$ 游戏

H D U 1850

$HDU1850$ 本题为一道尼姆博弈的改进题目，题目问题是给你几堆扑克；让你判断如果你能赢，你第一次操作都能使对手败的操作次数有多少种。根据题目大致可以根据其特点，得到如下思路；因为你每次能从任意选择一堆并取走其中的任意张牌。那么，只要看每一堆中有多阅读全文

posted @ 2022-06-23 09:04 糖豆爸爸阅读(18) 评论(0) 推荐(0) 编辑

HDU 1847 Good Luck in CET-4 Everybody!

摘要：

H D U 1847

$HDU1847$ 分析：自行脑补博弈！当

n = 0

$n = 0$ 时，显然为必败点，因为此时你已经无法进行操作了当

n = 1

$n = 1$ 时，因为你一次就可以拿完所有牌，故此时为必胜点当

n = 2

$n = 2$ 时，也是一次就可以拿完，故此时为必胜点当

n = 3

$n = 3$ 时，要么就是剩一张要么阅读全文

posted @ 2022-06-23 09:02 糖豆爸爸阅读(27) 评论(0) 推荐(0) 编辑

HDU 1846 Brave Game

摘要：

H D U 1846

$HDU1846$ 做这道题你会感觉很欣喜。几乎比上边还简单。 #include <bits/stdc++.h> using namespace std; int main() { int T; scanf("%d", &T); while (T--) { int n, m; scanf("%d 阅读全文

posted @ 2022-06-23 09:00 糖豆爸爸阅读(9) 评论(0) 推荐(0) 编辑

HDU2188 悼念512汶川大地震遇难同胞——选拔志愿者

摘要：题目传送门 #include <bits/stdc++.h> using namespace std; int m, n; int main() { int T; scanf("%d", &T); while (T--) { //林队(Grass)先手 scanf("%d %d", &n, &m); 阅读全文

posted @ 2022-06-23 08:59 糖豆爸爸阅读(23) 评论(0) 推荐(0) 编辑

HDU 1730 Northcott Game

摘要：

H D U 1730

$HDU1730$

N o r t h c o t t

$Northcott$

G a m e

$Game$ 图1 图2 一、解题思路把同一行棋子之间的距离看做石子数。两个棋子紧挨着，就表示这堆石子个数为零。否则石子数量就是白色棋子坐标与黑色棋子坐标差+1。如果黑棋选择扩大距离(向左走) 白棋足够聪明，直接跟进，贴上黑棋，这样，本行黑阅读全文

posted @ 2022-06-23 08:55 糖豆爸爸阅读(37) 评论(0) 推荐(1) 编辑

AcWing 218. 扑克牌

摘要：

A c W i n g

$AcWing$

218

$218$ . 扑克牌一、题目描述

A d m i n

$Admin$ 生日那天，

R a i n b o w

$Rainbow$ 来找

A d m i n

$Admin$ 玩扑克牌。玩着玩着

R a i n b o w

$Rainbow$ 觉得太没意思了，于是决定给

A d m i n

$Admin$ 一个考验。

R a i n b o w

$Rainbow$ 把一副扑克牌(

54

$54$ 张阅读全文

posted @ 2022-06-21 17:17 糖豆爸爸阅读(53) 评论(0) 推荐(0) 编辑

AcWing 95. 费解的开关

摘要：

A c W i n g

$AcWing$

95

$95$ . 费解的开关一、题目描述你玩过拉灯游戏吗？

25

$25$ 盏灯排成一个

5 \times 5

$5×5$ 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应阅读全文

posted @ 2022-06-21 14:22 糖豆爸爸阅读(144) 评论(0) 推荐(1) 编辑

poj 1830 开关问题

摘要：题目传送门 1、描述有一些开始状态的开关，题目让我们操控开关，使得开关从开始状态变成指定状态。注意，当你操作一个开关，其关联的开关也会被操控。例如输入样例一，开始状态为

000

$000$ 的三个开关，你要操作使其变成

111

$111$ 。那么有以下四种方法：只打开开关

1

$1$ ，

2

$2$

a n d

$and$

3

$3$ 和$ 阅读全文

posted @ 2022-06-21 14:20 糖豆爸爸阅读(69) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - AcWing提高课

公告

搜索

随笔分类