随笔分类 - AcWing提高课
AcWing提高课
摘要：##$AcWing$ $105$ 七夕祭 前序题单 $AcWing$ $104$. 货仓选址 $AcWing$ $122$ 糖果传递 第$13$届蓝桥杯青少年组$C++$第$5$题 金箍棒 一、题目描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。 于是 $TYVJ$ 今年举办了一次线下七夕祭
阅读全文
摘要：\(AcWing\) \(122\) 糖果传递 一、题目描述 有 \(n\) 个小朋友坐成一圈，每人有 \(a[i]\) 个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为 \(1\)。 求使所有人获得均等糖果的最小代价。 输入格式 第一行输入一个正整数 \(n\)，表示小朋友的个数
阅读全文
摘要：##$AcWing$ $113$. 特殊排序 前导知识 一、题目描述 有 $N$ 个元素，编号 $1,2..N$，每一对元素之间的大小关系是确定的，关系具有反对称性，但 不具有传递性。 注意：不存在两个元素大小相等的情况。 也就是说，元素的大小关系是 $N$ 个点与 $\frac{N×(N−1)}{
阅读全文
摘要：\(AcWing\) \(102\). 最佳牛围栏 一、题目描述 农夫约翰的农场由 \(N\) 块田地组成，每块地里都有一定数量的牛，其数量不会少于 \(1\) 头，也不会超过 \(2000\) 头。 约翰希望用围栏将一部分 连续的田地 围起来，并 使得围起来的区域内每块地包含的牛的数量的平均值达到
阅读全文
摘要：题目传送门 一、试题分析 因为题意要求，每次都一个区间加上1或者减去1，所以想到了差分。 首先，先对数组$a$差分一下，求出差分数组$b$，接下来我们的任务就是对$b[2\sim n]$全部变成$0$（所有的数和$b[1]=a[1]$一样)即可。 我们对差分序列$b$直接操作，因为一个$++$，一个
阅读全文
摘要：##$AcWing$ $99$. 激光炸弹 一、题目描述 地图上有 $N$ 个目标，用整数 $X_i,Y_i$ 表示目标在地图上的位置，每个目标都有一个价值 $W_i$。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 $R×R$ 个位置的正方形内的所有目标。 激光炸弹的
阅读全文
摘要：##$AcWing$ $98$. 分形之城 参考题解 一、题目描述 城市的规划在城市建设中是个大问题。 不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 $Fractal$ 的城市设想了这样的一个规划方案，如下图所示： 当城区规模扩大之后，
阅读全文
摘要：\(AcWing\) \(97\). 约数之和 一、题目描述 假设现在有两个自然数 \(A\) 和 \(B\)，\(S\) 是 \(A^B\) 的所有约数之和。 请你求出 \(S~ mod ~9901\) 的值是多少。 输入格式 在一行中输入用空格隔开的两个整数 \(A\) 和 \(B\)。 输出格
阅读全文
摘要：\(AcWing\) \(1321\). 取石子 一、题目描述 \(Alice\) 和 \(Bob\) 两个好朋友又开始玩取石子了。 游戏开始时，有 \(N\) 堆石子排成一排，然后他们轮流操作（\(Alice\) 先手），每次操作时从下面的规则中任选一个： 从某堆石子中取走一个； 合并任意两堆石子
阅读全文
摘要：\(AcWing\) \(1319\). 移棋子游戏 一、题目描述 给定一个有 \(N\) 个节点的 有向无环图，图中某些节点上有棋子，两名玩家交替移动棋子。 玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点，无法移动者输掉游戏。 对于给定的图和棋子初始位置，双方都会采取最优的行动，询问先手必胜
阅读全文
摘要：[POJ 1704] Georgia and Bob（阶梯博弈） 题目传送门 一、题目 题目的意思是说：两个人在一个$1*N$的格子内挪动棋子，刚开始在若干个位置上有若干个棋子，每一个选手可以进行的操作时选择一个棋子并把它向左方移动，不能越过其它的棋子，也不能超出边界。谁不能移动谁就输了。求谁会赢？
阅读全文
摘要：\(HDU2176\) 先取者负输出$No$.先取者胜输出$Yes$,然后输出先取者第$1$次取子的所有方法.如果从有$a$个石子的堆中取若干个后剩下$b$个后会胜就输出$a$ \(b\) #include <bits/stdc++.h> using namespace std; const int
阅读全文
摘要：\(HDU1850\) 经典$Nim$游戏 \(HDU1850\) 本题为一道尼姆博弈的改进题目，题目问题是给你几堆扑克；让你判断如果你能赢，你第一次操作都能使对手败的操作次数有多少种。根据题目大致可以根据其特点，得到如下思路；因为你每次能从任意选择一堆并取走其中的任意张牌。那么，只要看每一堆中有多
阅读全文
摘要：\(HDU1847\) 分析：自行脑补博弈！ 当 \(n = 0\) 时，显然为必败点，因为此时你已经无法进行操作了 当 \(n = 1\) 时，因为你一次就可以拿完所有牌，故此时为必胜点 当 \(n = 2\) 时，也是一次就可以拿完，故此时为必胜点 当 \(n = 3\) 时，要么就是剩一张要么
阅读全文
摘要：\(HDU1846\) 做这道题你会感觉很欣喜。几乎比上边还简单。 #include <bits/stdc++.h> using namespace std; int main() { int T; scanf("%d", &T); while (T--) { int n, m; scanf("%d
阅读全文
摘要：题目传送门 #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);
阅读全文
摘要：\(HDU1730\) \(Northcott\) \(Game\) 图1 图2 一、解题思路 把同一行棋子之间的距离看做石子数。两个棋子紧挨着，就表示这堆石子个数为零。否则石子数量就是白色棋子坐标与黑色棋子坐标差+1。 如果黑棋选择扩大距离(向左走) 白棋足够聪明，直接跟进，贴上黑棋，这样，本行黑
阅读全文
摘要：\(AcWing\) \(218\). 扑克牌 一、题目描述 \(Admin\) 生日那天，\(Rainbow\) 来找 \(Admin\) 玩扑克牌。 玩着玩着 \(Rainbow\) 觉得太没意思了，于是决定给 \(Admin\) 一个考验。 \(Rainbow\) 把一副扑克牌(\(54\)张
阅读全文
摘要：\(AcWing\) \(95\). 费解的开关 一、题目描述 你玩过 拉灯 游戏吗？ \(25\) 盏灯排成一个 \(5×5\) 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应
阅读全文
摘要：题目传送门 1、描述 有一些开始状态的开关，题目让我们操控开关，使得开关从开始状态变成指定状态。 注意，当你操作一个开关，其关联的开关也会被操控。例如输入样例一，开始状态为$000$的三个开关，你要操作使其变成$111$。那么有以下四种方法： 只打开开关$1$，\(2\) \(and\) $3$和$
阅读全文
浙公网安备 33010602011771号