HDOJ 3790 最短路径问题 (最短路 && Dijkstra && 双权值)

HDOJ 3790 最短路径问题 (最短路 && Dijkstra) 思路: (Dijkstra 模板) 将两个权值,以距离为主,花费为辅,分别放在二维数组中 , 以距离为主要判定条件 ,当距离相等时,以花费为判定条件 Problem Description 给你...

2015-08-21 17:46:46

阅读数:456

评论数:0

HDOJ 1016 Prime Ring Problem ( 素数环 && DFS)

HDOJ 1016 Prime Ring Problem (素数环 && DFS) 思路: 通过 深搜 (DFS)实现全排列, 由于是从 1 开始, 所以将 1 作为单独的 一个,对后面的进行全排列,去掉相邻和不是素数的序列,最后,判断两端的数与 1 能否形成素数环...

2015-08-21 17:35:23

阅读数:318

评论数:0

HDOJ 1010 Tempter of the Bone (DFS && 奇偶剪枝)

HDOJ 1010 Tempter of the Bone (DFS && 奇偶剪枝) 题意: 在一个n行m列的迷宫中, 每一步只能向上、下、左、右中任意方向走一格, 迷宫中有围墙的地方是无法到达的,而且,走过的不能再走。从起点 s 开始,能否刚好走 T步,到达 ...

2015-08-21 13:49:27

阅读数:221

评论数:0

HDOJ 1241 Oil Deposits (DFS)

NYOJ 27 水池数目 (DFS ) 思路:与 NYOJ 27 水池数目 (DFS) 思路相同,此题是向 八 个方向搜索 记录有多少 块 相连的 ‘@’

2015-08-20 21:00:41

阅读数:254

评论数:0

NYOJ 27 水池数目 (DFS)

水池数目 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个...

2015-08-20 20:54:34

阅读数:261

评论数:0

HDOJ 2041 超级楼梯 (打表法)

超级楼梯 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38349    Accepted Submission(s): ...

2015-08-20 20:15:56

阅读数:258

评论数:0

HDOJ 1969 Pie (二分)

HDOJ 1969 Pie (二分) 题意: 要办生日Party,有 N个馅饼,有 F个朋友,接下来是 n 个馅饼的 半径。然后,分馅饼,注意自己也要(总人数为 F+ 1)大家都要一样大,形状没什么要求, 但都要是一整块的那种,也就是说不能从两个饼中各割一小块来凑一块 ...

2015-08-20 20:07:58

阅读数:381

评论数:0

HDOJ 1953 Bridging signals (STL,lower_bound)

Bridging signals Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1158    Accepted Subm...

2015-08-20 19:36:32

阅读数:239

评论数:0

HDOJ 2141 Can you find it? (合并&&二分)

HDOJ 2141 Can you find it? (合并&&二分) 题意: 给你 3 个数组,要求 能否 从这3个数组中 各 选择一个数使得三个数的和为 s 直接暴力,超时, 要用 二分,首先要将其中的两个合并,在进行二分查找AC 或 用 STL

2015-08-20 19:04:47

阅读数:230

评论数:0

HDOJ 2199 Can you solve this equation? (二分)

Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13402    ...

2015-08-20 17:20:32

阅读数:239

评论数:0

POJ 3984 迷宫问题 (BFS)

POJ 3984 迷宫问题 (BFS) 思路: 迷宫是一个5 × 5的二维数组,从左上角(0, 0)位置开始,上下左右进行搜索,可以定义两个数组,即 dx[4]={1,-1,0,0};:表示x方向的变化;dy[4]={0,0,-1,1};:表示y方向的变化。 二者结合就是一个点可以...

2015-08-20 16:49:51

阅读数:515

评论数:0

POJ 3259 Wormholes (最短路 SPFA 判断负环)

POJ 3259 Wormholes (最短路 SPFA 判断负环) 题意: N个农场旅行 有M个路径 和 W个虫洞。 有M行 普通路径 S ,E, T。表示从地点S(E)到地点E(S)的时间为T。接着有W行为虫洞。普通路径是双向的, 虫洞是单向,且为负值 思路:既有虫洞又...

2015-08-20 10:34:17

阅读数:242

评论数:0

NYOJ 448 寻找最大数 (贪心)

寻找最大数 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888   输...

2015-08-20 00:20:53

阅读数:234

评论数:0

NYOJ 106 背包问题 (贪心)

背包问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20...

2015-08-20 00:11:30

阅读数:283

评论数:0

NYOJ 71 独木舟上的旅行 (贪心)

NYOJ 71 独木舟上的旅行 (贪心) 思路: 让最轻和最重同坐,若超重,则最重的单独坐一个,不超重则同坐

2015-08-20 00:07:13

阅读数:320

评论数:0

NYOJ 47 过河问题 (贪心)

NYOJ 47 过河问题 (贪心) 思路:贪心算法 (有两种方式,选择较小的) 一次送两个(时间最慢的两个) 有两种走法时间 第一:最快的来回传递手电筒 第二:最快和第二快 传递手电筒 最慢和第二慢一起走

2015-08-20 00:00:05

阅读数:266

评论数:0

NYOJ 14 会场安排问题 (贪心)

会场安排问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的...

2015-08-19 23:54:04

阅读数:215

评论数:0

NYOJ 6 喷水装置(一) (贪心)

NYOJ 6 喷水装置(一) (贪心) 思路:由于 选择尽量少的喷水装置,把整个草坪的全部湿润, 就要 先 选择较大的 半径

2015-08-19 23:50:42

阅读数:220

评论数:0

HDOJ 2187 悼念512汶川大地震遇难同胞——老人是真饿了 (贪心)

悼念512汶川大地震遇难同胞——老人是真饿了 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10080    Accept...

2015-08-19 23:38:28

阅读数:280

评论数:0

HDOJ 1789 Doing Homework again (贪心&&优先队列)

Doing Homework again (贪心&&优先队列) 题意:给定一系列任务的截至时间 和无法完成的罚分 思路:第N天截至的只能在前N天完成 对于第N天截至的任务 最多只能有N个 超出的必然无法完成 所以对于第N天截至的任务 如果超过N个 那么保留前N大的 后面的必然...

2015-08-19 23:34:08

阅读数:223

评论数:0

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