随笔分类 -  图论 搜索

Codeforces Round #286 (Div. 2) B. Mr. Kitayuta's Colorful Graph dfs
摘要：B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mr. Kita 阅读全文
posted @ 2016-11-04 20:09 jhz033 阅读(246) 评论(0) 推荐(0)
bzoj 1054: [HAOI2008]移动玩具 bfs
摘要：1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 在一个 阅读全文
posted @ 2016-10-27 11:27 jhz033 阅读(302) 评论(0) 推荐(0)
cdoj 851 方老师与素数 bfs
摘要：方老师与素数 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 方老师最近很喜欢素数，他想玩一个游戏： 现在有两个44位的素数nn和mm，你一次可以改变nn的一位 阅读全文
posted @ 2016-10-22 13:51 jhz033 阅读(318) 评论(0) 推荐(0)
Codeforces Round #376 (Div. 2) C. Socks bfs
摘要：C. Socks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Socks time limit per test 2 阅读全文
posted @ 2016-10-21 19:38 jhz033 阅读(256) 评论(0) 推荐(0)
hdu 5925 Coconuts 离散化+dfs
摘要：Coconuts Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description TanBig, a friend of Mr. Frog, likes eati 阅读全文
posted @ 2016-10-08 22:23 jhz033 阅读(471) 评论(0) 推荐(0)
Codeforces Round #375 (Div. 2) D. Lakes in Berland dfs
摘要：D. Lakes in Berland time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The map of Berland i 阅读全文
posted @ 2016-10-04 18:22 jhz033 阅读(122) 评论(0) 推荐(0)
hdu 5876 Sparse Graph 无权图bfs求最短路
摘要：Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description In graph theory, the complement of 阅读全文
posted @ 2016-09-26 20:59 jhz033 阅读(281) 评论(0) 推荐(0)
Codeforces Round #256 (Div. 2) E. Divisors 因子+dfs
摘要：E. Divisors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Bizon the Champion isn't jus 阅读全文
posted @ 2016-09-06 11:25 jhz033 阅读(221) 评论(0) 推荐(0)
Aizu 2677 Breadth-First Search by Foxpower LCA+bfs
摘要：A - Breadth-First Search by Foxpower Problem Statement Fox Ciel went to JAG Kingdom by bicycle, but she forgot a place where she parked her bicycle. S 阅读全文
posted @ 2016-07-14 18:07 jhz033 阅读(268) 评论(0) 推荐(0)
bzoj 2435: [Noi2011]道路修建 dfs
摘要：2435: [Noi2011]道路修建 Description 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用， 这个费用等于道路长度乘 阅读全文
posted @ 2016-07-12 15:55 jhz033 阅读(188) 评论(0) 推荐(0)
Codeforces Round #361 (Div. 2) B. Mike and Shortcuts bfs
摘要：B. Mike and Shortcuts time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output B. Mike and Shortc 阅读全文
posted @ 2016-07-09 09:56 jhz033 阅读(231) 评论(0) 推荐(0)
hdu 1078 FatMouse and Cheese 记忆化搜索
摘要：FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description FatMouse has stored some chee 阅读全文
posted @ 2016-06-20 15:20 jhz033 阅读(167) 评论(0) 推荐(0)
Codeforces Round #358 (Div. 2) C. Alyona and the Tree dfs
摘要：C. Alyona and the Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Alyona and the 阅读全文
posted @ 2016-06-19 11:27 jhz033 阅读(153) 评论(0) 推荐(0)
hdu 1427 速算24点 dfs暴力搜索
摘要：速算24点 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6, 阅读全文
posted @ 2016-05-15 11:07 jhz033 阅读(273) 评论(0) 推荐(0)