2013年10月_向往蓝天的鱼

原创 Ignatius and the Princess IV

Ignatius and the Princess IVTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32767K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 2Problem Description"OK,

2013-10-28 21:08:45 397

原创动规最长不下降

Longest Ordered SubsequenceTime Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 4Problem DescriptionA nu

2013-10-27 14:15:18 773

原创 Assistance Required 特殊数组

Assistance RequiredTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 7Problem DescriptionAfter the 199

2013-10-27 12:31:44 1104

原创 Big Number 求模

Big NumberTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 14Problem DescriptionAs we know, Big Numbe

2013-10-27 12:28:07 511

原创 Kaitou Kid - The Phantom Thief (1) 第三次周赛

Kaitou Kid - The Phantom Thief (1)Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 21 Accepted Submission(s) : 10Problem Description

2013-10-27 11:47:37 792

原创 max sum

#include#includeusing namespace std;int a[1000000];int main(){ int t; cin>>t; if(t20) return -1; else { int j=0; while(t--) { int n,i,sum=0,max=-1000,one=1,two,temp=1; cin>>n;

2013-10-26 19:49:47 488

原创 0-1背包书架

Bookshelf 2Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 2Problem DescriptionFarmer John recen

2013-10-26 11:33:09 446

原创 0-1背包饭卡

饭卡Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 3Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额

2013-10-25 16:43:21 456

原创括号匹配（一）栈的应用

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes

2013-10-19 19:05:03 494

原创矩形嵌套（图和最长不上升子序列）

矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩

2013-10-14 17:20:37 491

原创密码

密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23909 Accepted Submission(s): 9579Problem Description网上流传一句话:"常在网上飘啊，哪能不挨

2013-10-09 16:11:19 560

原创 Largest Rectangle in a Histogram

Largest Rectangle in a HistogramTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 0 Accepted Submission(s) : 0Font: Times New Roman |

2013-10-07 11:59:27 538

原创三角形

三角形Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 14Font: Times New Roman | Verdana | GeorgiaFont S

2013-10-07 11:59:07 1086

原创 Probability

ProbabilityTime Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 34 Accepted Submission(s) : 14Font: Times New Roman | Verdana | Georgia

2013-10-07 11:58:57 789

原创破译密码

破译密码Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 5Font: Times New Roman | Verdana | GeorgiaFont S

2013-10-07 11:58:42 799

原创一只小蜜蜂...

一只小蜜蜂...Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 43 Accepted Submission(s) : 13Font: Times New Roman | Verdana | GeorgiaF

2013-10-07 11:57:38 547

原创 How many prime numbers

How many prime numbersTime Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 35 Accepted Submission(s) : 11Font: Times New Roman | Verdana

2013-10-07 11:56:40 597

原创 Train Problem I

Train Problem ITime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 10Font: Times New Roman | Verdana | Georg

2013-10-07 11:55:25 503

原创 Charm Bracelet 背包练习

Charm BraceletTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 30 Accepted Submission(s) : 11Problem DescriptionBessie has g

2013-10-06 10:40:48 576

原创苹果

苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个

2013-10-06 10:04:12 719

原创简单0-1背包问题

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22479 Accepted Submission(s): 9122Problem DescriptionMany years

2013-10-05 14:45:31 622

原创课本习题30页 2——6

#include #include using namespace std; int main() { cout<<"请输入初始值X："<<endl; double x0,x1,F0,F1,F2,F3; cin>>x0; F0=x0-cos(x0); F1=1+sin(x0); int i;

2013-10-04 20:10:43 480

原创正割法

课本例2--9#include #include using namespace std; int main() { cout<<"请输入初始值X0："<<endl; double x0,x1,x; cin>>x0; cout<<"请输入初始值X1："<<endl; cin>>x1; int i;

2013-10-02 08:32:18 2334

原创 newton下山法

课本27页例2———8#include #include using namespace std; int main() { cout<<"请输入初始值X："<<endl; double x0,x1,F0,F1,F2,F3; cin>>x0; F0=x0*x0*x0-1-x0; F1=3*x0*x0-1;

2013-10-01 19:32:11 1651

原创 Newton迭代法例题

课本25页例2——7#include#includeusing namespace std;int main(){ cout<<"请输入初始值X："<<endl; double x0,x1,F0,F1,F2,F3; cin>>x0; F0=x0*exp(x0)-1; F1=exp(x0)*(1+x0); int i; for( i=0;i<50;i++) {

2013-10-01 17:55:14 6234

原创 steffensen迭代法

课本24页例2——6#include#includeusing namespace std;int main(){ cout<<"请输入初始值X："<<endl; double x0,x,y,z; cin>>x0; int i; for( i=0;i<50;i++) { y=x0*x0*x0-1; z=y*y*y-1; x=x0-(y-x0)*(

2013-10-01 16:50:21 7715

原创迭代法解线性方程

迭代法是数值计算中一类典型方法，不仅用于方程求根，而且用于方程组求解，矩阵求特征值等方面。迭代法的基本思想是一种逐次逼近的方法。首先取一个精糙的近似值，然后用同一个递推公式，反复校正这个初值，直到满足预先给定的精度要求为止。对于迭代法，一般需要讨论的基本问题是：迭代法的构造、迭代序列的收敛性天收敛速度以及误差估计。迭代法的基本原理就是构造一个迭代公式，反复用它得出一个

2013-10-01 16:23:23 1269

u011455899的专栏