摘要： 题意：给出两个含未知数的表达式，判断其是否相等。题解：任意给未知数赋值，看起结果是否相同。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cctype> 5 using namespace std; 6 const int N=1000; 7 char op[8]= {'+','-','*','/','(',')','\0' 阅读全文

摘要： 题意：在r*c的矩形方格地图中，有钢地板和易碎地板，分别以'.'和'E'代替。有个1*1*2的长方体，在这上面滚动，要使它最后立在目标位置上（就是只占一格且在目标上），长方体初始位置用'X'表示，目标用'O'表示。题解：bfs，记录长方体左上角的点的位置以及它的摆放位置（立着：0，横躺着：1，竖躺着：2），然后就可以用mark[505][505][3]的bool数组记录是否走过某点了。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include< 阅读全文

摘要： 题意：给一个多边形柱体的底边形状和体积，求它的高。题解：叉积求面积，再用体积除以面积。View Code 1 #include<cstdlib> 2 #include<cmath> 3 #include<cstdio> 4 #include<algorithm> 5 #define max(a,b) (((a)>(b))?(a):(b)) 6 #define min(a,b) (((a)>(b))?(b):(a)) 7 #define sign(x) ((x)>eps?1:((x)<-eps?(-1):(0))) //符号 阅读全文

摘要： 题意：给定n个不同颜色的盒子，连续的相同颜色的k个盒子可以拿走，权值为k*k，求把所有盒子拿完的最大权值。题解：记忆化搜索，dp[ll][rr][kk]代表在区间[ll,rr]取盒子，其中ll前面有k个盒子颜色和rr一样，可以重叠在rr上消去。 那么，dp[ll][rr][kk]=max(dp[ll][i][kk+len[rr]]+dp[i+1,rr-1][0],dp[ll][rr-1][0]+pow(len[rr]+kk)),i是所有位于[ll,rr-1]区间且与rr颜色相同的盒子;View Code 1 #include<cstdio> 2 #include<cstrin 阅读全文

摘要： 题意：给定一棵树，树的边带负权，树的叶子带正权，求一棵子树，要求涵盖尽可能多的叶子，同时保证总权值不为负题解：树形DP，dp[i][j]代表以i为根的子树含有j个叶子结点时最大权值，对每一个i的子树，dp[i][j]=max(dp[i][j],dp[i][j-k]+dp[t][k]-c)View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<queue> 5 using namespace std; 6 const int N=3005,i 阅读全文

摘要： 题意：推箱子，要求箱子移动步骤最小。题解：双重bfs，先对箱子bfs，然后判断这种bfs是否可达（对人bfs）。题解本来很简单，但是这题数据SPJ方式各种坑，已经说不上坑了，就是错的。网上各种AC代码也是过不了一些数据，例如：5 5.......###....T#B####S###遍历的时候还要限制顺序才能A，好TM无语。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<string> 5 #include<cctype> 阅读全文