POJ
Hearthougan
这个作者很懒,什么都没留下…
展开
-
Frogger ZOJ 1942 POJ 2253
本题类似于上一篇的卡车容量;有一句话需要理解:石头之间的青蛙距离,定义为在所有的路径之中两块石头之间的最大跳跃距离的最小值。(最小最大距离)#include #include #include #include using namespace std;#define MIN(a, b) (a > b ? b : a)#define MAX(a, b) (a > b ? a : b原创 2013-09-01 21:37:23 · 1129 阅读 · 0 评论 -
poj 3983 快算24
题目来源:http://poj.org/problem?id=3983总共有5 * 3 ^ 4原创 2014-04-07 11:55:04 · 982 阅读 · 0 评论 -
poj 1204 Word Puzzles
题目来源:http://poj.org/problem?id=1204原创 2014-05-08 20:47:40 · 13277 阅读 · 0 评论 -
poj 2339 Rock, Scissors, Paper
题目来源:http://poj.org/problem?id=2339小模拟,注意字母的原创 2014-04-27 10:16:24 · 730 阅读 · 0 评论 -
poj 2411 zoj1100
参考周伟的论文:http://download.csdn.net/detail/hearthougan/7045453第i行的铺设方法,例如(i, j)位置的铺设受到(i-1,j), (i, j-1)影响,因此(i, j)的铺设可能影响到(i-1, j+1), (i, j+1)位置的铺设.首先交代几个变量的含义:j, curstatus, prestatus,分别表示当前为第j列,当前第i...原创 2014-03-25 17:35:37 · 1437 阅读 · 0 评论 -
poj 2612 Mine Sweeper
题目来源:http://poj.org/problem?id=2612原创 2014-04-28 19:27:28 · 899 阅读 · 0 评论 -
poj 1298 The Hardest Problem Ever
题目来源:http://poj.org/problem?id=1298#include #include #include #include #include #include using namespace std;int main(){ string str; int i; while( cin>>str ) { cin原创 2014-04-28 20:07:40 · 725 阅读 · 0 评论 -
poj 2654 Rock-Paper-Scissors Tournament
题目来源:http://poj.org/problem?id=2654#include #include #include using namespace std;const int MAXN = 210;int main(){ char m1[10], m2[10]; int iWin[MAXN], iLose[MAXN], p1, p2, i, n, m,原创 2014-04-28 21:15:18 · 1244 阅读 · 0 评论 -
poj 2388 Who's in the Middle
题目来源:http://poj.org/problem?id=2388Who's in the MiddleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30762 Accepted: 17851DescriptionFJ is surv原创 2014-06-01 18:18:21 · 786 阅读 · 0 评论 -
poj The Unique MST
题目来源:http://poj.org/problem?id=1679原创 2014-04-21 22:03:00 · 753 阅读 · 0 评论 -
poj 2676 sudoku
题目来源:http://poj.org/problem?id=2676跟原创 2014-04-06 20:36:36 · 1145 阅读 · 0 评论 -
POJ 2299
求逆序数,实际上有多种方法,枚举法,插入排序法,冒泡排序算法,归并排序算法,树状数组等方法都可以求解逆序数,前三种当数据比较多时效率比较低,由于数据比较大因此利用树状数组求解时可以把原来数组离散化!离散化:9999999 66666666 5555 777777 ··············(1)1 2 3 4 ········原创 2014-04-01 14:54:11 · 765 阅读 · 0 评论 -
POJ Fiber Network 2570
/**本题不是求最短路径,但是用的是Floyd算法思想;我们先设m[MAXN][MAXN],m[i][j]表示从i到j的公司数目;m(0)[i][j]表示提供从i到j能直接达到的集合,m(1)[i][j]表示以(如果存在,则)v1为中间点,能提供从i到j的集合··························································原创 2013-09-01 16:33:15 · 744 阅读 · 0 评论 -
ZOJ 2797 POJ 2472 106 miles to Chicago
Floyd递推方程dist[i][j] = max(dis[i][j], dist[i][k]*dist[k][j]);#include #include #include using namespace std;#define MAX(a, b) (a > b ? a : b)const int MAXN = 1010;double dist[MAXN][MAXN];原创 2013-09-03 16:25:06 · 985 阅读 · 0 评论 -
poj 1017 Packets
题目来源:http://poj.org/problem?id=1017原创 2014-04-30 18:12:23 · 685 阅读 · 0 评论 -
POJ 1007 DNA Sorting
#include #include #include #include using namespace std;const int MAXN = 110;struct DNA_Node{ int num; char str[MAXN]; DNA_Node() { num = 0; memset(str, 0, s原创 2014-04-01 16:38:27 · 697 阅读 · 0 评论 -
poj 1804 Brainman
#include #include #include #include using namespace std;typedef long long LL;const int MAXN = 1010;int a[MAXN], b[MAXN];LL sum;void Merge(int low, int mid, int high){ int i = low, j =原创 2014-04-01 17:07:43 · 681 阅读 · 0 评论 -
poj 2773 Happy 2006
题目来源:http://poj.org/problem?id=2773勉强过!#include #include #include using namespace std;typedef long long LL;const int MAXN = 1000010;//如果求,x, y的公约数,如果x = k*x1, y = k*y1,则:Gcd(x, y) = k*Gcd原创 2014-05-03 19:58:19 · 816 阅读 · 0 评论 -
poj 1258 Agri-Net
题目来源:原创 2014-04-18 09:47:14 · 621 阅读 · 0 评论 -
poj 2362 Square
题目来源:http://poj.org/problem?id=2362跟poj1011, nyoj原创 2014-04-05 16:37:56 · 655 阅读 · 0 评论 -
POj 1061 青蛙的约会
扩展欧几里得: 利用扩展欧几里得,解不定方程。对于形如:p * a+ q * b = c <1> 的不定方程(其中a,b,c已知),可以用扩展欧几里得算法求解。对于<1>式,若有解,则一定有:gcd(a,b) /c = 0; 使用扩展欧几里德算法解决不定方程的办法对于不定整数方程pa+qb=c,若 c mod Gcd(a, b)=...原创 2013-07-15 17:09:21 · 789 阅读 · 0 评论