上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 94 下一页

2013年6月17日

POJ 1502 MPI Maelstrom(最短路)

摘要: MPI MaelstromTime Limit:1000MSMemory Limit:10000KTotal Submissions:4017Accepted:2412DescriptionBIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee's research advis 阅读全文

posted @ 2013-06-17 15:30 kuangbin 阅读(954) 评论(1) 推荐(0) 编辑

POJ 3259 Wormholes(最短路,判断有没有负环回路)

摘要: WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:24249Accepted:8652DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that is BEFORE 阅读全文

posted @ 2013-06-17 15:26 kuangbin 阅读(885) 评论(0) 推荐(0) 编辑

2013年6月16日

POJ 3268 Silver Cow Party (最短路)

摘要: Silver Cow PartyTime Limit:2000MSMemory Limit:65536KTotal Submissions:10147Accepted:4497DescriptionOne cow from each ofNfarms (1 ≤N≤ 1000) conveniently numbered 1..Nis going to attend the big cow party to be held at farm #X(1 ≤X≤N). A total ofM(1 ≤M≤ 100,000) unidirectional (one-way roads connects p 阅读全文

posted @ 2013-06-16 00:12 kuangbin 阅读(1093) 评论(0) 推荐(0) 编辑

2013年6月15日

POJ 1797 Heavy Transportation (Dijkstra算法,求路径的最小值中的最大值)

摘要: Heavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:17314Accepted:4546DescriptionBackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his cu 阅读全文

posted @ 2013-06-15 18:33 kuangbin 阅读(1002) 评论(0) 推荐(0) 编辑

POJ 2253 Frogger (求每条路径中最大值的最小值,Dijkstra变形)

摘要: FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:20314Accepted:6601DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sunscreen 阅读全文

posted @ 2013-06-15 18:30 kuangbin 阅读(737) 评论(0) 推荐(0) 编辑

2013年6月14日

POJ 2253 Frogger (最短路,floyed)

摘要: FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:20310Accepted:6597DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sunscreen 阅读全文

posted @ 2013-06-14 15:40 kuangbin 阅读(2775) 评论(0) 推荐(0) 编辑

2013年5月29日

HDU 3534 Tree (树形DP)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3534题意:给出一颗树(n个顶点,n-1条边)求最长的路径,以及最长路径的条数。路径无非就是连接两个点直接的路。因为是一颗树,所以连接两个点肯定是唯一的路径。其实就是求两点间距离的最大值,以及这个最大值有多少个。很裸的树形DP;首先统计出结点到叶子结点的最长距离和次长距离。然后找寻经过这个点的,在这个为根结点的子树中的最长路径个数目。代码:#include <string.h>#include <iostream>#include <algorithm>#incl 阅读全文

posted @ 2013-05-29 00:15 kuangbin 阅读(694) 评论(0) 推荐(0) 编辑

2013年5月24日

2013金山西山居创意游戏程序挑战赛——复赛(1) HDU 4557 非诚勿扰 HDU 4558 剑侠情缘 HDU 4559 涂色游戏 HDU 4560 我是歌手

摘要: 今天的比赛。。。。。速度还是慢了。。。无缘无故错误提交好多次。。哭了。。。。比较简单:A题:HDU 4557非诚勿扰链接:http://acm.hdu.edu.cn/showproblem.php?pid=4557暴力胡搞,水题://============================================================================// Name : A.cpp// Author : // Version :// Copyright : Your copyright notice// Description... 阅读全文

posted @ 2013-05-24 22:12 kuangbin 阅读(1602) 评论(3) 推荐(0) 编辑

2013年5月23日

UVA 11624 - Fire! (简单图论基础)

摘要: Problem B: Fire!Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze.Given Joe's location in the maze and which squares of the maze are on fire, you must determine whether Joe can 阅读全文

posted @ 2013-05-23 20:11 kuangbin 阅读(3966) 评论(0) 推荐(0) 编辑

2013年5月21日

HDU 4549 M斐波那契数列(矩阵快速幂+欧拉定理)

摘要: M斐波那契数列Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 353Accepted Submission(s): 93Problem DescriptionM斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n,你能求出F[n]的值吗?Input输入包含多组测试数据;每组数据占一行,包含3个整数a, b, n( 0 < 阅读全文

posted @ 2013-05-21 15:11 kuangbin 阅读(3193) 评论(5) 推荐(1) 编辑

上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 94 下一页

导航

JAVASCRIPT: