关闭

NYOJ 353--3D dungeon【水题 && BFS】

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 fil...
阅读(543) 评论(0)

NYOJ 284--坦克大战【BFS && 优先队列】

坦克大战 时间限制: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 dis...
阅读(389) 评论(0)

NYOJ 202--黑红树【DFS】

红黑树 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。 当然,这个是我说的。。。 《算法导论》上可不是这么说的: 如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。 1)每个节点或是红的,或者是黑的。 2)每个叶子节点...
阅读(448) 评论(0)

NYOJ 92--图像有用区域【BFS && 水题】

图像有用区域 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。                       图1                    ...
阅读(268) 评论(0)

NYOJ 21--三个水杯【BFS】

三个水杯 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整数N(0 接下来每组测试数据有两行,第一行给出三...
阅读(331) 评论(0)

NYOJ 42--一笔画问题【水题 && 欧拉路】

一笔画问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。   输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行,每行有...
阅读(381) 评论(0)

HDU 3183--A Magic Lamp 【RMQ】

题意:给出一个不超过1000位的数,求删去m个数字以后形成的最小的数是多少。 分析:我们可以把题目转化为这样一个模型:从A[1]、A[2]、……、A[n] n个数中选出n-m个数,使得组成的数最小。使用RMQ找到区间最小的那个数的下标,设原数字长为n,那么除去m个数字后还剩n-m个数字。 (1)因为有n-m个数字,那么在1到m+1位置中最小的那个数字必是结果中的第一个数字,记录其位置为po...
阅读(180) 评论(0)

HDU 2579--Dating with girls(2)【BFS && 三维判重】

Dating with girls(2) Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2656    Accepted Submission(s): 741 Problem Description If you hav...
阅读(294) 评论(0)

HDU 2803--The MAX【简单数学】

The MAX Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2042    Accepted Submission(s): 883 Problem Description Giving N integers, V1, ...
阅读(309) 评论(0)

HDU 1495--非常可乐【BFS】

非常可乐 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7960    Accepted Submission(s): 3178 Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是...
阅读(636) 评论(0)

CDOJ 1215--Secrete Master Plan【水题】

Secrete Master Plan 题目链接:点我 题意:给你两个二维矩阵A和B,问你矩阵A能否通过矩阵B旋转得到 解析:暴力,水一发 #include #include #include using namespace std; int a[5][5]; int b[5][5]; bool check(int a[5][5], int b[5][5]){ ...
阅读(383) 评论(0)

Lightoj 1153--Internet Bandwidth【最大流 && 无向图】

1153 - Internet Bandwidth PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB On the Internet, machines (nodes) are richly interconnect...
阅读(374) 评论(0)

CDOJ 1222--Sudoku【DFS && 数独】

Sudoku Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status Yi Sima was one of the best counselors of Cao Cao. He likes to play a funny...
阅读(715) 评论(0)

Ligthoj 1155--Power Transmission【最大流 && 拆点】

1155 - Power Transmission PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB DESA is taking a new project to transfer power. Power is...
阅读(294) 评论(0)

Ligthoj 1154--Penguins【最大流 && 拆点】

1154 - Penguins PDF (English) Statistics Forum Time Limit: 4 second(s) Memory Limit: 32 MB Somewhere near the South Pole, a number of penguins are standing on...
阅读(385) 评论(0)
348条 共24页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:139052次
    • 积分:4817
    • 等级:
    • 排名:第6606名
    • 原创:347篇
    • 转载:1篇
    • 译文:0篇
    • 评论:18条
    最新评论