Paul-Yang-CSDN博客

原创 NYOJ 7 街区最短路径问题

街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到

2015-09-09 19:55:22 382

原创 NYOJ 5 Binary String Matching (KMP)

求母串中子串个数， KMP 模板 Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string

2015-09-08 22:27:57 335

原创 NYOJ 73 比大小 (大数)

比大小时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数

2015-09-08 20:14:34 611

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

HDOJ 3790 最短路径问题 (最短路 && Dijkstra) 思路：（Dijkstra 模板）将两个权值，以距离为主，花费为辅，分别放在二维数组中，以距离为主要判定条件，当距离相等时，以花费为判定条件 Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,

2015-08-21 17:46:46 633

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

HDOJ 1016 Prime Ring Problem (素数环 && DFS) 思路：通过深搜（DFS）实现全排列，由于是从 1 开始，所以将 1 作为单独的一个，对后面的进行全排列，去掉相邻和不是素数的序列，最后，判断两端的数与 1 能否形成素数环。 Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into ea

2015-08-21 17:35:23 475

原创 HDOJ 1010 Tempter of the Bone （DFS && 奇偶剪枝）

HDOJ 1010 Tempter of the Bone （DFS && 奇偶剪枝）题意：在一个n行m列的迷宫中, 每一步只能向上、下、左、右中任意方向走一格，迷宫中有围墙的地方是无法到达的，而且，走过的不能再走。从起点 s 开始，能否刚好走 T步，到达 e 。思路： DFS 深搜 + 奇偶减枝。只用深搜，超时，必须减枝从 0 开始走一步必然会到 1 ；从 1 走一步必然会到 0 。因此：0 --> 1 或 1 --> 0 必然

2015-08-21 13:49:27 378

原创 HDOJ 1241 Oil Deposits (DFS)

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

2015-08-20 21:00:41 350

原创 HDOJ 2041 超级楼梯 (打表法)

超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38349 Accepted Submission(s): 19732Problem Description有一楼梯共M级，刚开始时你在第一级，若

2015-08-20 20:15:56 488

原创 HDOJ 1969 Pie (二分)

HDOJ 1969 Pie (二分) 题意：要办生日Party，有 N个馅饼，有 F个朋友，接下来是 n 个馅饼的半径。然后,分馅饼，注意自己也要（总人数为 F+ 1）大家都要一样大，形状没什么要求，但都要是一整块的那种，也就是说不能从两个饼中各割一小块来凑一块（饼的厚度是1，所以面积和体积相等），题目要求我们分到的饼尽可能的大！二分法,可以直接二分每一个人得到的最大体积 , 然后看在当前的体积能不能得到 F+1 那么多块蛋糕。要注意精度问题。

2015-08-20 20:07:58 572

原创 HDOJ 1953 Bridging signals (STL，lower_bound)

Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1158 Accepted Submission(s): 761Problem Description'Oh no, th

2015-08-20 19:36:32 340

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

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

2015-08-20 19:04:47 390

原创 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 Accepted Submission(s): 5977Problem Descripti

2015-08-20 17:20:32 374

原创 POJ 3984 迷宫问题 (BFS)

POJ 3984 迷宫问题 (BFS) 思路：迷宫是一个5 × 5的二维数组，从左上角（0, 0）位置开始，上下左右进行搜索，可以定义两个数组，即 dx[4]={1,-1,0,0};：表示x方向的变化；dy[4]={0,0,-1,1};：表示y方向的变化。二者结合就是一个点可以上下左右移动。对于数组中的每个元素用结构体来存储，除了有x,y成员外，还要定义head，（如同邻接表）用来表示从左上角到右下角的最短路径中每个元素的前一个元素的下标，即保存路径。注意：搜索的元素是否在迷宫内，是否

2015-08-20 16:49:51 1475

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

POJ 3259 Wormholes (最短路 SPFA 判断负环) 题意： N个农场旅行有M个路径和 W个虫洞。有M行普通路径 S ，E， T。表示从地点S(E)到地点E(S)的时间为T。接着有W行为虫洞。普通路径是双向的，虫洞是单向，且为负值思路：既有虫洞又有普通道路，把虫洞看成是一条负权路，问题就转化成求一个图中是否存在负权回路。定义一个数组记录入队次数，每个元素入队次数是否小于 N 。

2015-08-20 10:34:17 431

