n-1

POJ 2552 Assistance Required 题目链接：http://poj.org/problem?id=2552 http://poj.org/problem?id=2552 http://poj.org/problem?id=2552 http://poj.org/problem?id=2552

题目链接：ZOJ 3890 Wumpus题意：一个人在n*n的地图的左下角，他想逃出地图，并且他想要分数达到最高，他可以做的操作有直走，左转，右转，射击，爬，挖金矿6个操作，每个操作后分数减10，但是挖到金矿分数加1000，问你逃出地图的最大分数是多少。他可能遇到怪兽但是他不射击（也就是说没有射击的操作），金库在地图中也只有一个。思路：BFS搜一遍就好了AC代码：#

题目链接：ZOJ 3866 Cylinder Candy 题意：抽象出来就是求一个圆柱体外面加一层厚度为d的巧克力，求包装完这个立体图形的体积和表面积。剖析：以下是包装后的三视图：图2图3接下里就是积分了2*V1是图3绕y轴的体积V2是中间的半径为（r+d）的圆柱体积S1是中间的半径为（r+d）的圆柱的表面积S2是上下两个半径为r

题目链接：ZOJ 3879 Capture the Flag题意：给出n支队伍互相攻击服务器，有以下规则：1.如果A队的服务器1被B队攻击成功，A队将失去n-1点分数，这n-1点分数会平分给成功攻击A队的服务器1的其他队伍。eg:共4个队A B 1C B 1此时A队和C队都获得1.5（3/2）分，B队失去3分2.如果一个队不能维护好他们的服务器，该队将失去n-1分，

题目链接：ZOJ 3591 Nim题意：根据题目给出的代码得到n堆石头的各自的数量，求先手选出连续的若干堆并且必胜的方法数。（比如：3,1,1 每堆石头数是1,1,1.先手选出(1),(1),(1),(1,1,1) 这四种方案是必胜的，所以答案是4）思路：在n堆取石头首先想到的是Nim博弈，连续的若干堆，即求连续子序列异或和为0的数量m，n*(n+1)/2-m就是答案（Nim博弈结论，

题目链接：ZOJ 2706 Thermal Death of the Universe (线段树)题意：n个数，m个操作。每个操作（a,b）表示（a,b）所有值更新为这个区间的平均数：1.当前的数列总和小于等于原数列总和，取平均值的上界，反之，取下界。注意有负数的情况。AC代码：#include#include #define LL long long#d

题目链接：ZOJ 3041 City Selection题意：有N个城市坐标和M个工厂坐标，在以工厂为原点的第四象限的点都会受到污染。即图中画线区域思路：把工厂和城市的坐标一起排序，再比较y坐标。AC代码：#include #include #include using namespace std;const int maxn=200010;

题目链接：HDU 1992 Tiling a Grid With Dominoes题意：一个4*N的矩形，用1*2的小矩形铺满的方法数是多少。思路：4*N。只有4行想到状压，dp[i][j]表示前i行状态j的方法数，影响当前行的只有上一行！0成对出现表示横着放，1表示竖着放，所以第一行的状态0.3.9.12.15五种，并且只要上一行是0状态。当前行的状态就为0.3.9.12.15五种可能。

题目链接：ZOJ 2711 Regular Words （三维Catalan数）题意：给出一串3*n长度的字符，其中是含有A,B,C，满足以下条件的字符串有多少种。1.字符串中A,B,C的个数相同。2.该字符串的前缀中 A,B，C的个数成非递减。做法一：一个三维的Catalan数。做法二：三维的DP。AC代码：import java.math

题目链接：ZOJ 3827 Information Entropy根据题目的公式算吧，那个极限是0AC代码：#include #include #include const double e=exp(1.0);double find(char op[]){ if(op[0]=='b') return 2.0; else if(o

AC代码：#include int main(){ int

ZOJ 2966 Build The Electric System题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2966

题目链接：ZOJ 3888 Twelves Monkeys题意：题目描述起来比较绕，直接讲案例9 3 39 16 14 1672输入n,m,q，n限制了你询问的年份，m台时光机，q个询问。接下来m行，描述从第9年回到第1年。接下里就是三个询问。第一个询问6的答案是5.1.从第6年回到第1年 （6-1）直接做时光机2，（6-7-8-9-1）过3