2011年10月_sjf0115

12月 11月 10月

原创杭电1049

/********************************* * 日期：2011-3-17 * 作者：SJF * 题号：杭电1049 * 题目：Climbing Worm * 结果：AC * 题意： * 总结： **********************************/ #include int

2011-10-28 13:41:29 1311

原创杭电1048

/********************************* * 日期：2011-3-9 * 作者：SJF * 题号：杭电1048 * 题目：The Hardest Problem Ever * 结果：AC * 总结： **********************************/ #include int main

2011-10-28 13:40:51 1267

原创杭电1042

/********************************* * 日期：2011-3-2 * 作者：SJF * 题号：杭电1042 * 题目：N! * 结果：AC * 总结：高精度算法 **********************************/ #include #define MAX 100000//传统6存

2011-10-28 13:40:08 948

原创杭电1040

/********************************* * 日期：2011-3-1 * 作者：SJF * 题号：杭电1040 * 题目：As Easy As A+B * 结果：AC * 时间：21.591s **********************************/ #include #include #

2011-10-28 13:39:30 1075

原创杭电1037

/********************************* * 日期：2011-3-1 * 作者：SJF * 题号：杭电1037 * 题目：Keep on Truckin' * 结果：AC * 注意： **********************************/ #include #include int ma

2011-10-28 13:39:06 1047

原创杭电1032

/********************************* * 日期：2011-2-18 * 作者：SJF * 题号：杭电1032 * 题目：The 3n + 1 problem * 结果：AC **********************************/ #include unsigned CyCle(un

2011-10-28 13:38:35 1884

原创杭电1029

/********************************* * 日期：2011-3-9 * 作者：SJF * 题号：杭电1029 * 题目：Ignatius and the Princess IV * 结果：AC * 总结： **********************************/ #include __in

2011-10-28 13:38:08 958

原创杭电1028

/********************************* * 日期：2011-2-21 * 作者：SJF * 题号：杭电1028 * 题目：Ignatius and the Princess III * 语言：C * 结果：AC * 总结：递推的公式a(m,n)=a(m-1,n)+a(m-n,n); 前提是a(m,n)中m一定要大于n。同时推推值适用于与

2011-10-28 13:37:46 1603

原创杭电1022 Train Problem I

/********************************* * 日期：2011-3-12 * 作者：SJF * 题号：杭电1022 * 题目：Train Problem I * 结果：AC * 题意： * 总结： **********************************/ #include #incl

2011-10-28 13:37:18 1054

原创杭电1021 Fibonacci Again

/********************************* * 日期：2011-2-16 * 作者：SJF * 题号：杭电1021 * 题目：Fibonacci Again * 结果：AC * 注意：n从0~7的规律 F(n)%3是 1 2 0 2 2 1 0 1以8为周期循环。 F[9999

2011-10-22 19:51:44 1472 1

原创杭电1020 Encoding

/******************************** * 日期：2011-2-9 * 作者：SJF * 题号：杭电1020 * 题目：Encoding * 结果：AC * 注意：刚开始把count[10000]定义为char型，没看出来，一直wrong! ********************************

2011-10-22 19:50:47 1028

原创杭电1019 Least Common Multiple

/******************************** * 日期：2011-2-9 * 作者：SJF * 题号：杭电1019 * 题目：Least Common Multiple * 结果：AC ********************************/ #include int LCM(int m,int n) {

2011-10-22 19:50:02 984

原创杭电1018 Big Number

/******************************** * 日期：2011-2-9 * 作者：SJF * 题号：杭电1018 * 题目：Big Number * 结果：AC ********************************/ #include #include int main() { int N;

2011-10-22 19:49:29 1056

原创杭电1017 A Mathematical Curiosity

/******************************** * 日期：2011-2-9 * 作者：SJF * 题号：杭电1017 * 题目：A Mathematical Curiosity * 结果：AC ********************************/ #include int main() { int

2011-10-22 19:48:36 1420

原创杭电1014 Uniform Generator

/******************************** * 日期：2011-2-7 * 作者：SJF * 题号：杭电1014 * 题目：Uniform Generator * 结果：AC ********************************/ #include int main() { long int S

2011-10-22 19:48:02 1038

原创杭电1013 Digital Roots

/******************************** * 日期：2011-2-7 * 作者：SJF * 题号：杭电1013 * 题目：Digital Roots * 结果：AC ********************************/ #include #include void Root(int sum) {

2011-10-22 19:47:24 810

原创杭电1012 u Calculate e

/******************************** * 日期：2011-2-6 * 作者：SJF * 题号：杭电1012 * 题目：u Calculate e * 结果：AC ********************************/ #include #include int main() {

2011-10-22 19:46:50 1229

原创杭电1009 FatMouse' Trade

/******************************** * 日期：2011-2-7 * 作者：SJF * 题号：杭电1009 * 题目：FatMouse' Trade * 结果：AC ********************************/ #include #include /*int cmp(const void

2011-10-22 19:46:14 810

原创杭电1009 FatMouse' Trade

/******************************** * 日期：2011-2-7 * 作者：SJF * 题号：杭电1009 * 题目：FatMouse' Trade * 结果：AC ********************************/ #include #include typedef struct {

2011-10-22 19:45:37 1325

原创杭电1008 Elevator

/******************************** * 日期：2011-2-5 * 作者：SJF * 题号：杭电1008 * 题目：Elevator * 结果：AC ********************************/ #include int main() { int N; while(

2011-10-22 19:44:58 889

原创杭电1071 The area