原创 NYOJ 448 寻找最大数 (贪心)

寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很

2015-08-20 00:20:53 415

原创 NYOJ 106 背包问题 (贪心)

背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数

2015-08-20 00:11:30 452

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

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

2015-08-20 00:07:13 456

原创 NYOJ 47 过河问题 (贪心)

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

2015-08-20 00:00:05 467

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

会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组

2015-08-19 23:54:04 362

原创 NYOJ 6 喷水装置（一） (贪心)

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

2015-08-19 23:50:42 343

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

Doing Homework again (贪心&&优先队列) 题意：给定一系列任务的截至时间和无法完成的罚分思路：第N天截至的只能在前N天完成对于第N天截至的任务最多只能有N个超出的必然无法完成所以对于第N天截至的任务如果超过N个那么保留前N大的后面的必然要罚分然后从最后一天开始所有截至日期大于当天的中的罚分最多的任务在当天完成剩下的继续在下一天继续比较在开始的时候记录总是罚分sum 用sum减去每次完成的任务的罚分最后sum即是总是罚分

2015-08-19 23:34:08 454

原创 HDOJ 3788 ZOJ问题 (字符串)

HDOJ 3788 ZOJ问题 (字符串) 最主要的条件是前 ‘o' 数乘中间 ‘o' 数等于后 ‘o' 数

2015-08-19 23:18:01 379

原创 HDOJ 2674 N！Again (同余定理)

HDOJ 2674 N！Again (同余定理) 输出对 2009 取余，而 2009 = 7 * 7 * 41 ；所以当 N 大于 41 时都能被 2009 整除，结果都为 0 ；通过不断取余，使数尽可能小

2015-08-19 23:11:03 331

原创 HDOJ 2147 kiki's game (博弈)

kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 8351 Accepted Submission(s): 4976Problem DescriptionRecently kik

2015-08-19 23:02:56 410

原创 HDOJ 1379 DNA Sorting (sort 快排)

DNA SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2249 Accepted Submission(s): 1107Problem DescriptionOne measure

2015-08-19 22:49:28 357

原创 NYOJ 2 括号配对问题（栈 stack）

括号配对问题思路：用栈的先进后出模拟判断括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行，如果该字符串中所

2015-08-18 22:57:33 454

原创全排列（深搜 DFS）

在 m 个数中选 n 个数进行全排列。例如： n 为 2 ，m 为 3，接着输入 m 个数 1 ，2 ，3第一种：第二种：第三种：输入： 2

2015-08-18 22:41:09 575

原创 HDOJ 1312 Red and Black （深搜 DFS）

HDOJ 1312 Red and Black （深搜 DFS）思路：深搜（DFS），通过四向搜索将可走的点变为不可走的点，直到全部，不可再走，记录所有可走的点数。

2015-08-18 21:08:46 428

原创 HDOJ 1047 Integer Inquiry （多个大数求和）

HDOJ 1047 Integer Inquiry （多个大数求和）思路：定义一个 s 数组保存和，每输入一次与 s 求和，把数组 s 也看成一个大数，这样就相当于大数 a + b

2015-08-18 20:13:14 455

原创快速幂 && 快速幂取模

快速幂 && 快速幂取模

2015-08-18 17:49:36 1018

原创 HDOJ 2037 今年暑假不AC （贪心）

HDOJ 2037 今年暑假不AC 贪心思想，以结束时间从小到大排序，越早结束，可看节目就越多输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。

2015-08-18 16:36:46 444

原创 HDOJ 1856 More is better （并查集）

HDOJ 1856 More is better （并查集）求所有根节点中，集合中元素最多的个数。In the first sample {1,2,5,6} is the result. ，最多为 4 ；In the second sample {1,2},{3,4},{5,6},{7,8} are four kinds of answers. ，最多的是 2 。注意：压缩路径否则超时，不能AC ； N为 0 ，要输出

2015-08-18 15:08:02 433

原创 HDOJ 1873 看病要排队（优先队列）

看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6277 Accepted Submission(s): 2599Problem Description看病要排队这个是地球人都知道的常识。

2015-08-18 13:13:18 425

原创 POJ 2367 Genealogical tree （拓扑排序）

POJ 2367 Genealogical tree （拓扑排序） The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can have one parent as well as ten. Nob

2015-08-18 10:27:30 390

杭电离线题目.chm

空空如也