搜索
hpugym
这个作者很懒,什么都没留下…
展开
-
hdu 1312 Red and Black
Problem Description There 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 · 340 阅读 · 0 评论 -
北京林业大学 “计蒜客”杯程序设计竞赛 网络赛 B. 大钉骑马走江湖 BFS
时间:1000ms 内存:32768k 江湖是什么,对于在象棋界厮杀的大钉来说,江湖就是一个矩阵,他的目标,就是在江湖之中骑着马,从他的位置出发,走到终点。 当然,大钉的马也遵从中国象棋中的“马走日”的规则,而且在矩阵中,也会有一些障碍物,马不能跳到障碍物上;如果大钉的马面前有障碍物,即被“别马腿”,那么他将不能跳向有障碍物的左前和右前这两个方向。 请问最少需要多少步,大钉才能骑着马跳到终点原创 2016-04-24 16:43:08 · 925 阅读 · 0 评论 -
hdu 2680 最短路径 多起点一终点问题
Choose the best route Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 30 Accepted Submission(s) : 11 Font: Times New Roman | Verdana |原创 2015-03-28 17:43:28 · 1026 阅读 · 0 评论 -
hdu 1579 Function Run Fun 记忆化dp搜索
Function Run Fun Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2351 Accepted Submission(s): 1226 Problem Description We all lo原创 2015-03-27 20:04:21 · 346 阅读 · 0 评论 -
hdu 1242 Rescue 优先队列问题
Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18766 Accepted Submission(s): 6707 Problem Description Angel was caught b原创 2015-03-25 22:10:39 · 379 阅读 · 0 评论 -
nyoj 素数环
题目488 题目信息 运行结果 本题排行 讨论区 素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。原创 2014-11-29 15:36:47 · 453 阅读 · 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 · 766 阅读 · 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 · 397 阅读 · 0 评论 -
hdu 1241 Oil Deposits
Problem Description The 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 · 385 阅读 · 0 评论 -
hdu 1016 Prime Ring Problem
Problem Description A 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 · 358 阅读 · 0 评论 -
hdu 逃离迷宫
Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,原创 2014-11-27 22:19:31 · 363 阅读 · 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 · 477 阅读 · 0 评论 -
一串数字使用电话键盘模拟字母序列
中午吃饭前,师父突发qq消息,让我写段代码:给出一个十位数,请你使用电话键盘,模拟对应的可能的字母序列。听完我就去写,突然间发现好久没写啦,顿时找不到感觉啦。第一个想法就是用10重for循环遍历打出,但是转过来一想,发给师父的不能这么low,于是改用递归搜索。写了好久,这里拿出六年一下: #include #include #include int arr[11]; __int64 num; i原创 2016-07-08 14:22:31 · 1256 阅读 · 0 评论