- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 NYOJ 49 开心的小明
点击打开链接 很多题都可以通过转化，转化为我们比较熟悉的模型，比如说这个题，我们就可以转化为0-1背包处理。把n当作背包容积，m当作物品个数，v当作每种物品的体积，p*v当作每种物品的价值，这样，求物品的价格与重要度乘积的总和最大值，就相当于求背包的最大价值，就可以用0-1背包的方法来解决问题。所以，遇到问题一定要多想。AC代码：#include#includ
2013-01-27 09:53:48
2585
原创 NYOJ 36 最长公共子序列 dp
最长公共子序列点击打开链接时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，
2013-01-26 17:21:04
1128
原创 hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 (背包问题)
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市
2013-01-26 14:57:30
854
原创 hdu 1087 Super Jumping! Jumping! Jumping! 动态规划
Super Jumping! Jumping! Jumping!Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jum
2013-01-25 16:44:47
1042
原创 hdu 1257最少拦截系统 动态规划
最少拦截系统Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一
2013-01-24 10:55:57
4802
原创 hdu 2544最短路 Floyd算法
最短路 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场
2013-01-22 13:16:49
998
原创 hdu 2544 最短路 Dijkstra算法
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻
2013-01-22 13:00:21
879
原创 hdu 1789 Doing Homework again 贪心算法
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. No
2013-01-22 08:26:12
4032
2
原创 NYOJ 14 会场安排问题 贪心算法 之 选择不相交区间
会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组测试
2013-01-20 16:25:07
2237
原创 NYOJ 71 独木舟上的旅行 贪心算法 之 乘船问题
独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根
2013-01-20 11:12:39
6168
原创 NYOJ 6 喷水装置（一） 贪心算法 之 区间覆盖问题
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装置，随后的一行，有n个实数ri，ri表示该喷水装置能覆盖的圆的半径。
2013-01-20 10:12:40
2208
原创 hdu 1009 FatMouse'Trade 贪心算法 之 部分背包问题
FatMouse' Trade Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 3Problem DescriptionFatMouse prepared M poun
2013-01-19 17:22:35
1473
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人