思路：先按从小到大排序， 然后从最快的開始比（如果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
链接贪心做法，没次找最外面的点，也就是相对前面那条线偏转角度最小的点，除第一个点需要找到最下面的点即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
HDU 1051 Wooden Sticks (贪心)...
分类：
其他好文 时间：
2014-07-16 17:29:56
阅读次数：
204
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
Wooden Sticks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11244 Accepted Submission(s): 4627
Problem Description
The...
分类：
其他好文 时间：
2014-07-16 11:41:32
阅读次数：
167
题意：
k次操作 每次选择一行或一列 得到所选数字的和 并将所选数字同时减去p 问最多得到多少
思路：
重点在消除行列间的相互影响
由于每选一行所有列所对应的和都会-p 那么如果选了i次行 则列会-i*p 同理选列
那么影响就可以这样表示 -p*i*(k-i) 把影响提出来 这样行列就不影响了
对于行或列 单独处理时相当于一维的东西 贪心即可
代...
分类：
其他好文 时间：
2014-07-16 11:39:28
阅读次数：
210
将兔子的血量从小到大排序，箭的威力也从小到大排序，
对于每只兔子将威力大于血量的箭加入队列，写个优先队列使得出来数位价钱最少。。
#include
#include
#include
#include
#include
using namespace std;
const int maxn=100010;
struct tt
{
int d;
int p;
bool operator<...
分类：
其他好文 时间：
2014-07-15 12:52:52
阅读次数：
321
