ACM_DFS
文章平均质量分 60
Mr_Lsz
该博客停更,不再维护。
展开
-
变形记
Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一原创 2014-11-10 12:47:01 · 1093 阅读 · 0 评论 -
HDU1016 Prime Ring Problem
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28668 Accepted Submission(s): 12753Problem DescriptionA rin原创 2014-12-22 21:51:57 · 797 阅读 · 0 评论 -
HDU 1010 View Code
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 75484 Accepted Submission(s): 20633Problem DescriptionThe原创 2014-12-22 22:13:41 · 608 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He原创 2015-03-15 13:29:35 · 472 阅读 · 0 评论 -
HDU 1241 Oil Deposits
Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates原创 2015-03-15 19:50:38 · 462 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem
Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime原创 2015-03-15 14:05:09 · 487 阅读 · 0 评论 -
HDU 1015 Safecracker
Problem Description=== Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them,原创 2015-03-15 13:54:18 · 882 阅读 · 1 评论 -
HDU:1181变形课
描述和解题思路:首先需要明白的是对于每一个单词只有首字母和末尾字母是有用的,中间的字母不需要考虑;在存储的做一下处理:如food: 在map这个二维数组中,‘f’存储于行,‘d’存储于列,即:map['f' - 'a']['d' - 'a'] = 1;如果存在从f直接到d的路径时标记为1这样,我们把b转化为m的等价为存在从b到m的路径,Dfs搜索路径即可。#define _原创 2016-02-25 17:34:56 · 509 阅读 · 0 评论