- 博客(28)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 nyoj 289 苹果 【01-背包】
苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正
2015-02-28 23:11:46
430
原创 nyoj 115 城市平乱
城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行
2015-02-27 22:17:19
661
原创 hdoj 1054 Strategic Game
Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5357 Accepted Submission(s): 2477Problem DescriptionBob enjoys
2015-02-26 20:59:24
376
原创 hdoj 1151 Air Raid
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3609 Accepted Submission(s): 2371Problem DescriptionConsider a town whe
2015-02-26 19:31:34
387
原创 hdoj 1150 Machine Schedule
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6317 Accepted Submission(s): 3163Problem DescriptionAs we all k
2015-02-24 09:15:57
465
原创 hdoj 1068 Girls and Boys
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8074 Accepted Submission(s): 3696Problem Descriptionthe second
2015-02-22 23:18:59
589
原创 二分图性质
看过二分图以及匈牙利算法后，觉得应该整理一下二分图的一些性质。 二分图的性质给定一个无向图G=（V，E）首先我们知道：二分图中，点覆盖数即匹配数。 (1) 二分图的最大匹配数等于最小覆盖数，即求最少的点使得每条边都至少和其中的一个点相关联，很显然直接取最大匹配的一段节点即可。(2) 二分图的独立数等于顶点数减去最大匹配数，很显然的把最大匹配两端的点都从顶点集中
2015-02-22 23:07:35
457
原创 hdoj 1083 Courses
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4072 Accepted Submission(s): 1942Problem DescriptionConsider a group o
2015-02-22 22:23:28
477
原创 hdoj 2063 过山车
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12508 Accepted Submission(s): 5460Problem DescriptionRPG girls今天和大家一起去游乐场玩，终
2015-02-20 17:20:50
462
转载 匈牙利算法
【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通过数代人的努力，你终
2015-02-20 17:03:57
506
原创 hdoj 1262 寻找素数对
寻找素数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8711 Accepted Submission(s): 4358Problem Description哥德巴赫猜想大家都知道一点吧.我们现在不是想
2015-02-16 20:52:39
504
原创 hdoj 1239 Calling Extraterrestrial Intelligence Again
Calling Extraterrestrial Intelligence AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4648 Accepted Submission(s): 2439Probl
2015-02-16 20:25:11
598
原创 hdoj 1238 Substrings
SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7652 Accepted Submission(s): 3441Problem DescriptionYou are given a n
2015-02-16 12:25:40
641
原创 合唱队形 【经典DP】
合唱队形 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 8Font: Times New Roman | Verdana | Georgia Font Size
2015-02-15 13:12:00
1429
原创 hdoj 1076 An Easy Task
An Easy TaskTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15509 Accepted Submission(s): 9904Problem DescriptionIgnatius was b
2015-02-14 10:01:39
379
原创 hdoj 1789 Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7702 Accepted Submission(s): 4562Problem DescriptionIgnatiu
2015-02-13 22:48:05
472
原创 hdoj 1021 Fibonacci Again
Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40734 Accepted Submission(s): 19513Problem DescriptionThere are
2015-02-13 11:08:49
467
原创 hdoj 1016 Prime Ring Problem
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29586 Accepted Submission(s): 13194Problem DescriptionA ring
2015-02-13 10:13:59
408
原创 hdoj 1301 Jungle Roads 【最小生成树】
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4704 Accepted Submission(s): 3455Problem DescriptionThe Head
2015-02-12 22:28:31
495
原创 hdoj 1217 Arbitrage
ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4992 Accepted Submission(s): 2281Problem DescriptionArbitrage is the u
2015-02-12 21:04:48
457
原创 nyoj 488 素数环
素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号，从1开始
2015-02-11 18:21:29
566
原创 hdoj 1162 Eddy's picture 【最小生成树】
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7397 Accepted Submission(s): 3753Problem DescriptionEddy begins t
2015-02-09 22:52:51
484
原创 hdoj 1874 畅通工程续 【最短路径】
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31423 Accepted Submission(s): 11469Problem Description某省自从实行了很多年的畅通工程计划后，终
2015-02-05 13:35:49
513
原创 hdoj 2544 最短路 【dijkstra + floyd + spfa邻接表实现】
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35605 Accepted Submission(s): 15482Problem Description在每年的校赛里，所有进入决赛的同学都会获得一
2015-02-05 12:20:46
731
转载 最短路径—Dijkstra算法和Floyd算法
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,E) 中，假
2015-02-05 11:31:14
462
原创 hdoj 1210 Eddy's 洗牌问题
Eddy's 洗牌问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3545 Accepted Submission(s): 2371Problem DescriptionEddy是个ACMer,他不仅喜
2015-02-02 19:39:06
496
原创 hdoj 2074 叠筐
叠筐Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13488 Accepted Submission(s): 3486Problem Description需要的时候，就把一个个大小差一圈的筐叠上去，使得
2015-02-02 13:12:35
615
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人