Card Game CheaterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1272Accepted Submission(s): 675Pr...
分类：
其他好文 时间：
2014-08-22 19:33:29
阅读次数：
197
Painter
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3157
Accepted: 1962
Description
The local toy store sells small fingerpainting kits with between ...
分类：
其他好文 时间：
2014-08-22 17:52:29
阅读次数：
249
Container With Most Water
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line...
分类：
移动开发 时间：
2014-08-22 16:17:59
阅读次数：
208
HDU 4974 A simple water problem
题目链接
签到题，很容易贪心得到答案是(sum + 1) / 2和ai最大值的最大值
代码：
#include
#include
#include
using namespace std;
const int N = 100005;
typedef long long ll;
int t, n;
ll...
分类：
其他好文 时间：
2014-08-21 22:53:25
阅读次数：
304
对应HDU题目：点击打开链接
Task
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3427 Accepted Submission(s): 887
Problem Description
Today...
分类：
其他好文 时间：
2014-08-21 13:23:04
阅读次数：
212
这是转别人的，待会我会自己总结动态规划和贪心算法的区别动态规划和贪心算法都是一种递推算法 均有局部最优解来推导全局最优解 不同点： 贪心算法： 1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。 2.由（1）中的介绍，可以...
分类：
其他好文 时间：
2014-08-21 02:42:53
阅读次数：
208
题目链接：uva 1356 - Bridge
题目大意：在一座长度为B的桥上建若干个塔，塔的间距不能超过D，塔的高度为H，塔之间的绳索形成全等的抛物线。绳索的总长度为L。问在建最少塔的情况下，绳索的最下段离地面的高度。
解题思路：贪心的思想求出最少情况下建立的塔数。
二分高度，然后用积分求出两塔之间绳索的长度。
C++ 积分#include
#include
#include ...
分类：
其他好文 时间：
2014-08-21 00:16:53
阅读次数：
252
Lazier SalesgirlTime Limit:2 Seconds Memory Limit:65536 KBKochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making and...
分类：
其他好文 时间：
2014-08-20 23:59:43
阅读次数：
572
有n项任务，每项任务有一个报酬（可以为定值），还有一个最迟完成的时间，你完成一项任务需要特定的时间（可以为定值），求你最多可以获得多少报酬。这类题目一般是贪心，而且一般是从后往前贪，不过有时需要做一些变换。例如1.wikioi1052地鼠游戏=bzoj1572工作安排 时间为定值1，报酬不同 每个....
分类：
其他好文 时间：
2014-08-20 22:22:02
阅读次数：
207
第一题：（贪心）题目大意：给出N*M的矩形，要用正方形将它铺满（正方形之间不能重叠），相邻的正方形颜色不能相同,颜色用ABCD表示。要求从上到下从左到右字典序最小。N,M<=100解题过程：1.首先感觉是能放就尽可能使正方形边长大，但是很明显有反例（见图A）2.然后想到从上到下从左到右，依次检查，如...
分类：
其他好文 时间：
2014-08-20 21:02:42
阅读次数：
229
