
搜索
hpugym
这个作者很懒,什么都没留下…
展开
-
hdu 1312 Red and Black
Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adja原创 2014-11-15 23:54:46 · 357 阅读 · 0 评论 -
北京林业大学 “计蒜客”杯程序设计竞赛 网络赛 B. 大钉骑马走江湖 BFS
时间:1000ms 内存:32768k江湖是什么,对于在象棋界厮杀的大钉来说,江湖就是一个矩阵,他的目标,就是在江湖之中骑着马,从他的位置出发,走到终点。当然,大钉的马也遵从中国象棋中的“马走日”的规则,而且在矩阵中,也会有一些障碍物,马不能跳到障碍物上;如果大钉的马面前有障碍物,即被“别马腿”,那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步,大钉才能骑着马跳到终点原创 2016-04-24 16:43:08 · 943 阅读 · 0 评论 -
hdu 2680 最短路径 多起点一终点问题
Choose the best routeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 30 Accepted Submission(s) : 11Font: Times New Roman | Verdana |原创 2015-03-28 17:43:28 · 1043 阅读 · 0 评论 -
hdu 1579 Function Run Fun 记忆化dp搜索
Function Run FunTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2351 Accepted Submission(s): 1226Problem DescriptionWe all lo原创 2015-03-27 20:04:21 · 358 阅读 · 0 评论 -
hdu 1242 Rescue 优先队列问题
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18766 Accepted Submission(s): 6707Problem DescriptionAngel was caught b原创 2015-03-25 22:10:39 · 402 阅读 · 0 评论 -
nyoj 素数环
题目488题目信息运行结果本题排行讨论区素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。原创 2014-11-29 15:36:47 · 473 阅读 · 0 评论 -
nyoj 部分和问题
题目1058题目信息运行结果本题排行讨论区部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,原创 2014-11-29 15:38:06 · 789 阅读 · 0 评论 -
nyoj 组和数
题目32题目信息运行结果本题排行讨论区组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排原创 2014-11-29 15:35:26 · 426 阅读 · 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原创 2014-11-23 15:01:50 · 407 阅读 · 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原创 2014-11-23 14:58:33 · 375 阅读 · 0 评论 -
hdu 逃离迷宫
Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,原创 2014-11-27 22:19:31 · 393 阅读 · 0 评论 -
nyoj 58 最小步数
难度:4描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,原创 2014-11-19 20:26:13 · 494 阅读 · 0 评论 -
一串数字使用电话键盘模拟字母序列
中午吃饭前,师父突发qq消息,让我写段代码:给出一个十位数,请你使用电话键盘,模拟对应的可能的字母序列。听完我就去写,突然间发现好久没写啦,顿时找不到感觉啦。第一个想法就是用10重for循环遍历打出,但是转过来一想,发给师父的不能这么low,于是改用递归搜索。写了好久,这里拿出六年一下:#include#include#includeint arr[11];__int64 num;i原创 2016-07-08 14:22:31 · 1281 阅读 · 0 评论