前天用递归LTE,昨天用动态规划LTE,今天接着搞，改用贪心法。题目再放一次：'?'匹配任意字符，'*'匹配任意长度字符串Some examples:isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","aa") → fal...
分类：
其他好文 时间：
2014-08-19 00:56:13
阅读次数：
336
解题思路：
其实题目本身不难，难就难在对贪心策略的选取
在每一个加油点应该做这样的判断：
1、首先计算从本加油点做多可能达到的加油点
2、如果有可达加油点的话：
2.1 寻找有无比当前加油点油价便宜的加油点，如果有的话就跑到该便宜的加油点，油量加到支持到该加油点即可
2.2 如果没有比当前加油点更便宜的加油点的话，又分两种情况：...
分类：
其他好文 时间：
2014-08-18 22:08:33
阅读次数：
318
UVALive
6606 Meeting Room Arrangement
COJ有这题，一模一样的，COJ应该是从这个OJ上拿的吧。
按右端点排序，然后从第一个开始贪心的取相邻的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memse...
分类：
其他好文 时间：
2014-08-18 22:07:13
阅读次数：
278
HDU 1338 Game Prediction 贪心...
分类：
其他好文 时间：
2014-08-18 18:41:12
阅读次数：
196
题目：给你一个整数n，求一个数m，使得m的每个位数的乘积是n，求最小的m。
分析：贪心。直接从9到2枚举所有的因数，统计即可。如果还有大于9的素数这输出-1。
说明：今天Timus发邮件，说我的这个题目，在那边的解错了╮(╯▽╰)╭。
#include
#include
#include
using namespace std;
int save[10];
int main()...
分类：
其他好文 时间：
2014-08-18 14:36:42
阅读次数：
266
题目大意：
一条直线的街道上， 在x位置有一家餐厅。
现在街上有 N 个客户同时点餐，每个客户都有一个不开心的值的增加速度。
每一分钟未到，就会增加v。
现在要使所有客户的不开心值最小。
思路分析：
开始想的应该是贪心的。先送完一边再去送完另外一边。
但是如果每边都有一个点离餐厅的距离非常大。但是其他的距离都很小。那么此时的最优就是先送完两边小的。
所以
dp[i] [j...
分类：
其他好文 时间：
2014-08-18 14:36:22
阅读次数：
239
HDU 4957 Poor Mitsui
题目链接
思路：利用辗转相除法去贪心即可，注意容积为0的情况，这是个坑点
代码：
#include
#include
#include
using namespace std;
const int N = 45;
struct SB {
int a, b;
} sb[N];
bool cmp(SB x, SB y...
分类：
其他好文 时间：
2014-08-17 22:49:02
阅读次数：
227
tile贪心题意：给出一个矩形，用不同字母代表的正方形填充，要求相邻的方块字母不能相同，求字典序（将所有行拼接起来）最小的方案。初步解法：一开始没怎么想，以为策略是每次填充一个尽量大的正方形。但是很快就能找到反例。比如当一个 4*2 的矩形左半部分填充了一个 2*2 的 A 后，不应该在右半部分填充...
分类：
其他好文 时间：
2014-08-17 22:31:32
阅读次数：
198
Expedition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6890
Accepted: 2065
Description
A group of cows grabbed a truck and ventured on an expedition de...
分类：
其他好文 时间：
2014-08-17 19:59:02
阅读次数：
1506
题目链接
题意：牧师John能否安排到所有婚礼，使其为所有婚礼送上祝福（祝福时间大于婚礼从时间的一半）。
思路：贪心，按照婚礼中间时间从小到大排序，尽量早结束婚礼祝福时间最晚开始（每个婚礼都有一个祝福时间最晚开始的时间）比较早的婚礼。
代码：
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-08-17 17:03:52
阅读次数：
158
