摘要： 【题目描述】 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程 阅读全文

摘要： 【题目链接】hdu-2767 【题目描述】 Consider the following exercise, found in a generic linear algebra textbook. Let A be an n × n matrix. Prove that the following 阅读全文

摘要： 题目描述 数字三角形必须经过某一个点，使之走的路程和最大 输入格式 第1行n，表示n行 <=25第2到n+1行为每个的权值第n+2行为两个数x,y表示必须经过的点 输出格式 最大值 分析 其实和3一样，附加一下网址，只需要把改的地方改成 f[x][y]+maxn就可以了。 代码 阅读全文

摘要： 【题目描述】 数字三角形必须经过某一个点，使之走的路程和最大 【输入格式】 第1行n，表示n行 <=25第2到n+1行为每个的权值程序必须经过n div 2,n div 2这个点 【输出格式】 最大值 【分析】 其实也有非常多的做法。 做法一：我们找出从(1,1)到(n div 2,n div 2) 阅读全文

摘要： 【题目描述】 数字三角形要求走到最后mod 100最大 【输入格式】 第1行n，表示n行 <=25第2到n+1行为每个的权值 【输出格式】 mod 100最大值 【分析】 设置状态f[i][j][k]表示(i,j)各自内是否mod 100可以为k。 状态转移方程： f[i][j][k]=f[i+1] 阅读全文

摘要： 【题目描述】 一次猛烈的雷暴把农场里一些连接电力网格的电线损坏了。约翰有一张包含全部N(2≤N≤1000)个电力点的地图，电力点的编号是1到N，位置是平面直角坐标系中的坐标x_i,y_i (-100,000 <= x_i <=100000; -100,000 <= y_i <= 100,000)。 阅读全文

摘要： 【题目描述】 有函数： f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根，请用二分法求出该根。 【输入格式】 无 【输 阅读全文

摘要： 【题目描述】 当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 【输入格式】 三个非负实数：木棍初始长度（ 阅读全文

摘要： 【题目描述】 输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。 【输入格式】 第一行是一个整数n。1 <= n <= 100000。之后n行，每行一个整数。整数大小在int范围内。 【输出格式】 一行，从小到大不重复地输出这些数，相邻两个数之间用单个空格隔开。 【分析 阅读全文

摘要： 【题目描述】 给出若干个整数，询问其中是否有一对数的和等于给定的数。 【输入格式】 共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。 【输出格式】 若存 阅读全文