#include
#include
using namespace std;
int a[105],b[105],c[105],d[105];
int main()
{
int n,i,timestart=0,j,temp,t,t1,k;
memset(d,0,sizeof(d));
cin>>n;
for(i=1;i>a[i]>>b[i];
c[i...
分类：
其他好文 时间：
2014-10-16 14:31:32
阅读次数：
450
简单贪心# include# include# includeusing namespace std;const int maxn=10000000+10;int n,k,t;unsigned long long tot;int num[maxn];int main(){ freopen("f...
分类：
其他好文 时间：
2014-10-03 11:33:44
阅读次数：
171
有N个人站在一楼。一个电梯最多承载K个人。每个人都有一个想去的楼层。f[1]....f[N]。 f[i]属于[2，2000]从a层到b层需花费abs(a-b)秒。问电梯送完所有人然后回到一楼至少需要多少秒。思路：把每个人想去的楼层从小到大排序。先把高层的人送完再送低层的人，每次送K个。（证明：送最高...
分类：
其他好文 时间：
2014-09-30 03:45:01
阅读次数：
155
有N个人。每个人都有两个名字。给出这N个人的一个排列。p[1]...p[N]。现在让每个人挑自己丙个名字中的一个名字。问是否存在一种方案，使得挑出来的N个名字按字典序排完以后正好是p[1]...p[N]。思路：按照p[1]..p[N]的顺序挑第p[i]个人名字中小的（要大于第p[i-1]个人挑出来的...
分类：
其他好文 时间：
2014-09-30 03:27:51
阅读次数：
210
给N个数字（0-9），让你组成一个数。要求：1.这个数是奇数 2.这个数没有前导0问这个数最大是多少。思路&解法：N个数字从大到小排序，将最小的奇数与最后一位交换，把剩下前N-1位从大到小排序。输出。（判断第一位是否为0）代码：#include #include #include #inclu...
分类：
其他好文 时间：
2014-09-29 22:20:01
阅读次数：
218
http://acm.hdu.edu.cn/showproblem.php?pid=5055题目大意： 给你N位数，每位数是0~9之间。你把这N位数构成一个整数。要求： 1、必须是奇数 2、整数的前面没有0 3、找到一个最大的整数如果满足1、2、3条件，就输出这个数，不满足就输出-1.给个例...
分类：
其他好文 时间：
2014-09-29 17:34:31
阅读次数：
210
【题意简述】：在一条直线上有N个点，每个点的位置分别是Xi，现从这N个点中选择若干个点给他们加上标记。使得，对每个点而言，在其距离为R的范围内都有带有标记的店，问 至少 要有几个被标记的点。
【分析】：我们可以对这个点的序列简单的排序，按照从左到右，从小到大，然后对于最左边的这一个点，我们计算从这个点开始加上这个距离R可以到达的最远的但又小于这个距离R的点是哪一个，然后以这个点为...
分类：
其他好文 时间：
2014-08-13 10:31:33
阅读次数：
169
活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演...
分类：
其他好文 时间：
2014-07-18 14:00:43
阅读次数：
262
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
简单贪心。
将所给数据从小到大进行排序，将所给零件的两数据均小于另一个零件的两数据，看做一个集合。
最后输出集合个数。#include
#include
#include
#include
#include
using namespace std;
struct www
{
int x,y;
}s[5005];
int yy[5005],a,b;
bool cmp(www q,w...
分类：
其他好文 时间：
2014-07-12 19:01:39
阅读次数：
208
