solved:#include #include #include #include #include #include #include #include #include #include #define Max(a,b) ((a)>(b)?(a):(b))#define Min(a,b) ((a)<(b)?(a):(b))#define Max_N 1000000

/*Have you ever played Minesweeper? This cute little game comes with a certain operating system whose name we can't remember. The goal of the game is to find where all the mines are located within a

/*A friend of yours has just bought a new computer. Before this, the most powerful machine he ever used was a pocket calculator. He is a little disappointed because he liked the LCD display of his

#include #include #include #include #include #include #include #include #include #include #define Max(a,b) ((a)>(b)?(a):(b))#define Min(a,b) ((a)<(b)?(a):(b))#define SWAP(a , b){ int temp

Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7604Accepted: 2879DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positiv

题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组大小。2第二行包含n个整数，表示数组元素，元素均为int。输出：对应每个测试案例，输出数组中只出现一次的两个数。输出的数字从小到大的顺序。样例输入：82 4 3 6 3 2 5 5样

题目描述：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求

题目描述：输入n个整数,依次输出每个数的约数的个数输入：输入的第一行为N，即数组的个数(N接下来的1行包括N个整数，其中每个数的范围为(1当N=0时输入结束。输出：可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。样例输入：51 3 4 6 12样例输出：1

OJ题目 ： click here~~题目分析：给一个数字三角形，从最上面一个数字开始，方向只能往左下或者右下，一直到最后一行，求经过的所有数字和的最大值。搞清楚在输入的数据中，route的方向就行。AC_CODEint num[102][102];int main(){ int n , i , j , k ; while(cin >> n){

OJ题目：click here~~题目分析：三根柱子 ， n个圆盘 。给一个汉诺塔的状态，求将所有盘挪到一个柱子上的最少步数，并给出是最后在哪个柱子上。从给定状态到目标状态很复杂，但是从目标状态到给定的状态就很容易想了。将一个柱子上i个盘，挪到另一个柱子上，需要pow（2，i） - 1步。 显然，最后在的那个柱子，一定是所给状态下最大盘所在的柱子。接下来考虑第二大的盘，需要移动就移动。……

OJ题目 ： click here~题目分析：X为距离 ， 当0C1。 L1C2。L2设dp[ i ] 为到车站 i 的最少票价 。则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价），j 为所有可以直接到 i 的车站。要注意第一个数字 大于 第二个数字的情况。的确，题目没有说，从a 到 b。只说了a，b之间。要仔细读题啊，不能想当然。AC_COD

OJ题目：click here~~

描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个正正数N(0每组测试数据的第一行是一

OJ题目 ： http://acm.nyist.net/JudgeOnline/problem.php?pid=745描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时

描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜分成两堆给他们，为了对每个人都公平，他想让两堆的重量之差最小。每个西瓜

OJ题目 ： 戳这里~~描述鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是可以从中间穿越的。每一个方格的边长都是100米。如图所示：

OJ题目：click here ~~

OJ题目：click here~~题目分析：

OJ题目 ： click here ~~~题目分析 :这篇文章已经说的很好很好了 ， 直接借用 ，猛戳~~int n;double k[10002] , e[10002];double A[10002] , B[10002] , C[10002];vector List[10002];bool dfs(int u , int father){ if(List[u].

OJ题目：click here ~~大概题意：飞行棋，N + 1格，标为0---N ， M个地方可以连飞。掷一个六面筛子，掷到几就飞几步 。现在0处 ， 问飞到N 需要掷筛子的次数的期望。这里有一遍好文：点我就到~看完上面这篇文章，状态转移就很好想了。dp[ i ] 为 从 i 格处飞到 N 还需要掷筛子的次数的期望。显然dp[ N ] = 0 , dp[ 0 ] 即为要求的结

OJ题目 ： click here ~~~大概题意：题目读起来有点累。有n个种类 ， s个子系统 。每天找1个bug ，这个bug必属于某个种类和某个子系统，且概率相等，即为1/n , 1/s。给 n ， s ， 求找到属于n个种类 ， s个系统的的bug，需要天数的期望。定义dp[ i ][ j ] 为已找到属于 i 个种类 ，j个系统的bug ， 距离目标还差的天数的期望。有dp[

OJ题目 ： click here ~~求期望 ， 公式为 ： exp = sum(a1 + a2 + …… + an)/n + m/n * exp; AC_CODE#include #include #include #include #include #include #include #include #include #include #include #

OJ题目：click here~~题目分析：四塔问题，n个盘，从塔1，到塔4，至少需要多少步。这里n的范围是( 0  ,  50000 ] ，所以不能直接用四塔算法。这里找规律就可以了。AC_CODEconst int mod = 10000;const int Max_N = 50002;int dp[Max_N];int main(){ int i , j =

题目分析：四柱汉诺塔。由于题目已经给出了求解方法，直接写代码即可。下面总结一下，四塔问题。感谢这篇文章的作者，点这里就到，总结的很好。直接贴过来~四塔问题：设有A，B，C，D四个柱子(有时称塔)，在A柱上有由小到大堆放的n个盘子。今将A柱上的盘子移动到D柱上去。可以利用B，C柱作为工作栈用，移动的规则如下:①每次只能移动一个盘子。②在移动的过程中，小盘子只能放到大盘子的上面

OJ 题目 ： click here ~~大概题意 ：R *C的格子，起始点在（1，1），终点是（R ， C）。走一个点需要消耗2个能量。在（i ，j）时，可以以概率p1走到（i， j），仍在原地。以概率p2，走到（i，j+1 ）。以概率p3，走到（i+1 ，j）。问从起点到终点需要消耗的能量期望。此题为概率dp的入门题，但是要注意，有除法，注意分母为0的情况。AC_CODEdou

OJ题目：点~~AC_CODEtypedef long long LL ;const int inf = 100000000;int n , m;struct Node{ int x; int y; Node(){} Node(int i , int j):x(i) , y(j){} friend bool operator<(const

OJ题目 ： click here ~~~中文的，大概题意就不说了。树状数组的水题。忘记清空数组，导致WA，真可恨啊~~~~~~~AC_CODEint n;int num[50002];int lowbit(int x){ return x&(-x);}int sum(int x){ int ret = 0; while(x > 0)

OJ题目：click here~~题目分析: 有一个计数器 ， 初值为0。三个骰子 ，分别有k1, k2, k3面，每个骰子，每面向上的概率相等。给三个数a ， b ， c。 游戏如下：1，计数器初值设为0。  2，同时掷三个骰子，如果骰子1出现a ， 骰子2出现b， 骰子3出现c， 则将计数器设为0，否则将三个数字的和加到计数器上。3，如果此时计数器的数字仍然不超过n ， 则回到第2步 ，

记忆化搜索

OJ题目：click here~~用代价W[ i ]贿赂父亲结点，即可拥有该父亲结点，所有的子结点 和 子结点的子结点…… 求拥有m个结点所需要的最小代价。const int maxn = 202;int n , m;map h;vector g[maxn];int in[maxn];int w[maxn];int dp[maxn][maxn];int son[maxn]

OJ题目：click here~~给一棵树，问至少砍掉几个树枝，能得到有m个结点的子树。const int Max_N = 152;vector List[Max_N];int n , m;int dp[Max_N][Max_N];void dfs(int u , int father){ dp[u][1] = 0; int i , j , k;

OJ题目 ： click here ~~

神奇的位操作！！

OJ题目：click here~~树上的01背包const int maxn = 102;int val[maxn];int w[maxn];vector g[maxn];int dp[maxn][maxn];int n , m ;void dfs(int u , int father){ int v , i , j , k; for(i = w[u];i

OJ题目 ： click here ~~

题目描述：给定平面上的n个点，任意做一条直线，求至多能有几个点恰好落在直线上。输入：包含多组测试数据，每组测试数据由一个整数n(0接下去n行每行给出一个点的坐标(x,y)，x、y的绝对值均小于等于100。输出：对于每组测试数据，输出一个整数，表示至多能有几个点恰好落在直线上。样例输入：20 01 140 01 12 2

题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出：对应每个测试案例，输出一个整数，代表输入的那个数中1的个数。样例输

题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入：每个测试案例包括2行：第一行输入一个整数n（1第二行输入n个整数，表示数组中的每个元素，这n个整数的范围是[1,1000000000]。输出：对应每个测试案例

OJ题目 ： click here ~~

OJ题目：click here ~~AC_CODE