信息学奥赛一本通 T1271-潜水员-题解（各语言代码）
和二维01背包问题相反，求最大值变为求最小值**C++**```cpp#include#includeusingnamespacestd;intmain(){size_tm,n,k,x,y,z,i,j,dp[31][127];memset(dp,
题解列表
1954: 话费计算
摘要：解题思路:直接干！！！！注意事项:参考代码:#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
……
2680: 蓝桥杯2022年第十三届省赛真题-纸张尺寸
摘要：解题思路:判断几次，折几次。注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
int main()
{
string a;
c……
1026: [编程入门]数字逆序输出
摘要：```cpp
#include
using namespace std;
int main()
{
int a[11];
for (int i = 1;i > a[i];……
SinzoL--题解 1163: 排队买票
####这里给大家写一种简单的递推方法#####核心代码为：num[i][j]=num[i-1][j]+num[i][j-1],num[i][0]=1#####思路：因为每个孩子位置不同时算不同情况，故sum=num[i][j]×fact(n)×fact(k),
SinzoL--题解 1127: C语言训练-尼科彻斯定理
摘要：####为大家简单证明一下
设m³=m×(x+y)/2,
则x+y=2m²，且易知x,y为右边奇数数列的左右两项,
又因为由等差数列知识知左右两项y-x=2×(m-1)=2m-2,
故解得y=……
SinzoL--题解 1096: Minesweeper
摘要：####先翻译一下：给出N×M大小的一个字符数组，每个单元由"*"或"."组成，"*"代表地雷，你要做的就是计算每个不是雷的单元周围有几个雷，并按示例输出
###下面是代码：
```cpp
#i……
SinzoL--题解 1093: 字符逆序
####我是新手，这里只是把让字符逆序的两种方式给罗列了一下###第一种：用string变量```cpp#include#include#includeusingnamespacestd;stringword;intmain(){getline(cin,
信息学奥赛一本通TT1262-挖地雷-题解（各语言代码）
用邻接表存图，从后往前递推将经过节点的地雷数累加，找出最大值**C++**```cpp#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;++n;int*a=newint[n],
裸LCA，tarjan离线求即可
摘要：解题思路:注意事项:参考代码:#include <iostream>
#include <vector>
using namespace std;
const int N = 200010;……