2013 ACM/ICPC Asia Regional Online —— Warmup2
贪心
给出两个位数一样的数，位数
数字的每一位都能移动， 但移动后的整数一定要是合法的， 即无前导零。 使得 A + B 最大
特殊加法： 8+2=0; 8+3=1；
贪心从9开始取，第一位不能为0；
#include "stdio.h"
#include "string....
分类：
其他好文 时间：
2014-09-03 15:00:26
阅读次数：
177
Tian Ji -- The Horse Racing
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
1052
Description
Here is a famous story in Chinese...
分类：
其他好文 时间：
2014-09-03 13:05:06
阅读次数：
107
这道题题意很好理解，就是求出田忌最多能赢多少钱，赢一场比赛得200金币，输一场失去200金币，平局不得不失！
思路：所以很明显就能知道这道题可以使用贪心来做！能贪则贪———能赢就赢，不能赢就尽量保证不输，如果输已是必然的话，那么也要为之后的比赛做出贡献，在这场比赛中自己能输而无憾——即用自己现在最差的马和国王最强的马比赛，“同归于尽”！
代码中有详细的题解和思路，带着注释看，我想应该能有很好的理解吧！...
分类：
其他好文 时间：
2014-09-03 11:21:26
阅读次数：
266
这个题的大意是：它有M猫食，N个房间，每个房间有f[i]猫食，j[i]量的 javabean，按一定的比例拿猫食来保护javabean。问一共有M猫食最多能保护多少javabean。
简单的贪心，只需按每个房间的javabean和猫食的比例从高到底排序，然后贪心即可。
代码中我处理了输入时f[i]等于0的情况，但交上去WA，我删去之后就AC了，看来没必要处理啊，...
分类：
其他好文 时间：
2014-09-03 09:45:06
阅读次数：
239
1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:1812Solved:846[Submit][Status]Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代...
分类：
其他好文 时间：
2014-09-02 17:29:04
阅读次数：
146
纪念自己过的第一道CF Div.1的E题，不过好多的地方都有点的不太理解，差不多可以说是照着比人的代码打了一遍，以后有空自己再写一遍......首先，把题目转化为一个贪心问题：对于每个询问(x, y)，发现在f(1,?j)?=?a[j],1?≤?j?≤?n.f(i,?j)?=?min(f(i?-?1...
分类：
其他好文 时间：
2014-09-01 21:05:13
阅读次数：
284
根据题意可以得到，长度小，并且频率低的排到前面，所以设 k = l / q;
之后sort排序就可以
14128675
1346
Songs
Accepted
C++
0.029
2014-09-01 11:30:14
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-01 19:36:03
阅读次数：
215
题意：数轴上有n个闭区间[ai, bi]，选择尽量少的区间覆盖一条指定线段[0, m]算法：[start, end]为已经覆盖到的区间这是一道贪心把各个区间先按照左端点从小到大排序，更新start为end，如果区间1在start的右端，则无解，因为其他区间更不可能覆盖到然后在剩下的能覆盖到start...
分类：
其他好文 时间：
2014-09-01 19:08:13
阅读次数：
257
题目大意：。。。。。有点长自己看吧
首先既然是排序后的序列字典序最小，那么一定要选尽量小的数字走
然后T是1~m*n的序列 所以不存在重复（一开始我居然把这个条件看漏了）
好的这题贪心
每次选择没有被标记的最小点，然后把左下方和右上方都标记掉（记得标记重复时break，不然就挂了）
注意5000*5000的数组开两个int就是极限了 开多了妥妥MLE 所以T数组记得重复利用
暴力跑了3...
分类：
其他好文 时间：
2014-09-01 17:55:53
阅读次数：
347
题目大意：
每个人要办理签证都必须到大使馆中办理三种手续，而且这三种手续办的顺序是固定的。给出办理每种手续的窗口有多少个，办理每个手续花费的时间，有多少人会来办理手续，一级每个人会在什么时间来。要求的是所有人分别在大使馆待的最长时间是多少。
做法：
一种贪心的做法，由于只有三种手续，那么每个人进入办理的时候，保证选办理同种手续的所有窗口中最早等待的那一个窗口（为什么会有等待？因为该窗...
分类：
其他好文 时间：
2014-09-01 15:42:43
阅读次数：
204
