qq_51207080的博客

跳马移动原题链接题目描述：思路：BFS,借用二维数组使用for循环遍历八种情况，这样就不用一个一个写了AC代码：#include <iostream>#include <string.h>#include <algorithm>#include <queue>using namespace std;struct node{ int x, y; int steps;}now,nex,target;int m,n,s

非常可乐原题链接题目描述：思路：当可乐总量为奇数时，不可能均分，直接输出结果；将i被子倒入j杯中时，分两种情况，一种是能倒完，一种还有剩余AC代码：#include <iostream>#include <queue>#include <string.h>using namespace std;int N,M,S;struct node{ int num[3]; int steps;//次数}now,nex;int vis[1

A strange lift原题链接题目描述：思路：树的层次遍历，典型的BFS题目，注意标记，不要添加已有的楼层AC代码：#include <iostream>#include <algorithm>#include <queue>using namespace std;int N,Start,End;int a[202];//记录每层楼上下的层数int vis[202];//做标记struct pos{ int level;//

杭电oj2191多重背包原题链接题目描述：思路：多重背包转化成01背包，然后再空间优化AC代码：#include <iostream>#include <algorithm>#include <string.h>using namespace std;int C,n,m;int cost[110],weight[110],num[110];int dp[110];int main(){ cin >> C; while

杭电oj2602Bone Collector原题链接题目描述：思路：01背包问题，当前最优解，要么包含第i种物品，要么不包含第i种物品。和物品顺序没有关系，不需要排序。AC代码：#include <iostream>#include <algorithm>#include <string.h>using namespace std;int dp[1010][1010];int c[1010],w[1010];int main(){ in