/********************************* * 日期：2011-2-16 * 作者：SJF * 题号：杭电1071 * 题目：The area * 结果：AC * 注意：已知抛物线与直线相交两点和抛物线顶点，顶点P1(-b/(2a), (4ac-b^2)/4a)。抛物线方程

2011-10-22 19:44:06 1242

转载独木舟上的旅行（贪心）

/*日期：2011-10-22 作者：题目: 独木舟上的旅行（贪心） */ #include #include using namespace std; int main() { int v; cin>>v; while(v--) { int w,n,*p,t; cin>>w>>n; p=new int[

2011-10-22 19:38:28 956

原创独木舟上的旅行（贪心）

/*日期：2011-10-22 作者：xiaosi 题目: 独木舟上的旅行（贪心） */ #include #include #include using namespace std; int weight[301]; int cmp(const void *a,const void *b) { return *(int *)b-*(int *)a; } int main() {

2011-10-22 14:26:29 1013

原创区间相交问题（贪心）

/*日期：2011-10-22 作者：xiaosi 题目: 区间相交问题（贪心） */ #include #include #include using namespace std; struct Region { int left; int right; }R[40001]; int cmp(const void *a,const void *b

2011-10-22 09:29:19 1674

原创数列极差问题（贪心）求数据（一直Wrong）

/*日期：2011-10-21 作者：xiaosi 题目: 数列极差问题（贪心） */ #include #include #include #include using namespace std; #define Maxint 999999 #define Minint -1 int progression[2001]; int progression1

2011-10-22 08:57:25 1333

原创一种排序

/*日期：2011-10-14 作者：xiaosi 题目：一种排序 */ #include #include #include using namespace std; struct Rectangle { int num; int a; int b; int l; int w; }R[1000]; int cmp( const void *a ,

2011-10-22 07:37:41 810

原创一种排序

/*日期：2011-10-14 作者：xiaosi 题目：一种排序 */ #include #include #include using namespace std; struct Rect { int num,length,width; }; bool operator { return r1.num } istream& operator>>(

2011-10-22 07:36:36 1120

原创奇偶数分离

/*日期：2011-10-15 作者：xiaosi 题目：奇偶数分离题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=11 */ #include int main() { int N; while(scanf("%d",&N)!=EOF) { while(N--)

2011-10-22 07:36:03 1093

原创喷水装置（一）

/*日期：2011-10-13 作者：xiaosi 题目：喷水装置（一） */ #include #include #include int cmp(const void *a,const void *b) { return *( double *)b>*(double *)a?1:-1; } int main() { int N; wh

2011-10-22 07:35:30 1040

原创喷水装置（一）

/*日期：2011-10-13 作者：xiaosi 题目：喷水装置（一） */ #include #include #include #include #include using namespace std; double Length(double R,double b) { return 2*sqrt(R*R-b*b/4); } int main()

2011-10-22 07:34:57 862

原创会场安排问题

/*日期：2011-10-17 作者：xiaosi 题目：会场安排问题题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=14 */ #include #include #include using namespace std; struct Activity { int begin; i

2011-10-22 07:34:21 950

原创会场安排问题

/*日期：2011-10-17 作者：xiaosi 题目：会场安排问题题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=14 */ #include #include #include #include using namespace std; struct activ { int begin;

2011-10-22 07:33:47 901

原创 Binary String Matching

/*日期：2011-10-13 作者：xiaosi 题目：Binary String Matching */ #include #include #include using namespace std; int main() { int n; while(scanf("%d",&n)!=EOF) { while(n--)

2011-10-22 07:32:51 730

原创 ASCII码排序

/*日期：2011-10-10 作者：xiaosi 题目：ASCII码排序 */ #include #include int cmp(const void *a,const void *b) { return *(char *)a-*(char *)b; } int main() { int n; while(scanf("%d",&n)!

2011-10-22 07:32:04 883

原创最少硬币问题

/*日期：2011-10-21 作者：xiaosi 题目: 最少硬币问题 */ 问题描述：设有n 种不同面值的硬币，各硬币的面值存于数组T〔1:n〕中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins〔1:n〕中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。 ?编程任务：对于给定的1≤n≤10，硬币面值数组T和

2011-10-21 21:34:20 1166

原创删数问题问题（贪心）求测试数据（Wrong）

/*日期：2011-10-20 作者：xiaosi 题目: 删数问题问题（贪心） */ #include #include #include using namespace std; struct Num { char num; int index; }N[201]; int cmp(const void *a,const void *b) {

2011-10-20 21:59:14 1089

原创会场安排问题（贪心）

/*日期：2011-10-17 作者：xiaosi 题目：会场安排问题（贪心）题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=14 */ #include #include #include using namespace std; struct Activity { int begin;

2011-10-20 21:17:30 924

原创最优服务次序问题（贪心）

/*日期：2011-10-20 作者：xiaosi 题目:最优服务次序问题（贪心）题目连接：http://acm.sdut.edu.cn/judgeonline/showproblem?problem_id=1747 */ #include #include #include using namespace std; int Time[1000]; int cmp

2011-10-20 20:36:22 1746

原创汽车加油问题（贪心）

/*日期：2011-10-20 作者：xiaosi 题目：汽车加油问题（贪心） */ #include #include #include using namespace std; int gas_station[1000]; int main() { int n,k; while(scanf("%d %d",&n,&k)!=EOF) {

2011-10-20 20:05:36 1911

原创程序存储问题（贪心）

/*日期：2011-10-20 作者：xiaosi 题目：程序存储问题（贪心） */ #include #include #include using namespace std; int program[10000]; int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; }

2011-10-20 19:16:54 3207 1