摘要:
题意:给定一个矩阵,从左上角到右下角,使走过的路径中数字的最大值最小值之差最小,问差最小是多少。分析:首先不能用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)