摘要：
题意：n个重量为1~n的球，给定一些编号间的重量比较关系，现在给每个球编号，在符合条件的前提下使得编号小的球重量小。（先保证1号球最轻，其次2号……）分析：拓扑排序，注意根据题的要求，要先保证1号球最轻，如果我们由轻的向重的连边，然后我们依次有小到大每次把重量分给一个入度为0的点，那么在拓扑时我们面对多个入度为0的点，我们不知道该把最轻的分给谁才能以最快的速度找到1号（使1号入度为0），并把当前最轻的分给1号。所以我们要由重的向轻的连边，然后从大到小每次把一个重量分给一个入度为0的点。这样我们就不用急于探求最小号。我们只需要一直给最大号附最大值，尽量不给小号赋值，这样自然而然就会把轻的重量留给 阅读全文
posted @ 2011-07-20 20:06
undefined2024
阅读(1853)
评论(7)
推荐(0)
摘要：
题意：给定一个矩阵，从左上角到右下角，使走过的路径中数字的最大值最小值之差最小，问差最小是多少。分析：首先不能用bfs，priority_queue以下两组数据可以说明问题。有时候不能先扩展最优的。25 61 135 6 11 3 51 7 1正确的方法是二分这个差值a，对于每个二分结果枚举范围d~d+a，然后进行bfs，只有矩阵上的数字在d到d+a之间的格子才可以走。看能否到达终点。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring> 阅读全文
posted @ 2011-07-20 11:05
undefined2024
阅读(382)
评论(0)
推荐(1)
摘要：
题意：梅森数(Mersenne number)是指形如2^p－1的正整数，其中指数p是素数，常记为Mp 。若Mp是素数，则称为梅森素数(Mersenne prime)。本题要求梅森合数。分析：打表计算，求出所有的梅森数，并暴力分解，看是否为合数。View Code /*#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>using namespace std;bool isprime(int a){ for (i 阅读全文
posted @ 2011-07-20 08:19
undefined2024
阅读(302)
评论(0)
推荐(0)
浙公网安备 33010602011771号