2018年7月30日
CSU-ACM2018暑假集训6—BFS
摘要： 可以吃饭啦！！！ A：连通块 ZOJ 1709 Oil Deposits（dfs，连通块个数） B：素数变换 打表+bfs POJ 3216 Prime Path（打表+bfs） C：水bfs HDU 2717 Catch That Cow(常规bfs） D：bfs+状态压缩 HDU 1429 胜利 阅读全文
posted @ 2018-07-30 19:23 西*风 阅读(164) 评论(0) 推荐(0)
HDU 2102 A计划（两层地图加时间限制加传送门的bfs）
摘要： 传送门： http://acm.hdu.edu.cn/showproblem.php?pid=2102 A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文
posted @ 2018-07-30 19:10 西*风 阅读(276) 评论(0) 推荐(0)
POJ 1753 Flip Game （状态压缩 bfs+位运算）
摘要： Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other o 阅读全文
posted @ 2018-07-30 18:57 西*风 阅读(319) 评论(0) 推荐(0)
CSU - 2031 Barareh on Fire （两层bfs）
摘要： 传送门： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2031 Description The Barareh village is on fire due to the attack of the virtual enemy. Severa 阅读全文
posted @ 2018-07-30 18:26 西*风 阅读(290) 评论(0) 推荐(0)
CSU - 1224 ACM小组的古怪象棋
摘要： 传送门： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1224 1224: ACM小组的古怪象棋 Lime Limit: 1 Sec Memory Limit: 128 Mb Submitted: 918 Solved: 382 Descri 阅读全文
posted @ 2018-07-30 18:21 西*风 阅读(277) 评论(0) 推荐(0)
CodeForces - 616C（很有意思的bfs，set，map的使用）
摘要： 传送门： http://codeforces.com/problemset/problem/616/C C. The Labyrinth time limit per test 1 second time limit per test memory limit per test 256 megaby 阅读全文
posted @ 2018-07-30 18:16 西*风 阅读(501) 评论(0) 推荐(0)
CSU 1726: 你经历过绝望吗？两次！（bfs+优先队列）
摘要： 传送门： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1726 1726: 你经历过绝望吗？两次！ Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 8 阅读全文
posted @ 2018-07-30 17:52 西*风 阅读(322) 评论(0) 推荐(0)
HDU 2717 Catch That Cow(常规bfs）
摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2717 Catch That Cow Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota 阅读全文
posted @ 2018-07-30 17:40 西*风 阅读(437) 评论(0) 推荐(0)
POJ 3216 Prime Path（打表+bfs）
摘要： Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27132 Accepted: 14861 Description The ministers of the cabinet were quite upset 阅读全文
posted @ 2018-07-30 17:28 西*风 阅读(307) 评论(0) 推荐(0)
ZOJ 1709 Oil Deposits（dfs，连通块个数）
摘要： The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of 阅读全文
posted @ 2018-07-30 17:14 西*风 阅读(349) 评论(0) 推荐(0)