m0_61302825的博客

典型：全排列题目2：P9241 [蓝桥杯 2023 省 B] 飞机降落 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)代码（含解析）： 题目3：P1036 [NOIP2002 普及组] 选数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)代码（含解析）：题目4： P2404 自然数的拆分问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)代码：

【代码】BFS（扫雷游戏、Tokitsukaze and Development Task、全球变暖）

【代码】P8783 [蓝桥杯 2022 省 B] 统计子矩阵。

【代码】double二分(P3743 小鸟的设备)

【代码】二分答案（砍树，借教室）

【代码】P1996 约瑟夫问题。

【代码】P1739 表达式括号匹配。

【代码】P1449 后缀表达式。

【代码】7. 阅读魔法书。

代码： （解析在代码里）

【代码】4. 烬寂海之谜。

题目：3.阿坤老师的魔方挑战 - 蓝桥云课 (lanqiao.cn)代码：#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;int n,ans,sum;int a[510][510];int main(){ cin>>n; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) {

【代码】迷宫与陷阱。

原题。

有 N 组物品和一个容量是 V 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vij，价值是 wij，其中 i 是组号，j 是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。

有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。输出最大价值。

题目来源有 N种物品和一个容量是 V 的背包。每种体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。

实验目的：了解递归下降语法分析方法的基本思想，对于给定的输入串，采用递归下降法通过程序设计，判断其能否被指定的文法所接受。

对于物品i,我们把s份物品i分成1，2，4...2^k，s-2^k份（任意的组合，可以取到1，2，3....s，还原了题目的本意），这样每个物品有log(s)个取法。接下来有 N行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。把每种物品分份后，存入动态数组中，该数组记录了该份物品的容量和价值。第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。输出一个整数，表示最大价值。

接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i种物品的体积、价值和数量。多重背包问题是01背包问题的进阶版，01背包一个物品只能选一次，而多重背包问题一个物品最多能选s次。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。为此，我们在01背包问题的基础上，再加一重循环，遍历选1-s个物品。第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。有 N 种物品和一个容量是 V的背包。，每件体积是 vi，价值是 wi。输出一个整数，表示最大价值。

f[i][j]=max(f[i][j],f[i-1][j-v]+w)，f[i-1][j-v]为i-1层的数，即j要从大到小（保证取到的值在i层还未被更新，即为i-1层的数）f[i][j]=max(f[i-1][j],f[i][j-v]+w)，f[i][j-v]为i层的数，即j要从小到大。取f[i][j-v]=max(f[i-1][j-v],f[i-1][j-2v]+w,.......)选：f[i][j]=max(f[i-1][j],f[i][j-v]+w)选：f[i][j]=max(f[i-1][j],

有 N件物品和一个容量是 V的背包。每件物品只能使用一次。第 i件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。

next_permutation最后一个排列变为了降序，即为全排列的最后一个，此降序序列的next_permutation为false，数组回到升序。.prev_permutation为next_permutation的逆过程，最后一个排列变为了升序，即为。全排列的第一个，此降序序列的prev_permutation为false，数组回到降序。注：next_permutation和prev_permutation的返回类型为。（全排列的顺序是，在升序的情况下进行全排，在此基础上才有上下的排列的跳转。

sort排序sort排序包含在c++头文件中该函数包含三个参数1.排序数组的起始地址2.排序数组的结束地址3.排序的顺序（升序（默认），降序（需要加一个比较函数，下列演示中加））

题目链接：https://acs.jxnu.edu.cn/contest/23/board/challenge/C描述：你知道你可以下载更多的RAM吗？这里有一个商店，里面有n个你不同的软件可以增加你的RAM，第i个软件运行增加aiGB的内存（暂时地，一旦该项目被运行，将返回RAM），并且将返回给你额外的biGB RAM（永久地，每个软件只可以被用一次）你的PC目前有K GBRAM.如果它将运用超出你目前拥有的RAM，你将不能使用这个RAM增加软件。因为世界上RAM是最重要的，你...

题目链接：https://acs.jxnu.edu.cn/contest/23/board/challenge/A描述：这里有n行m列的表格，一些单元格的颜色是黑色的，其他的单元格是白色的。一步操作，你可以选择黑色的单元格做以下操作：它所在的行全部变成黑色或者它所在的那一列全部变成黑色。给你两个整数r和c.找到最少的操作数，使得r行c列的单元格变成黑色，或者判断那是不可能的。输入：输入由多组测试数据组成，第一行包含一个整数t(1≤t≤1001≤t≤100)—测试组数。测.

定义：欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。我的代码：#include<stdio.h>int main(){ int a,b,r; scanf("%d%d",&a,&b); if(b==0) printf("%d",a); else while(b) { r=a%b; a=b; b=r; } prin

题目链接：https://acs.jxnu.edu.cn/contest/22/board/challenge/A描述：一个窃贼进入一个火柴仓库，想要尽可能多偷一点火柴，仓库里面有m个容器，第i个容器里面有a[i]个火柴盒，每个火柴盒里面有b[i]跟火柴，所有的火柴盒大小相等， burglar的背包可以装n个火柴盒，你的任务是找出一个窃贼可以带走最多的火柴，他没有时间重新调整火柴盒里面的火柴，这就是他选择不超过n盒火柴以至于总火柴数有最大值的原因。输入：第一行包括一个整数n(1 ≤ n ≤ 

题目链接：https://acs.jxnu.edu.cn/contest/22/board/challenge/B描述：在1742年，一个德国数学爱好者Christian Goldbach,送了一封信给Leonhard Euler，有以下猜想：每个大于4的偶数都可以写成两个奇素数之和。例如：8=3+5.且3和5都是奇素数。20 = 3 + 17 = 7 + 13.42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23今天这个猜想正确与否仍然未被证明。（噢