摘要： 
暑假刷题题单
平时练习题单 阅读全文
暑假刷题题单
平时练习题单 阅读全文
摘要： ![NC20240 [SCOI2005]互不侵犯](https://img2022.cnblogs.com/blog/2521724/202209/2521724-20220921075726917-136606519.png)
在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。
国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 阅读全文
在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。
国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 阅读全文
摘要： 
小G想要把自己家院子里的橘子树搬到家门口（QAQ。。就当小G是大力水手吧）
可是小G是个平衡性灰常灰常差的人，他想找到一个这个橘子树的平衡点。
怎么描述这棵树呢。。。就把它看成由一个个节点构成的树吧。结点数就代表树重。 阅读全文
小G想要把自己家院子里的橘子树搬到家门口（QAQ。。就当小G是大力水手吧）
可是小G是个平衡性灰常灰常差的人，他想找到一个这个橘子树的平衡点。
怎么描述这棵树呢。。。就把它看成由一个个节点构成的树吧。结点数就代表树重。 阅读全文
摘要： 
将n堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。
请编写一个程序，读入堆数n及每堆的石子数，并进行如下计算：
选择一种合并石子的方案，使得做n-1次合并得分总和最大。
选择一种合并石子的方案，使得做n-1次合并得分总和最小。 阅读全文
将n堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。
请编写一个程序，读入堆数n及每堆的石子数，并进行如下计算：
选择一种合并石子的方案，使得做n-1次合并得分总和最大。
选择一种合并石子的方案，使得做n-1次合并得分总和最小。 阅读全文
摘要： 
有n种草药，收集第i种草药需要花费t_i的时间，能够带来v_i的价值，每种草药只能收集一次。为了成为草药大师，你需要一个人收集草药。请问在S的时间内，你最多能收集价值和多大的草药。 阅读全文
有n种草药，收集第i种草药需要花费t_i的时间，能够带来v_i的价值，每种草药只能收集一次。为了成为草药大师，你需要一个人收集草药。请问在S的时间内，你最多能收集价值和多大的草药。 阅读全文
摘要： 
萌学姐在玩大型手游《futa go》，他现在准备进入作战环节，所以他准备安排自己的队伍。
队伍配置里，可供玩家选择的作战人物被称作“从者”，玩家可以对每个“从者”可以装备至多1件的“概念礼装”，玩家具有一个cost上限值。详细定义如下：
1、 每个从者和概念礼装都具有攻击值ATK。
2、 每个从者和概念礼装都会占据一定的cost值。
3、 每个从者和概念礼装只能上场一次，不能重复使用。
4、 概念礼装只能装备在从者上，不能单独存在。
5、 选择的从者和概念礼装的cost值之和不能超过玩家的cost上限值。
6、 最多可以选择5名从者（在cost值限制下）。
现在给出玩家仓库的每个从者和每件概念礼装的ATK值和cost值，问在满足定义的条件下，队伍可以凑出的最大ATK值。 阅读全文
萌学姐在玩大型手游《futa go》，他现在准备进入作战环节，所以他准备安排自己的队伍。
队伍配置里，可供玩家选择的作战人物被称作“从者”，玩家可以对每个“从者”可以装备至多1件的“概念礼装”，玩家具有一个cost上限值。详细定义如下：
1、 每个从者和概念礼装都具有攻击值ATK。
2、 每个从者和概念礼装都会占据一定的cost值。
3、 每个从者和概念礼装只能上场一次，不能重复使用。
4、 概念礼装只能装备在从者上，不能单独存在。
5、 选择的从者和概念礼装的cost值之和不能超过玩家的cost上限值。
6、 最多可以选择5名从者（在cost值限制下）。
现在给出玩家仓库的每个从者和每件概念礼装的ATK值和cost值，问在满足定义的条件下，队伍可以凑出的最大ATK值。 阅读全文
摘要： ![NC16671 [NOIP2006]金明的预算方案](https://img2022.cnblogs.com/blog/2521724/202209/2521724-20220913134807804-1217068601.png)
金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的。如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。金明想买的东西很多，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是10元的整数倍）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。
设第j件物品的价格为v[j]，重要度为w[j]，共选中了k件物品，编号依次为j1，j2，……，jk，则所求的总和为：v[j1]*w[j1]+v[j2]*w[j2]+ …+v[jk]*w[jk]。（其中*为乘号）
请你帮助金明设计一个满足要求的购物单。 阅读全文
金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的。如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。金明想买的东西很多，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是10元的整数倍）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。
设第j件物品的价格为v[j]，重要度为w[j]，共选中了k件物品，编号依次为j1，j2，……，jk，则所求的总和为：v[j1]*w[j1]+v[j2]*w[j2]+ …+v[jk]*w[jk]。（其中*为乘号）
请你帮助金明设计一个满足要求的购物单。 阅读全文
摘要： 
有 n 种物品，第 i 种物品有 x_i 个，每一个物品重量为 w_i ，价值为 v_i ，现有一个承重能力为 T 的背包，在不超过承重能力的情况下，背包种最多能装多少价值的物品。 阅读全文
有 n 种物品，第 i 种物品有 x_i 个，每一个物品重量为 w_i ，价值为 v_i ，现有一个承重能力为 T 的背包，在不超过承重能力的情况下，背包种最多能装多少价值的物品。 阅读全文
摘要： ![NC21467 [NOIP2018]货币系统](https://img2022.cnblogs.com/blog/2521724/202209/2521724-20220911080753299-731002081.png)
在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。
在一个完善的货币系统中，每一个非负整数的金额x 都应该可以被表示出，即对每一个非负整数x，都存在n个非负整数t[i] 满足a[i] x t[i] 的和为x。然而，在网友的国度中，货币系统可能是不完善的，即可能存在金额x不能被该货币系统表示出。例如在货币系统n=3, a=[2,5,9]中，金额1,3就无法被表示出来。
两个货币系统(n,a)和(m,b)是等价的，当且仅当对于任意非负整数x，它要么均可以被两个货币系统表出，要么不能被其中任何一个表出。
现在网友们打算简化一下货币系统。他们希望找到一个货币系统(m,b)，满足(m,b) 与原来的货币系统(n,a)等价，且m尽可能的小。他们希望你来协助完成这个艰巨的任务：找到最小的m。 阅读全文
在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。
在一个完善的货币系统中，每一个非负整数的金额x 都应该可以被表示出，即对每一个非负整数x，都存在n个非负整数t[i] 满足a[i] x t[i] 的和为x。然而，在网友的国度中，货币系统可能是不完善的，即可能存在金额x不能被该货币系统表示出。例如在货币系统n=3, a=[2,5,9]中，金额1,3就无法被表示出来。
两个货币系统(n,a)和(m,b)是等价的，当且仅当对于任意非负整数x，它要么均可以被两个货币系统表出，要么不能被其中任何一个表出。
现在网友们打算简化一下货币系统。他们希望找到一个货币系统(m,b)，满足(m,b) 与原来的货币系统(n,a)等价，且m尽可能的小。他们希望你来协助完成这个艰巨的任务：找到最小的m。 阅读全文
摘要： 
有一个箱子容量为V（正整数，0 ≤ V ≤ 20000），同时有n个物品（0＜n ≤ 30），每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 阅读全文
有一个箱子容量为V（正整数，0 ≤ V ≤ 20000），同时有n个物品（0＜n ≤ 30），每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 阅读全文
摘要： 
如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。
棋盘用坐标表示，A 点（0,0）、B 点（n,m）(n,m 为不超过 20 的整数，并由键盘输入)，同样马的位置坐标是需要给出的（约定: C<>A，同时C<>B）。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数。 阅读全文
如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。
棋盘用坐标表示，A 点（0,0）、B 点（n,m）(n,m 为不超过 20 的整数，并由键盘输入)，同样马的位置坐标是需要给出的（约定: C<>A，同时C<>B）。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数。 阅读全文
