随笔分类 -  图论--搜索

上一页 1 2
Meteor Shower POJ - 3669 （bfs+优先队列）
摘要：Meteor Shower Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26455 Accepted: 6856 Description Bessie hears that an extraordinary meteor sh 阅读全文
posted @ 2018-08-19 09:40 千摆渡Qbd 阅读(177) 评论(0) 推荐(0)
Cheese Aizu - 0558 （搜索题）
摘要：Time limit8000 ms Memory limit131072 kB チーズ () 問題 今年も JOI 町のチーズ工場がチーズの生産を始め，ねずみが巣から顔を出した．JOI 町は東西南北に区画整理されていて，各区画は巣，チーズ工場，障害物，空き地のいずれかである．ねずみは巣から出発して全 阅读全文
posted @ 2018-08-19 09:27 千摆渡Qbd 阅读(191) 评论(0) 推荐(0)
poj-3009 curling2.0（搜索）
摘要：Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26408 Accepted: 10546 Description On Planet MM-21, after their Olympic games th 阅读全文
posted @ 2018-08-18 23:49 千摆渡Qbd 阅读(160) 评论(0) 推荐(0)
aoj-0118 property distribution（搜索）
摘要：Time limit1000 ms Memory limit131072 kB タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × Wの区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。 果樹園は区画単位ででき 阅读全文
posted @ 2018-08-18 23:40 千摆渡Qbd 阅读(95) 评论(0) 推荐(0)
poj-1979 red and black（搜索）
摘要：Time limit1000 ms Memory limit30000 kB There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is stan 阅读全文
posted @ 2018-08-18 23:37 千摆渡Qbd 阅读(109) 评论(0) 推荐(0)
poj-2488 a knight's journey（搜索题）
摘要：Time limit1000 ms Memory limit65536 kB Background The knight is getting bored of seeing the same black and white squares again and again and has decid 阅读全文
posted @ 2018-08-18 22:56 千摆渡Qbd 阅读(291) 评论(0) 推荐(0)
poj-2386 lake counting（搜索题）
摘要：Time limit1000 ms Memory limit65536 kB Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a recta 阅读全文
posted @ 2018-08-18 22:48 千摆渡Qbd 阅读(167) 评论(0) 推荐(0)
poj-1011 sticks（搜索题）
摘要：George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the origina 阅读全文
posted @ 2018-08-18 21:58 千摆渡Qbd 阅读(124) 评论(0) 推荐(0)
hdu-2553 N皇后问题（搜索题）
摘要：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若 阅读全文
posted @ 2018-08-18 21:40 千摆渡Qbd 阅读(180) 评论(0) 推荐(0)
poj-3278 catch that cow（搜索题）
摘要：题目描述： Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on 阅读全文
posted @ 2018-08-18 21:13 千摆渡Qbd 阅读(140) 评论(0) 推荐(0)

上一页 1 2