HDU 5303 Delicious Apples (贪心 枚举 好题)...
分类：
移动开发 时间：
2015-07-24 01:33:44
阅读次数：
185
题意：有一个容量为n的箱子，有两种珠宝，占的体积和价值分别是s1，v1，s2，v2，求能装下的最大的价值总量。
分析：刚开始以为是背包问题，但其实没那么简单；后来分情况讨论还是不行；后来又暴力枚举，当然是超时了。正确做法是有一部分是用背包的贪心，另一部分用枚举！现在就是看哪一部分用贪心。
看别人的题解是：L = LCM（s1,s2），可是知道大于L的部分就用价值比高的，所以n%L的部分枚举，其...
分类：
其他好文 时间：
2015-05-28 23:10:46
阅读次数：
174
【题目链接】：Click
here~~
【题目大意】：
一个人去钓鱼，在一条单向路上的旁边有n个湖，并且从湖i到湖i+1需要ti的时间，每个湖里面有fi条鱼，每钓一次鱼，鱼会减少di条。在给定时间T内，问如何才能使钓的鱼最多，并记录在各个湖上停留的时间。
【解题思路】
此题细节处理好多麻烦，一定要认真看清题意，POJ WA了无数遍，纠结一天。参考了别人的题解，思路如下：
首先须注...
分类：
其他好文 时间：
2015-04-14 21:42:07
阅读次数：
178
http://hihocoder.com/problemset/problem/1051既然要选择最长连续提交天数，那么提交卡必须连续使用才有可能得到最优解，这样贪心，然后从头到尾扫一遍求出最大值。5 1 数组为a[i] 下标从1开始。34 77 82 83 84 假如 提交卡用在 第一个数...
分类：
其他好文 时间：
2015-04-10 21:40:27
阅读次数：
128
The Pilots Brothers' refrigerator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 19464
Accepted: 7462
Special Judge
Description
The game “The Pilo...
分类：
其他好文 时间：
2015-01-09 22:31:42
阅读次数：
301
Smallest Difference
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4639
Accepted: 1290
Description
Given a number of distinct decimal digits, you can fo...
分类：
其他好文 时间：
2014-11-08 16:44:18
阅读次数：
284
转自：http://blog.csdn.net/a601025382s/article/details/12308193题意：输入背包体积n，绿宝石体积s1，价值v1，蓝宝石体积s2，价值v2，宝石数目无限，问背包里能放下的最大价值？题解：看过去很像完全背包，可数据很大(虽然没给出，也能猜到，不然太...
分类：
其他好文 时间：
2014-10-21 11:52:03
阅读次数：
197
UVA 1306 - The K-League
题目链接
题意：n个球队，已经有一些胜负场，现在还有一些场次，你去分配胜负，问每支球队有没有可能获胜
思路：网络流公平分配模型，把场次当作任务，分配给人，然后先贪心，枚举每个人，让这些人能赢的都赢，剩下的去建图，每个源点连向比赛容量为场次，每个比赛连向2个球队，容量无限大，每个球队连向汇点，容量为每个的人的总和减去当前已经赢的，建完...
分类：
其他好文 时间：
2014-10-11 01:57:54
阅读次数：
458
