2015年10月_丶阿明

原创 POJ 1579 Function Run Fun

分析：题意很简单，调用函数，根据a,b,c的值在递归调用函数。我们只要把w(a,b,c)从（1,1,1）计算到w(20,20,20)就行了，询问时直接就可以输出了。# include int dp[25][25][25]; int Dp(int a,int b,int c) { if(a<=0||b<=0||c<=0) return 1;

2015-10-24 00:46:15 474

原创 HDU 1078 FatMouse and Cheese

分析：题意就是，输入n,k然后输入n阶矩阵，从起点(0,0)开始走，可以往上/下/左/右，4个方向直走，一次最多可以走k步，要求走到的下一个点必须比当前的点大，输出走到的所有点的值之和最大为多少。这题用DFS暴力肯定超时，可以用记忆化搜索，用dp[i][j]表示以点(i,j)为起点，走到的所有点的值之和的最大值，要求dp[i][j]，只要知道(i,j)一次能走到的所有点的dp[i'][j']中的最

2015-10-24 00:38:11 420

原创 HDU 1016 Prime Ring Problem

分析：给你n个球序号分别为1,2....n，让你排成一个环，使得任意相邻2个球的序号和为素数，输出所有满足条件的序列，1是开头，按字典序输出。这题可以看做是n个顶点，任意两个顶点之间有一条无向边，遍历所有顶点，使得遍历的结果围成一个圈，任意2个相邻的点的和为素数，然后用DFS遍历图。# include # include int n,top,s[35],visit[25],stack[

2015-10-24 00:24:11 399

原创 HDU 2446 Shell Pyramid

分析：题意就是给你一个正4面体的金字塔，从顶往底数，第1层有c[1]=1个球，第2层有c[2]=3个球.....第i层有c[i]=c[i-1]+i个球，第i层有i行，第j行有j个球，现按层从顶往底，按行从上往下，按列从左往右，依次对每个球进行编号1,2,3,4....... 问你序号为n的球在第几层，第几行，第几列。用数组c[i]来表示第i层有c[i]个球，s[i]表示第i层最大的球的序号，那么s

2015-10-24 00:04:54 424

原创 POJ 3009 Curling 2.0

分析：题意就是玩冰壶，2是起点，3是终点,1是障碍物，冰壶在静止状态下，可以往上/下/左/右抛出，且抛出的那个方向的下一个点不能是障碍物或抛出界，抛出后沿直线运动，直到碰到障碍物（障碍物会消失，冰壶会停在障碍物前一个点），或出界（出界就gameover了），如果不能到达终点或抛出冰壶的次数>10次，输出-1，否则输出最少需要抛几次才能到达终点。我们用DFS遍历所有情况，如果抛出的次数>10 了

2015-10-23 23:46:30 440

原创 HDU 5505 GT and numbers

分析：给你2个数n,m，n每次都能乘以他的一个因子成为新的n，问你n至少乘多少次能够变成m，如果不能的话就输出-1。如果n能变成m话，m肯定是n的整数倍，初始的n乘以多个因子变成m,那么那些因子的乘积就是m/n，也就是n*(m/n)=m，所以每次都找到d=Gcd(n,m/n)，然后n'=n*d,(m/n)'=(m/n)/d，直到n=m。如果d=1的话，n也不能变成m.这题的坑点就是1# inc

2015-10-18 10:43:37 833

原创 5504 GT and sequence

分析：题意就是给你n个数，让你至少选一个数，使得你选的这些数的乘积最大。如果只有1个数，就直接输出了，如果有正数或负数的个数大于2，答案肯定大于0，否则答案为0.# include # include using namespace std; int main() { int i,n,T,t,f; __int64 x,ans,a[100];

2015-10-18 10:27:44 632

原创 HDU 5476 Explore Track of Point

题意：给你3个点A,B,C的坐标，其中AB=AC，M为BC的中心，三角形内有一点P，让你求P的轨迹的长度，使得min{∠MPB+∠APC,∠MPC+∠APB}最大。当P在以BC为底的△ABC的高上时，必有∠MPB+∠APC=∠MPC+∠APB=180°，所以P的轨迹长度之一为△ABC的高h.现在就是求P的其它的轨迹长度，使∠MPB+∠APC=∠MPC+∠APB=180°。作⊙O，使得B

2015-10-15 17:34:59 603