`
com_xpp
  • 浏览: 354489 次
社区版块
存档分类
最新评论
文章列表
/*日期:2011-10-22 作者:xiaosi 题目: 区间相交问题(贪心) */ #include<iostream> #include<cstdio> #include<stdlib.h> using namespace std; struct Region { int left; int right; }R[40001]; int cmp(const void *a,const void *b) { struct Region *c = (Region *)a; struct Region *d = (Re ...
/*日期:2011-10-21 作者:xiaosi 题目: 数列极差问题(贪心) */ #include<iostream> #include<cstdio> #include<stdlib.h> #include<math.h> using namespace std; #define Maxint 999999 #define Minint -1 int progression[2001]; int progression1[2001]; int cmp(const void *a,const void *b) ...
/*日期:2011-10-14 作者:xiaosi 题目:一种排序 */ #include<iostream> #include<cstdio> #include<stdlib.h> using namespace std; struct Rectangle { int num; int a; int b; int l; int w; }R[1000]; int cmp( const void *a , const void *b ) { struct Rectangle *c = (Rectangle *) ...
/*日期:2011-10-14 作者:xiaosi 题目:一种排序 */ #include<iostream> #include<set> #include<iterator> using namespace std; struct Rect { int num,length,width; }; bool operator<(const Rect& r1,const Rect& r2) { return r1.num<r2.num || r1.num==r2.num && r1.l ...
/*日期:2011-10-15 作者:xiaosi 题目:奇偶数分离 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=11 */ #include<stdio.h> int main() { int N; while(scanf("%d",&N)!=EOF) { while(N--) { int num,i; scanf("%d",&num); for(i=1;i<num;i+=2) { if(i==nu ...
/*日期:2011-10-13 作者:xiaosi 题目:喷水装置(一) */ #include<stdio.h> #include<stdlib.h> #include<math.h> int cmp(const void *a,const void *b) { return *( double *)b>*(double *)a?1:-1; } int main() { int N; while(scanf("%d",&N)!=EOF) { while(N--) { in ...
/*日期:2011-10-13 作者:xiaosi 题目:喷水装置(一) */ #include<iostream> #include<vector> #include<functional> #include<algorithm> #include<cmath> using namespace std; double Length(double R,double b) { return 2*sqrt(R*R-b*b/4); } int main() { const double l=20,w=2; ...
/*日期:2011-10-17 作者:xiaosi 题目:会场安排问题 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=14 */ #include<iostream> #include<cstdio> #include<stdlib.h> using namespace std; struct Activity { int begin; int end; }A[10000]; int cmp(const void *a,const void *b) { s ...
/*日期:2011-10-17 作者:xiaosi 题目:会场安排问题 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=14 */ #include<stdio.h> #include <vector> #include<algorithm> #include<math.h> using namespace std; struct activ { int begin; int end; }; bool cmp( activ a,activ b) { ...
/*日期:2011-10-13 作者:xiaosi 题目:Binary String Matching */ #include<iostream> #include<cstdio> #include<string> using namespace std; int main() { int n; while(scanf("%d",&n)!=EOF) { while(n--) { int i,j,k,len_a,len_b,count=0; string a,b; cin>& ...
/*日期:2011-10-10 作者:xiaosi 题目:ASCII码排序 */ #include<stdio.h> #include<stdlib.h> int cmp(const void *a,const void *b) { return *(char *)a-*(char *)b; } int main() { int n; while(scanf("%d",&n)!=EOF) { while(n--) { char a[4]; int i; scanf("%s&q ...
/*日期:2011-10-21 作者:xiaosi 题目: 最少硬币问题 */ 问题描述: 设有n 种不同面值的硬币,各硬币的面值存于数组T〔1:n〕中。现要用这些面值的硬 币来找钱。可以使用的各种面值的硬币个数存于数组Coins〔1:n〕中。 对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。 ?编程任务: 对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins, 以及钱数m,0≤m≤20001,编程计算找钱m的最少硬币数。 ?数据输入: 由文件input.txt 提供输入数据,文件的第一行中只有1 个整数给出 ...
/*日期:2011-10-20 作者:xiaosi 题目: 删数问题问题(贪心) */ #include<iostream> #include<cstdio> #include<stdlib.h> using namespace std; struct Num { char num; int index; }N[201]; int cmp(const void *a,const void *b) { struct Num *c = (Num *)a; struct Num *d = (Num *)b; retur ...
/*日期:2011-10-17 作者:xiaosi 题目:会场安排问题(贪心) 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=14 */ #include<iostream> #include<cstdio> #include<stdlib.h> using namespace std; struct Activity { int begin; int end; }A[10000]; int cmp(const void *a,const void *b) { ...
/*日期:2011-10-20 作者:xiaosi 题目:最优服务次序问题(贪心) 题目连接:http://acm.sdut.edu.cn/judgeonline/showproblem?problem_id=1747 */ #include<iostream> #include<cstdio> #include<stdlib.h> using namespace std; int Time[1000]; int cmp(const void *a,const void *b) { return *(int *)a-*(int ...
Global site tag (gtag.js) - Google Analytics