▼图论
hhfgeg
这个作者很懒,什么都没留下…
展开
-
POJ 2488 A Knight's Journey
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29226 Accepted: 10023DescriptionBackground The knight is getting bored of seeing t原创 2014-07-07 16:57:12 · 906 阅读 · 0 评论 -
HDU 1518 Square
SticksTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionGeorge took sticks o原创 2014-07-25 15:34:02 · 975 阅读 · 0 评论 -
POJ 1321 棋盘问题
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21669 Accepted: 10768Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编原创 2014-07-06 19:48:11 · 870 阅读 · 0 评论 -
POJ 3009 Curling 2.0
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10859 Accepted: 4586DescriptionOn Planet MM-21, after their Olympic games this year, curlin原创 2014-07-11 07:59:59 · 754 阅读 · 0 评论 -
POJ 1273 Drainage Ditches
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54766 Accepted: 20880DescriptionEvery time it rains on Farmer John's fields, a pond fo原创 2014-07-11 11:15:20 · 913 阅读 · 0 评论 -
Hero In Maze
Hero In Maze时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte描述500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。突然有一天,Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持T天,他急忙赶到迷宫,开原创 2014-06-07 00:46:13 · 2552 阅读 · 0 评论 -
POJ 2386 Lake Counting
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19591 Accepted: 9848DescriptionDue to recent rains, water has pooled in various places in原创 2014-07-11 18:52:57 · 914 阅读 · 0 评论 -
poj 1753 Flip Game
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: Accepted: DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed原创 2014-04-14 20:30:09 · 1038 阅读 · 0 评论 -
Codeforces Round #254 (Div. 2) B (445B)DZY Loves Chemistry
DZY Loves Chemistrytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chemistry, and he enjoys mixin原创 2014-07-07 08:58:24 · 1038 阅读 · 0 评论 -
POJ 1459 Power Network
题意:有n个据点,np个发电机,nc个用户,m条电线,给出发电机,用户,电线的电流限制,求最大网络电流。这是带节点的网络流,其实和原来没什么区别,只要在前后都增加一个据点,在这里我加了0和n+1两个节点,而发电机节点的电流限制可以转化为0->节点的电流限制,用户节点电流的限制可以转化为节点->n+1的电流限制,之后套用最大网络流模板即可,这里我写了,Edmonds_karp算法。稍后传原创 2014-07-12 07:59:41 · 1135 阅读 · 0 评论 -
杭电 2553 N皇后问题
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): Accepted Submission(s): Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个原创 2014-04-13 21:58:43 · 1413 阅读 · 0 评论 -
poj 1088 滑雪
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: Accepted: DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Mi原创 2014-04-21 19:39:57 · 941 阅读 · 0 评论 -
POJ 2251 Dungeon Master
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16005 Accepted: 6208DescriptionYou are trapped in a 3D dungeon and need to find the quic原创 2014-07-09 21:55:59 · 835 阅读 · 0 评论 -
POJ 3026 Borg Maze
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7998 Accepted: 2675DescriptionThe Borg is an immensely powerful race of enhanced humanoids fr原创 2014-07-10 13:05:22 · 1090 阅读 · 0 评论 -
杭电 1016 Prime Ring Problem
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23929 Accepted Submission(s): 10681Problem DescriptionA ring is原创 2014-04-18 23:18:31 · 1334 阅读 · 0 评论 -
poj 2965 The Pilots Brothers' refrigerator
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18040 Accepted: 6841 Special JudgeDescriptionThe game “The Pilots原创 2014-07-05 20:57:15 · 1083 阅读 · 0 评论 -
POJ 3126 Prime Path
很水的一个BFS,不过还是有坑点的,就是数都是大于1000的,我在千位时取过零,想了很久不够细心啊!!!AC代码如下:#include#include#include#include#include#include#include#include#include#includetypedef __int64 LL;#define maxn 0x7f原创 2014-07-26 23:09:54 · 869 阅读 · 0 评论