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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1052Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. Genera...
分类：
其他好文 时间：
2014-08-17 12:54:42
阅读次数：
284
题意：俄罗斯有一种玩具叫做套娃，一个大的只能嵌套一个比它内体积小的套娃 ，给你每个套娃的内体积和外体积，每个套娃内体积单位空体积的消耗，问你怎么样安排才能使得花费最小。解题思路：这里我们知道，是优先去花费最大的那个套娃并且填掉它。解题代码： 1 // File Name: 12895.cpp 2 /...
分类：
其他好文 时间：
2014-08-17 10:24:42
阅读次数：
183
三分之一的通过率的字符串 题意为，输入一个S串，有一个空串T。对S串有两种操作，一是取出S串的头放入T串的尾，二是取出S串的尾放入T串的尾。要求是要使得T串的字典序最小。 从题意来看是一个很明显的贪心思路。那么想到这一步其实比较接近答案了，但是需要注意的一点是当S串的头和尾相同的时候，那么这...
分类：
其他好文 时间：
2014-08-16 22:22:11
阅读次数：
255
POJ 3085 Quick Change (贪心)
其实就是赚积分的。...
分类：
其他好文 时间：
2014-08-16 19:49:31
阅读次数：
232
先利用筛法完成素数打表
再从小到大判断即可
#include
#include
#include
#include
#include
#include
using namespace std;
const int Max = 1e6 + 50;
int n;
int isPrime[Max];
int tblPrime[Max];
int lenPrimes;
void initTbl...
分类：
其他好文 时间：
2014-08-16 17:10:30
阅读次数：
129
题目链接：Codeforces 459E Pashmak and Graph
题目大意：给定一张有向图，每条边有它的权值，要求选定一条路线，保证所经过的边权值严格递增，输出最长路径。
解题思路：将边按照权值排序，每次将相同权值的边同时加入，维护每个点作为终止点的最大长度即可。
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-16 11:11:30
阅读次数：
242
