longwind's Blog

摘要： 特殊回文数 #include<bits/stdc++.h> using namespace std; int n; int f5(int x) { int a[5],sum=0; for(int i=0;i<5;i++) { a[i]=x%10; sum+=a[i]; x/=10; } if(a[0 阅读全文

摘要： 基础练习 十进制转十六进制 进制转换忘了怎么转了....又用笔画了一下才弄明白，最后还得加一个0的判断，真烦 #include<bits/stdc++.h> using namespace std; char inttochar(int a) { if(a>=0&&a<=9) return a+'0 阅读全文

摘要： 基础练习 十六机制转十进制 #include<bits/stdc++.h> using namespace std; //const int N=201; //int a[N]; //int n; int chartoint(char a) { if(a>='0'&&a<='9') return a 阅读全文

摘要： 基础练习 数列排序 #include<bits/stdc++.h> using namespace std; const int N=201; int f[N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>f[i]; sort(f,f 阅读全文

摘要： **链接：**https://www.acwing.com/problem/content/96/ 题目 把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 一个整数 n。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行相邻两个数用一个空格隔开。 阅读全文

摘要： 链接：https://www.acwing.com/problem/content/94/ 题目 从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好 1 个空格隔开。 对于没有 阅读全文

摘要： 相较与完全背包问题，多出来的条件是，每种物品的数量是一定的。 只需要多套一个循环，选1个2个3个一直到k个，k+1种可能循环一遍就行了。 #include<bits/stdc++.h> using namespace std; const int N=101; int n,m; int f[N]; 阅读全文

摘要： 题目链接： https://www.acwing.com/problem/content/3/ 思路 完全背包问题就是在01背包问题的基础上增加了一个条件，所有物品的数量无限。 所以在写的时候只需要一维数组从小到大枚举，因为对于每个i（物品数），更新都是从小到大开始的，所以每次更新都保证前面的是已经 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/2/ 01背包，一维更新，更新时要从大到小枚举 状态转移方程：f[j] = max( f[j] , f[j-v] + w] ); 需要从大到小枚举的原因是，为了使f[j-v]是i-1的状态而不是i的状态。因为v> 阅读全文

摘要： 链接：https://www.dotcpp.com/oj/problem1467.html 题目 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相 阅读全文