_阿阿阿阿欢

最美好的状态就是,看过了世界的黑暗与痛苦,却依然相信它的单纯与美好。希望那时候,我们都变成了更好......

排序:
默认
按更新时间
按访问量

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 c...

2015-11-23 21:40:17

阅读数:654

评论数:0

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

坦克大战 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 Many of us had played the game "Battle city" in our childhood, and some people (l...

2015-11-23 17:33:15

阅读数:472

评论数:0

NYOJ 202--黑红树【DFS】

红黑树 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。 当然,这个是我说的。。。 《算法导论》上可不是这么说的: 如果一个二叉查找树满足...

2015-11-23 13:25:50

阅读数:589

评论数:0

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

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

2015-11-23 10:46:28

阅读数:339

评论数:0

NYOJ 21--三个水杯【BFS】

三个水杯 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最...

2015-11-22 17:44:07

阅读数:404

评论数:0

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

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

2015-11-22 17:38:36

阅读数:445

评论数:0

HDU 3183--A Magic Lamp 【RMQ】

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

2015-11-22 15:13:47

阅读数:216

评论数: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 Subm...

2015-11-01 15:10:00

阅读数:359

评论数: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): 88...

2015-11-01 14:31:30

阅读数:368

评论数: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 ...

2015-11-01 14:25:37

阅读数:1037

评论数: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...

2015-10-31 19:58:41

阅读数:418

评论数: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 (nod...

2015-10-31 16:31:25

阅读数:419

评论数: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 counselo...

2015-10-31 10:46:24

阅读数:805

评论数: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 t...

2015-10-30 18:03:07

阅读数:346

评论数: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 ...

2015-10-30 14:14:32

阅读数:449

评论数:0

POJ 1966--Cable TV Network【最小割 && 枚举终点起点】

Cable TV Network Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 4276   Accepted: 2008 Description The int...

2015-10-15 13:28:41

阅读数:534

评论数:0

POJ 1125--Stockbroker Grapevine【多源最短路】

Stockbroker Grapevine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 31509   Accepted: 17254 Description ...

2015-09-25 12:54:33

阅读数:209

评论数:0

HDU 3849--By Recognizing These Guys, We Find Social Networks Useful【边双联通 && 求桥的数目 && 输出桥】

题意: 给你一个N个点(这里用字符串表示的)和M条边的无向图,让你求出桥数并输出所有的桥。 解析: 基本的边双联通问题,主要是点的处理有点复杂,还有注意可能有重边,要处理一下。

2015-09-24 22:28:31

阅读数:235

评论数:0

POJ 1904--King's Quest 【经典建模 && SCC】

题意: 有n个王子,每个王子都有k个喜欢的妹子,每个王子只能和喜欢的妹子结婚,大臣给出一个匹配表,每个王子都和一个妹子结婚,但是国王不满意,他要求大臣给他另一个表,每个王子可以和几个妹子结婚,按序号升序输出妹子的编号,这个表应满足所有的王子最终都有妹子和他结婚。 解析: 好经典的图论题,还以是为二...

2015-09-24 17:40:59

阅读数:331

评论数:0

HDU 4292--Food【最大流 && 拆点】

题意: 有N个人、F种食物和D种饮料,已经给出每种食物、饮料的数目。输入下面有N*F和N*D两个矩阵, N*F矩阵的第i行第j列表示第i个人是否喜欢第j种食物,若该位置的元素为Y表示喜欢否则不喜欢。 N*D矩阵的第i行第j列表示第i个人是否喜欢第j种饮料,若该位置的元素为Y表示喜欢否则不喜欢。 每...

2015-09-23 17:52:09

阅读数:226

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