搜索
Uniontake
这个作者很懒,什么都没留下…
展开
-
POJ-2263Heavy Cargo(优先队列)
Heavy CargoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4535 Accepted: 2373DescriptionBig Johnsson Trucks Inc. is a company specialized in manufacturing big trucks. Their latest原创 2017-05-24 08:57:12 · 308 阅读 · 0 评论 -
NYOJ-32组合数(递归实现)
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321 上图就是原创 2017-05-17 23:32:32 · 319 阅读 · 0 评论 -
NYOJ-306走迷宫(二分查找+DFS)
走迷宫时间限制:1000 ms | 内存限制:65535 KB难度:5描述Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。这个迷宫可以向上走,向下走,向右走,向左走,但是原创 2017-05-19 17:50:18 · 270 阅读 · 0 评论 -
NYOJ-82迷宫寻宝(门与钥匙经典+搜索)
迷宫寻宝(一)时间限制:1000 ms | 内存限制:65535 KB难度:4描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N<=5),它们分别被编号为A,B,C,D,E.为了找到宝藏,ACM必须打开门,但是,开门之前必须在迷宫里找到这个打开这个门所需的所有钥匙(每个门都至少有一把钥匙),例如:现在A门有三把钥匙,ACM就原创 2017-05-20 00:10:51 · 774 阅读 · 0 评论 -
NYOJ-92图像有用区域
图像有用区域时间限制:3000 ms | 内存限制:65535 KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。图一 图二 已知黑线各处不会出现交叉(如图2),并且,除了黑线上的点外,图像中没有纯黑色(即像素为0的点)。输入第一行输入原创 2017-05-21 08:27:48 · 233 阅读 · 0 评论 -
HDU 5952 Counting Cliques 暴力搜索+巧妙建边 - 2016ICPC亚洲沈阳站
Counting CliquesTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 184 Accepted Submission(s): 56Problem Description A clique is a complete gr原创 2017-10-24 20:26:18 · 276 阅读 · 0 评论 -
Codeforces-813c双bfs
题意:A和B在玩一个游戏,他们在一颗树上,A在根节点1上,B在节点k上,现在A要去追B,A要尽可能快的去追到B,B要尽可能的去躲避A的追捕,刚开始B要先走,然后A走。每走一步的时间是1秒。于是问你A追上B的时间题解: 因为是B先走,B应该尽可能的先树的深处走,而且一定是B先到达后,待在那,然后A才到达,追到B。于是我们做两次BFS,记录从B出发的到各个节点的时间和从A出发到达各各节点的时间原创 2017-11-28 21:03:45 · 214 阅读 · 0 评论 -
POJ1426-Find The Multiple(二叉树BFS + 同余定理)
/** 题意: 给你一个数n,求出n的倍数m,要求m的十进制必须全部由1和0组成 题解: 首先可以用BFS来求这个m 第一个位置(最高位)必须为1(因为是10进制首位为0就没有意义了) 于是对于下一个位置就有0,1两种方向 这个数的大小为 num[i/2]*10+num[i] 由于这个数可能会很大,当递归层数到达10层时就会爆int。 发现要求原创 2017-11-26 12:15:57 · 142 阅读 · 0 评论 -
Codeforces-681D Gifts by the List
思维DFS 题意: 给出一颗树。树的每一个结点都想要给其祖先送礼。(祖先=其自身+其父结点到根结点) 给出每个结点想要送礼的祖先结点。 但是送礼需要基于一个独立表(只能送这张表里的)。每个结点只能送这张表上第一个是他的祖先的结点。 于是 你需要构造这么一张表。满足每个结点送给的祖先结点的都是其想要送的结点。题解: 如果是根结点,其只能送给自己。 如果是中间结点。他要么送给自己要么原创 2018-01-21 13:33:32 · 212 阅读 · 0 评论 -
Codeforces-540C-Ice Cave (BFS)
题意: 有n*m的冰面,. 表示完整的冰块,X表示残破的冰块,如果踩到完整的冰块,则冰块会变成残破的冰块,如果踩到残破的冰块,则人会坠落, 现给出r1,c1起始点,起始点是残破的冰块。终点r2,c2,要求从起始点走的终点,并在终点坠落。不能原地踩踏。#include#include#include#include#includeusing namespace std;const原创 2018-02-06 12:54:53 · 170 阅读 · 0 评论 -
NYOJ-21-三个水杯(bfs搜索)
nyist-三个水杯 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0#include<iostream>#includ原创 2017-05-16 16:52:44 · 371 阅读 · 0 评论 -
HDU-1242Rescue(优先队列)
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30270 Accepted Submission(s): 10647Problem DescriptionAngel was caught by the MOLIGPY!原创 2017-05-24 09:02:17 · 262 阅读 · 0 评论 -
NYOJ-284坦克大战(优先队列)
坦克大战时间限制:1000 ms | 内存限制:65535 KB难度:3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are discussing is a simpl原创 2017-05-24 09:10:16 · 293 阅读 · 0 评论 -
NYOJ-325Zb的生日
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能原创 2017-05-24 21:57:09 · 228 阅读 · 0 评论 -
NYOJ-353 3D地图搜索
3D dungeon时间限制:1000 ms | 内存限制:65535 KB难度:2描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It原创 2017-05-24 21:59:39 · 197 阅读 · 0 评论 -
NYOJ-488素数环(dfs)
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0<n<20),n=0表示输入结束。输出每组第一行输出对应的Case序号,从1开始。如果存在满足题意叙原创 2017-05-26 17:06:05 · 518 阅读 · 0 评论 -
HDU-1072Nightmare(bfs+可重复访问)
Nightmare时间限制:1000 ms | 内存限制:65535 KB难度:4描述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 la原创 2017-05-26 18:04:56 · 256 阅读 · 0 评论 -
NYOJ-最小步数(bfs)
NYOJ-58最小步数时间限制:3000 ms | 内存限制:65535 KB难度: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原创 2017-05-19 07:52:25 · 304 阅读 · 0 评论 -
Niuke 练习赛19 托米航空公司 搜索
托米老师靠才华与颜值发家致富后,开了一家航空公司,公司的口号是“您想飞,我们便做您的翅膀~让您每次飞行都有独特的体验!”但是现在有一个小小的问题需要解决,托米家的飞机每排有M个座位,有N排座位。因此座椅形成了M × N的网格(忽略过道),公司为每次航班都出售K张票。为了满足口号中的“翅膀”部分,座位必须遵守以下规则:座位被占用时,座位正前方和座位后方的座位以及当前座位左边和右边必须是空的(大概是因...原创 2018-06-08 18:08:46 · 405 阅读 · 0 评论