摘要： 题意：d维的n个箱子，装同样是d维的礼物，要求用一个套一个的方式装（每一维都要严格小于才能装进去），求最多用多少个箱子。如果不能装下的话就输出“Please look for another gift shop!”题解：由于箱子装下另一个箱子的条件是严格小于，所以装箱的图是一个有向无环图，然后在这上面找最长路即可（需要先对所有箱子的d维指数排序）。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int head[60 阅读全文

摘要： 题意：2361：判断三子棋状态是否合法，3075：判断三子棋状态是否合法且是最终状态。题解：别去做3075，那道题题目有误，...XXXOOO明明是不合法的偏偏要说合法，网上AC代码也过不了这样例，实际上这样例第三个'X'走下去的时候就已经结束了！！！！根本不可能有第三个'O'，实在想过就扭曲一下题意或者网上贴代码上去吧= =！这是2361的代码。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace st 阅读全文

摘要： 题意：问四种价值硬币是否能凑够某个值，并输出用最少硬币的。（硬币有个数限制）题解：多重背包，先将要凑成的小数化为整形即可。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int dp[700]; 6 int pr[700]; 7 int main() 8 { 9 int a,b[5],c[5]={25,10,5,1},op[50];10 char s[100];11 op[25]=0;op[10]=1;op[5]=2 阅读全文

摘要： 题意：中文题，略。题解：实际上原状态每个数在最后都对应着目标态相应位置，所以可以先通过不改变的移动达到相应位置，然后再增减数字得到目标态，这样bfs状态量就会一下降很多，6个数的排列也就6!，另外最后要求增减数字，所以光标必须到过那个地方，所以还需要一维记录光标到过的地方，由于光标移动受一定限制，所以最后只有10中光标访问位置的状态，即从6!排列中的一些光标状态中选出最优更改，事实证明，只有500多种状态。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 usin 阅读全文

摘要： 题意：求某天是星期几。题解：数学||模板View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 char name[][12] = { "monday", "tuesday", "wednesday", 6 "thursday", "friday", "saturday", "sunday&quo 阅读全文

摘要： 题意：给一个角和一些正方形，用正方形去把角封住，要求被封住的面积最大。题解：面积最大的时候，所有正方形的对角线必定练成一条直线然后与角相交，如原题的图中就可以把正方形沿着角向外平移一些直到正方形对角线共线，此时达到移动的临界点。接着就是数学公式推导，用三角形内角和180，正弦定理，平行线确定的一些角相等便可以退出公式。公式比较长，可以一步步运算出来。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 using nam 阅读全文

摘要： 题意：从0到59分内，来了n辆公交车，求最少公交车路线。每条公交线的发车时间间隔都一样，且在这段时间内每条路线至少发车两次，公交车路线最多为17.题解：预处理公交车可行路线的发车时间、间隔与车次，通过dfs求最小路线。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int n,tot[70],top,ans; 6 struct Data 7 { 8 int start,ti,num; 9 bool operator& 阅读全文

摘要： 题意：在b*a的区域打台球，初始位置在中点，s秒之后，与水平边撞击n次，与垂直边撞击m次，并回到中点，求球的初速度与角度。题解：球的水平速度设为Vx，那么s秒后水平路程为Vx*s，与垂直边撞击m次又回到中点，由此得到水平路程为m*a，于是Vx*s=m*a，同理Vy*s=n*b，两式联立得答案。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 using namespace std; 5 const double pi=acos(-1.0); 6 int main() 7 阅读全文