ACM_搜索
文章平均质量分 63
小白菜小青菜
平凡的脚步也可以走出伟大的行程!
展开
-
杭电 1372 Knight Moves
Knight MovesTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 3 Accepted Submission(s) : 3 Problem Description A friend of you is doing researc原创 2017-04-19 16:05:36 · 299 阅读 · 0 评论 -
poj 题目1321 棋盘问题
棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47419 Accepted: 22934 Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有原创 2017-07-22 14:48:41 · 273 阅读 · 0 评论 -
南阳理工 499 迷宫
迷宫时间限制:1000 ms | 内存限制:65535 KB 难度:4描述 一个由 n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数 T 表示有 T 组测试数据。(T <= 110) 对于每组测试数据: 第一行两个整数 n, m,表示原创 2017-04-07 09:43:59 · 417 阅读 · 1 评论 -
HDU 1180 题目诡异的楼梯
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 15313 Accepted Submission(s): 4017Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts原创 2017-07-23 17:54:51 · 216 阅读 · 0 评论 -
HDU 题目1010 Tempter of the Bone
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 125699 Accepted Submission(s): 33910Problem Description The doggie found原创 2017-07-20 20:37:35 · 222 阅读 · 0 评论 -
南阳oj 82 迷宫寻宝(一)
迷宫寻宝(一)描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N<=5),它们分别被编号为A,B,C,D,E.为了找到宝藏,ACM必须打开门,但是,开门之前必须在迷宫里找到这个打开这个门所需的所有钥匙(每个门都至少有一把钥匙),例如:现在A门有三把钥匙,ACM就必须找全三把钥匙才能打开A门。现在请你编写一个程序来告诉ACM,他原创 2017-05-02 21:05:26 · 1120 阅读 · 0 评论 -
HDU 1045 Fire Net
Fire Net题目链接Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 8 Accepted Submission(s) : 7Problem Description Suppose that we have a square city原创 2017-09-23 14:03:40 · 241 阅读 · 0 评论 -
杭电 oj Rescue 1242
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29830 Accepted Submission(s): 10504Problem Description Angel was caught by the MOLIGP原创 2017-04-19 15:00:16 · 365 阅读 · 0 评论 -
HDU 1241 Oil Deposits(递归,搜索)
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原创 2017-09-20 18:08:50 · 228 阅读 · 0 评论 -
HDU 1429 胜利大逃亡(续) (bfs+状态压缩)
胜利大逃亡(续)Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个原创 2017-10-09 16:51:41 · 209 阅读 · 0 评论 -
HDU 1254 推箱子(双重bfs)
Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出搬运原创 2017-10-09 16:58:53 · 294 阅读 · 0 评论 -
问题 1436: 蓝桥杯[历届试题]地宫取宝(记忆化搜索)
问题 1436: [蓝桥杯][历届试题]地宫取宝时间限制: 1Sec 内存限制: 128MB 提交: 131 解决: 28题目描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手...原创 2018-03-22 20:09:11 · 290 阅读 · 0 评论 -
问题 1460: [蓝桥杯][基础练习VIP]2n皇后问题
问题 1460: [蓝桥杯][基础练习VIP]2n皇后问题时间限制: 1Sec 内存限制: 128MB 提交: 23 解决: 15题目描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入 ...原创 2018-03-24 09:09:10 · 321 阅读 · 0 评论 -
杭电 搜索 1258 Sum It Up
Sum It UpTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 2 Accepted Submission(s) : 2 Problem Description Given a specified total t and a lis原创 2017-04-26 16:41:44 · 355 阅读 · 0 评论 -
杭电 oj 题目4414 Finding crosses
Finding crossesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2478 Accepted Submission(s): 1294Problem Description The Nazca Lines are a s原创 2017-05-22 19:52:08 · 324 阅读 · 0 评论 -
南阳oj 题目21 三个水杯
三个水杯时间限制:1000 ms | 内存限制:65535 KB 难度:4描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0<N<50)表示N组测试数据 接下来每组测试数据有两行,第一行给出三原创 2017-05-10 21:24:54 · 973 阅读 · 0 评论 -
杭电 oj 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.原创 2017-05-02 17:03:12 · 255 阅读 · 0 评论 -
南阳oj题目20吝啬的国度 菜鸟的进阶之路
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入 第一行输入一个整数M表示测试数据共有M(1<=M<=5)组 每组测试数据的第一行输入一原创 2017-05-12 07:31:33 · 385 阅读 · 0 评论 -
杭电1175简单搜索 连连看
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34807 Accepted Submission(s): 8657Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下原创 2017-04-25 16:32:15 · 358 阅读 · 0 评论 -
杭电 搜索 水题1072 Nightmare
NightmareProblem Description Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before th原创 2017-04-25 17:22:32 · 323 阅读 · 0 评论 -
杭电搜索 2612 Find a way
Find a wayProblem Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.原创 2017-04-26 15:44:13 · 239 阅读 · 0 评论 -
杭电 搜索 1253 胜利大逃亡
胜利大逃亡Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标原创 2017-04-26 21:02:32 · 206 阅读 · 0 评论 -
杭电 1241 Oil Deposits
Oil DepositsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 4 Problem Description The GeoSurvComp geologic survey原创 2017-04-19 08:35:55 · 282 阅读 · 0 评论 -
南洋理工oj 题目92 图像有用区域
图像有用区域时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 已知黑线各处不会出现交叉(如图2),并且,除了黑线上的点外,图像中没有纯黑色(即像素为0的点)。输入 第一行输入测试数据的原创 2017-05-21 17:02:40 · 546 阅读 · 0 评论 -
河南省第十届ACM省赛G:Plumbing the depth of lake
Plumbing the depth of lake题目描述 There is a mysterious lake in the north of Tibet. As the sun shines, the surface of the lake is colorful and colorful. The lake was unfathomable in rainy weather. After原创 2017-05-21 21:36:41 · 333 阅读 · 0 评论 -
L2-001. 紧急救援(最短路dij+路径记录)(模板)
L2-001. 紧急救援作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2<=N...原创 2018-03-27 11:07:14 · 343 阅读 · 0 评论