题解列表
01背包问题的变形式
摘要:```c
package 背包问题;
import java.util.Scanner;
public class 背包与魔法_01升级版 {
private static int ……
题目 1089: A+B for Input-Output Practice (V)
摘要:```c
#include
int main()
{
int a[100], i, sum = 0, j, k;
scanf("%d", &j);
for……
排列组合,BigInteger, 优化排列
摘要:解题思路:要求分割两个子集,其中一个可以为空集,且两个集合为偶数,所有第一步判断集合的总和是否为偶数,如果不为偶数则直接判定为 0 个否则再进行深度收搜判断 (暴力超时)也可以利用奇数个数与偶数个数的……
我是垃圾,另一篇题解做法更优,我用二分做的。
摘要:解题思路:另一篇题解挺好的,每次维护最大值和最小值,我用二分分别求最大和最小,可以参考一下。注意事项:参考代码:#include <bits/stdc++.h>
#define int long l……
蓝桥杯2023年第十四届省赛真题-冶炼金属
摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main() { int n, v[100000][3] = { 0 }, m = 10000000, k; scanf("%d……
杨辉三角(c语言递归版本)
摘要:```c
#include
int YHs(int i,int j)
{
if(j == 0 || i == j)//当时第一行 或 i和j相等就返回1
{
……
1347八皇后(C++)题解
摘要:写了很多次终于做出来了!解题思路:显然问题的关键在于如何判定某个皇后所在的行,列,斜线上是否有别的皇后可以从矩阵的特点上找到规律,如果在同一行,则行号相同;如果在同一列上,则列好相同;如果同在/斜线上……
1318: 选课(c++代码)
摘要:```cpp
#include
#include
using namespace std;
const int maxn=301;
int f[maxn][maxn],bro[maxn],s……