题目大意：给一个多边形，每个顶点有一个值，每个边编号从1到N，边的属性是加或者乘。首先先拆掉一条边，剩下的如下做：选定一条边以及这条边的两个端点（两个数）用新顶点替换（新顶点即：按照这条边的属性（加或乘）算出这两个数的乘积或者和）。到最后剩一个点，也就是一个值。求这些值的最大值输出，并输出此时最先拆掉的是哪条边。 Input: 4 t  -7  t  4  x  2  x  5 Outpu

点击打开链接 题意：给出一个多边形，切断某一条边，求出所有边合并后的最大值。 注意：最大值可能由最小值得来（负负得正）！所以要用两个dp数组维护。 第一次提交：WA，因为dMin[i][j] = getMin ( dMin[i][j], 那里直接复制前面的dMax[i][j] = getMax。 dMax没有改成dMin。。。。 第二次：PE，因为判断是否为第一个答案时用：

Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也就是出发的路口。P表示酒吧数目。接下来的一行中有P个整数，表示P个有酒吧

1179 最大的最大公约数  题目来源：  SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40  难度：4级算法题  收藏  关注 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第1行：一个数

1179 最大的最大公约数  题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第1行：一个数N，表示输入正整数的数量。(2 <= N <= 50000)第2 -

#include<cstdio>#include<cstring>#define MAX(x,y) ((x)>(y)?(x):(y))#define MIN(x,y) ((x)>(y)?(y):(x))#define INF 0x3f3f3f3fint dp1[60][60];int dp2[60][60];int main(){int n;char lo[60][3];int d

/********************************** 日期：2013-2-8* 作者：SJF0115* 题号: 九度OJ 题目1179：阶乘* 来源：http://ac.jobdu.com/problem.php?pid=1179* 结果：AC* 来源：2000年华中科技大学计算机研究生机试真题* 总结：大数 可以用long long i

Shortest Path[ Submit Code ] [ Top 20 Runs ]Acceteped : 56   Submit : 223 Time Limit : 5000 MS Memory Limit : 65536 KB Description 题目描述 N(3≤N≤1,000)个城市（编号从1~N），M(N-1≤M≤10,000)条公路连接这些城市，每条公路都是双向通车的。

HDU 1179 题意： 单独翻译，英语较弱的就是很吃力（比如 me）！ 一些人去买魔法棒，反转的就是魔法棒选择跟着谁，你是店主，肯定想卖出最多的魔棒， 回到了二分图的最大匹配问题。 键入数据提示： （多组测试数据） 顾客的数目 N ，魔法棒数目 M； 接下来 M 行， 第 j 行的第一个数字是魔法棒中意的人数个数 K，依次是顾客编号。 思路： 二分图最大匹配