摘要：
题目：http://poj.org/problem?id=3083搜索好题。学会了一种控制搜索方向的方法。求S到E的最短距离很简单，直接BFS就可以了。关键就是处理怎么样保证沿左墙壁走和沿右墙壁走。会用了顺时针、逆时针dfs这个神奇又好用的东西，很方便~~~自己也不会总结了。。。。。。就在代码中标出来吧。。。。。。#include <fstream>#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <iomanip> 阅读全文
posted @ 2012-08-04 23:43
AbandonZHANG
阅读(279)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=3083搜索好题。学会了一种控制搜索方向的方法。求S到E的最短距离很简单，直接BFS就可以了。关键就是处理怎么样保证沿左墙壁走和沿右墙壁走。会用了顺时针、逆时针dfs这个神奇又好用的东西，很方便~~~自己也不会总结了。。。。。。就在代码中... 阅读全文
posted @ 2012-08-04 15:43
AbandonZHANG
阅读(111)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=3083搜索好题。学会了一种控制搜索方向的方法。求S到E的最短距离很简单，直接BFS就可以了。关键就是处理怎么样保证沿左墙壁走和沿右墙壁走。会用了顺时针、逆时针dfs这个神奇又好用的东西，很方便~~~自己也不会总结了。。。。。。就在代码中... 阅读全文
posted @ 2012-08-04 15:43
AbandonZHANG
阅读(119)
评论(0)
推荐(0)
摘要：
转载自daizhy_acm最终编辑AekdyCoin最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's ChancePOJ 1459 Power NetworkPOJ 2112 Optimal Milking (二分)POJ 2455 Secret Milking Machine (二分)POJ 3189 Steady Cow Assignment (枚举)POJ 1637 Sightseeing tour (混合图欧拉回路)POJ 3498 March of the Pengui 阅读全文
posted @ 2012-08-04 12:59
AbandonZHANG
阅读(1415)
评论(5)
推荐(1)
摘要：
原文链接：http://hi.baidu.com/%B0%D7%D2%C2%C9%D9%C4%EA2012/blog/item/d2a1a43291acbe3c0a55a9b7.html推荐的好题不一定是难题，但往往带有那么一点代表性。凡是由别人推荐的题目，偶会加上推荐人ID和blog地址。偶自己推荐的题目，偶会尽量推荐一份简洁的代码。当天推荐的题会以红色标记。Single Round MatchSRM 522 DIV1 1050pt ( 很不错的dp题，先需要思考来分析各种情况 ) 推荐代码: practice room writerSRM 521 DIV1 500pt ( 枚举+小偏移，考 阅读全文
posted @ 2012-08-04 12:10
AbandonZHANG
阅读(960)
评论(0)
推荐(0)
摘要：
描述你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲，发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐，一首歌不能分装在两张CD中。不巧你是一位古典音乐迷，不懂如何判定这些歌的艺术价值。于是你决定根据以下标准进行选择： 1.歌曲必须按照创作的时间顺序在CD盘上出现。 2.选中的歌曲数目尽可能地多。 3.不仅同光盘上的歌曲写入时间要按顺序，前一张光盘上的歌曲不能比后一张歌曲写入时间要晚。格式PROGRAM NAME: rockersINPU 阅读全文
posted @ 2012-08-04 11:32
AbandonZHANG
阅读(721)
评论(1)
推荐(0)
浙公网安备 33010602011771号