思路：先按从小到大排序， 然后从最快的開始比（如果i， j 是最慢的一端， flag1， flag2是最快的一端 ），田的最快的大于king的 则比較，如果等于然后推断，有三种情况：一：大于则比較，二等于在推断田的最慢的是不是比king的最快的慢，三小于则与king的最快的比較；Tian Ji --...
分类：
其他好文 时间：
2014-07-19 20:31:09
阅读次数：
247
假设所有西瓜重 Asum，所求的是用 Asum / 2 的背包装，最多装下多少。刚开始用贪心作的，WA。后来用01背包，结果TLE，数据太大。原来用的是深搜！dfs(int sum, int i) 表示当前装已了 sum，对第 i 个进行决策。用时1200多MS，不知道大牛们60MS是怎么搞的，泥煤...
分类：
其他好文 时间：
2014-07-17 22:36:47
阅读次数：
255
最好牛线(Best Cow Line) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定长度为N的字符串S, 要构造一个长度为N的字符串T. 反复进行如下任意操作.从S的头部删除一个字符, 放入T的尾部;从S的尾部删除一个字符, 放入T的尾部;目标是要构造字典序尽可能小的字符串T.使用贪心算法, 不断选取S首尾最小的字符, 放入T, 如果相等...
分类：
其他好文 时间：
2014-07-17 20:28:41
阅读次数：
225
篱笆修理(Fence Repair) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把一块木板切成N块, 每次切两块, 切割的开销是木板长度, 求将木板切割完的最小开销.贪心算法, 类似二叉树型结构, 最短板和次短板是兄弟结点, 选取两个最小木板, 最后进行切割, 合并两个最小木板, 依次递推.代码:/*
* main.cpp
*
*...
分类：
其他好文 时间：
2014-07-17 19:38:57
阅读次数：
267
区间调度问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n项工作, 每项工作分别在s时间开始, 在t时间结束. 对于每项工作可以选择参与与否, 如果参与, 则全程参与.参与时间段不能重叠, 包括起始结束瞬间也不能重叠. 求最多能参与多少项工作?使用贪心法, 策略是在可选工作中, 每次都选取结束时间最早的工作.代码:/*
* main.c...
分类：
其他好文 时间：
2014-07-17 19:33:04
阅读次数：
210
链接贪心做法，没次找最外面的点，也就是相对前面那条线偏转角度最小的点，除第一个点需要找到最下面的点即Y坐标最小，其余的每次进行极角排序。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #....
分类：
其他好文 时间：
2014-07-17 00:41:01
阅读次数：
285
Y2K Accounting Bug
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10024
Accepted: 4990
Description
Accounting for Computer Machinists (ACM) has suff...
分类：
其他好文 时间：
2014-07-16 17:36:10
阅读次数：
259
FatMouse' Trade
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 41982 Accepted Submission(s): 13962
Problem Description
...
分类：
其他好文 时间：
2014-07-16 17:34:29
阅读次数：
198
Shoemaker's Problem
Shoemaker has N jobs (orders from customers) which he must make. Shoemaker can work on only one job in each day. For each ith job, it is known the integer Ti (1i<=1000...
分类：
其他好文 时间：
2014-07-16 17:12:33
阅读次数：
274
题意：
k次操作 每次选择一行或一列 得到所选数字的和 并将所选数字同时减去p 问最多得到多少
思路：
重点在消除行列间的相互影响
由于每选一行所有列所对应的和都会-p 那么如果选了i次行 则列会-i*p 同理选列
那么影响就可以这样表示 -p*i*(k-i) 把影响提出来 这样行列就不影响了
对于行或列 单独处理时相当于一维的东西 贪心即可
代...
分类：
其他好文 时间：
2014-07-16 11:39:28
阅读次数：
210
