- 博客(91)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 NYOJ 456 邮票分你一半(01背包)
邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？
2015-08-30 21:21:43
457
原创 NYOJ 311 完全背包(完全背包)
完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO
2015-08-30 20:59:59
509
原创 NYOJ 289 苹果(01背包)
苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分
2015-08-28 10:51:52
416
原创 HDOJ 1248 寒冰王座(完全背包)
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13262 Accepted Submission(s): 6779Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元
2015-08-28 09:13:08
523
原创 HDOJ 4508 湫湫系列故事——减肥记I(完全背包)
湫湫系列故事——减肥记ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3615 Accepted Submission(s): 1821Problem Description 对于吃货来说，过年最幸福的
2015-08-27 20:59:14
649
原创 HDOJ 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活(多重背包转化01背包)
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19563 Accepted Submission(s): 8281Problem Description急
2015-08-27 20:39:25
370
原创 HDOJ 1284 钱币兑换问题(完全背包)
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7668 Accepted Submission(s): 4557Problem Description在一个国家仅有1分，2分，3分硬币，将
2015-08-27 00:43:32
486
原创 HDOJ 1203 I NEED A OFFER!(01背包)
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20482 Accepted Submission(s): 8175Problem DescriptionSpeakless
2015-08-26 20:29:25
458
原创 HDOJ 3466 Proud Merchants(01背包)
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3587 Accepted Submission(s): 1496Problem DescriptionRecently,
2015-08-26 18:21:23
487
原创 HDOJ 2546 饭卡(01背包)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16626 Accepted Submission(s): 5783Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即
2015-08-26 16:20:51
735
原创 HDOJ 2602 Bone Collector(01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40238 Accepted Submission(s): 16717Problem DescriptionMany year
2015-08-26 11:59:47
703
原创 HDOJ 2049 不容易系列之(4)——考新郎(排列组合+错排公式)
不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26741 Accepted Submission(s): 9787Problem Description国庆期间,省城H
2015-08-25 22:04:41
1037
原创 HDOJ 2068 RPG的错排(排列组合+错排)
RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9085 Accepted Submission(s): 3743Problem Description今年暑假杭电ACM集训队第一次组成女生
2015-08-25 21:42:01
610
原创 HDOJ 2588 GCD(欧拉函数)
GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1320 Accepted Submission(s): 597Problem DescriptionThe greatest common divis
2015-08-24 21:28:29
787
原创 HDOJ 2824 The Euler function(欧拉函数+打表法)
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4516 Accepted Submission(s): 1878Problem DescriptionThe Euler
2015-08-24 19:42:25
1478
原创 HDOJ 1719 Friend(数学归纳)
FriendTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2232 Accepted Submission(s): 1120Problem DescriptionFriend number are def
2015-08-24 12:20:20
584
原创 POJ 1995 Raising Modulo Numbers(快速幂，同余定理)
Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5510 Accepted: 3193DescriptionPeople are different. Some secretly read magazines ful
2015-08-24 11:04:15
1707
原创 HDOJ 3665 Seaside(最短路径，dijkstra算法)
SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1373 Accepted Submission(s): 988Problem DescriptionXiaoY is living in a
2015-08-24 09:49:51
548
原创 HDOJ 5137 How Many Maos Does the Guanxi Worth(最短路删点)
How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1031 Accepted Submission(s): 353Problem Desc
2015-08-24 09:21:49
1106
原创 HDOJ 1217 Arbitrage(拟最短路，floyd算法)
ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5679 Accepted Submission(s): 2630Problem DescriptionArbitrage is the u
2015-08-21 21:18:29
1165
原创 POJ 1364 King(非连通图的差分约束，经典好题)
KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11103 Accepted: 4068DescriptionOnce, in one kingdom, there was a queen and that queen was expecting
2015-08-21 01:14:02
1494
原创 POJ 3159 Candies(差分约束基础题，栈式SPFA)
CandiesTime Limit: 1500MSMemory Limit: 131072KTotal Submissions: 25818Accepted: 7049DescriptionDuring the kindergarten days, flymouse was the monitor of his class
2015-08-20 20:55:11
768
原创 HDOJ 3790 最短路径问题(dijkstra算法)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17968 Accepted Submission(s): 5385Problem Description给你n个点，m条无向边，每条边都有长
2015-08-20 00:48:37
2118
原创 POJ 3259 Wormholes(SPFA算法判断是否存在负环)
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36755 Accepted: 13457DescriptionWhile exploring his many farms, Farmer John has discovered a nu
2015-08-19 21:03:38
1499
原创 HDOJ 1050 Moving Tables(经典贪心)
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24553 Accepted Submission(s): 8116Problem DescriptionThe famous
2015-08-19 00:10:12
2079
原创 HDOJ 2680 Choose the best route(最短路—反向图，dijkstra算法)
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10600 Accepted Submission(s): 3414Problem DescriptionOne d
2015-08-18 21:48:36
765
原创 HDOJ 1596 find the safest road(类最短路问题，dijkstra算法)
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9259 Accepted Submission(s): 3273Problem DescriptionXX星球有很
2015-08-18 20:44:01
493
原创 HDOJ 2112 HDU Today(最短路，dijkstra算法)
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19709 Accepted Submission(s): 4639Problem Description经过锦囊相助，海东集团终于度过了
2015-08-18 19:46:47
560
原创 HDOJ 2108 Shape of HDU(凸包问题)
Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5984 Accepted Submission(s): 2745Problem Description话说上回讲到海东集团推选老总的
2015-08-18 17:13:49
933
原创 HDOJ 2066 一个人的旅行(最短路，dijkstra算法)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24724 Accepted Submission(s): 8567Problem Description虽然草儿是个路痴（就是在杭电待了一年多，
2015-08-18 10:46:26
520
原创 HDOJ 1869 六度分离(最短路径，dijkstra算法，SPFA邻接表，floyd算法)
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5876 Accepted Submission(s): 2376Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰
2015-08-17 22:07:14
565
原创 HDOJ 1874 畅通工程续(最短路径，dijkstra算法，spfa邻接表，floyd算法)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36830 Accepted Submission(s): 13539Problem Description某省自从实行了很多年的畅通工程计划后，终
2015-08-17 20:12:34
629
原创 HDOJ 2544 最短路(最短路径 dijkstra算法，SPFA邻接表实现，floyd算法)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42716 Accepted Submission(s): 18715Problem Description在每年的校赛里，所有进入决赛的同学都会获得一
2015-08-17 19:19:20
1992
原创 HDOJ 1285 确定比赛名次(拓扑排序，四种实现方法)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17294 Accepted Submission(s): 6888Problem Description有N个比赛队（1 Inp
2015-08-14 19:38:44
4251
3
原创 POJ 1751 Highways(最小生成树prim)
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11071 Accepted: 3145 Special JudgeDescriptionThe island nation of Flatopia is perfectly flat.
2015-08-14 10:33:12
695
原创 HDOJ 2048 神、上帝以及老天爷(错排公式)
神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27552 Accepted Submission(s): 11463Problem DescriptionHDU 2006'10 ACM
2015-08-13 22:07:09
676
原创 HDOJ 1711 Number Sequence(KMP模板题)
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15395 Accepted Submission(s): 6763Problem DescriptionGiven two
2015-08-13 20:55:56
641
原创 HDOJ 4552 怪盗基德的挑战书(KMP+DP，不懂)
怪盗基德的挑战书Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 992 Accepted Submission(s): 479Problem Description “在树最美丽的那天，当时间老人再次把大
2015-08-13 20:21:51
572
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人