pat
关注
分享
扫一扫
河马在奋斗
这个作者很懒，什么都没留下…
展开
-
1011. World Cup Betting (20)
#includeusing namespace std;class CA{public:void run();void jieguo(float *win,float *tie,float *loss);private:float win[3];float tie[3];float loss[3];float chos[3];float pr原创 2014-02-21 15:20:36 · 403 阅读 · 0 评论 -
1034. Head of a Gang (30) (我自己写的程序前后可能出现不合并的情况，参考程序好，简单实用)
http://blog.youkuaiyun.com/lv_zj/article/details/16115641#include #include #include #include using namespace std;class CA{public:void run();void addmap(string &s1,strin转载 2014-02-27 14:54:38 · 514 阅读 · 0 评论 -
1006 Sign In and Sign Out (25)
#include#include#includeusing namespace std;class CA{public: enum{N=16,TIME=9}; void run();private: struct member { char idname[N]; char intime[TIME]; char outtime[TIM原创 2014-02-16 14:23:59 · 460 阅读 · 0 评论 -
1005 Spell It Right (20)
#include#includeusing namespace std;class CA{public: enum{N=100}; void run(); void calcusum(); void translate(int number); void print(int number);private: char num[N]; int原创 2014-02-16 13:16:33 · 396 阅读 · 0 评论 -
1008 Elevator (20)
#includeusing namespace std;class CA{public: enum{LIMIT=100}; void run(); void caltime();private: int n; int floor[LIMIT]; int time;};void CA::run(){ cin>>n; int i; f原创 2014-02-16 15:55:58 · 412 阅读 · 0 评论 -
可以参考这几个人的博客
http://blog.youkuaiyun.com/sunbaigui/article/category/1361816http://blog.youkuaiyun.com/lv_zj/article/category/1740669 lv_zj原创 2014-02-27 21:18:56 · 506 阅读 · 0 评论 -
1007 Maximum Subsequence Sum
当然，数据结构与算法分析的书上还有分治的方法，这种方法比较简单。第二章。 #include#includeusing namespace std;void MaxSubsequenceSum(const int A[],int N){ int thissum,maxsum,j,start,finish,mark; thissum=0; maxsum=-1;原创 2014-02-16 15:16:48 · 404 阅读 · 0 评论 -
1035. Password (20)
这里注意，函数的参数string类型 &号表示，里面的值会改变！！！#include#include#include#includeusing namespace std;class CA{public: enum{N=1001}; void run(); bool change(string &st);private: int n,m,coun原创 2014-02-27 15:35:56 · 540 阅读 · 0 评论 -
1036 Boys vs Girls (25)
这个题太简单 #include#include#include#include#includeusing namespace std;class CA{public: void run();private: int n; struct stu { string name; char gender; string id;原创 2014-02-27 16:19:37 · 467 阅读 · 0 评论 -
1009 Product of Polynomials (25)
#includeusing namespace std;class CA{public: enum{N=100}; void init(); void run();private: struct poly { int k; int exp[N]; float cos[N]; }; poly *a,*b,*c; };void原创 2014-02-16 19:31:54 · 506 阅读 · 0 评论 -
1012 The Best Rank (25)
#include#includeusing namespace std;class CA{public: enum{MAX=2000}; void run(); void findbest(char ID[7]); void findrank(int a[4]); void sort();private: int n,m; int rank;原创 2014-02-21 18:22:10 · 383 阅读 · 0 评论 -
1037 Magic Coupon (25)
#include#include#includeusing namespace std;class CA{public: void run();private: int nc,np,max; vector cou; vector couf; vector pro; vector prof;};void CA::run(){ cin原创 2014-02-28 16:47:29 · 585 阅读 · 0 评论 -
1014 Waiting in Line (30)
只拿了19分不知为何。#includeusing namespace std;class A{public: enum{N=20,M=10,K=1000,max_time=540}; int findmin(); void init(); void run(); void printanswer();private: int n,m,k,q; i原创 2014-02-22 15:11:00 · 452 阅读 · 0 评论 -
1010 Radix (25)
这个题目本身也有问题，digit才最大36，radix居然可以达到sum+1、、、、 #include#include#include#include using namespace std;class CA{public: enum{N=11}; void run();private: struct element { char i原创 2014-02-17 00:50:15 · 565 阅读 · 0 评论 -
1019 General Palindromic Number (20)
#include using namespace std;class A{public:enum{N=100};void init();void run();bool ispalindromic();int digit,base;int ar[N],n;};bool A::ispalindromic(){int i,j;i=0;j=n-1原创 2014-02-28 15:18:40 · 436 阅读 · 0 评论 -
1021. Deepest Root (25) （查询最小路径，查询有多少部分圈，学习iterator）
这里学会使用vector::iterator it的使用#include #include #include #include using namespace std;class A{public:enum{N=10001};void init();void run();int gettreelevel(int c,int f转载 2014-02-24 01:32:11 · 422 阅读 · 0 评论 -
1020 Tree Traversals (25)
#include #include #include #include #include using namespace std;class A{public: struct node { int no; node *lchild; node *rchild; }; void init(); void run(); voi原创 2014-02-28 15:19:33 · 457 阅读 · 0 评论 -
1004 Counting Leaves (30)
#include#includeusing namespace std;class CA{public: enum{N=100}; void run(); void findroot(); void count(int father); void print();private: int n,m; int tree[N][N]; int原创 2014-02-16 13:16:05 · 461 阅读 · 0 评论 -
1033 . To Fill or Not to Fill (25) （想明白了没写出来，参考吧）
http://blog.youkuaiyun.com/lv_zj/article/details/16115569 #include #include #include using namespace std;class CA{public: class cstation { public: int point,addlen; double price;转载 2014-02-26 22:12:23 · 679 阅读 · 0 评论 -
1031 . Hello World for U (20)
#include#include#include#include using namespace std;class CA{public: enum{N=30}; void run();private: char st[100]; int n;};void CA::run(){ cin>>st; int i,j,k,n1,n2;原创 2014-02-26 14:10:59 · 445 阅读 · 0 评论 -
1013 这个题中用到stack<int> st 需要学习
这里标记下是否还有没访问过的点，如果有，则说明需要+1条路#include #include #include using namespace std;class A{public: enum{N=1010}; void init(); void run();private: int checklinkmap(int ic); int n,m,k转载 2014-02-21 22:12:12 · 679 阅读 · 0 评论 -
1015 reversible primes
转。。。不太难，没理解一开始#include #include class A{public: void run();private: bool isprime(int num); int reverse(int num,int radix);}; void A::run(){ int n,d,rn; while(true) {转载 2014-02-22 15:59:17 · 412 阅读 · 0 评论 -
1016 重要Phone Bills (25)
#include #include #include #include #include #include #include using namespace std;struct billnode { string name; int mouth,date,hour,mini,total; string status; bool operator转载 2014-02-22 19:52:00 · 508 阅读 · 0 评论 -
1018 . Public Bike Management (30)自己写的，只有14分
#include#includeusing namespace std;class CA{public: enum{C=100,N=501,INF=0x6FFFFFFF}; void run(); void shortest(); void dowell(int v);private: int c,n,dp,m; int bikes[N];原创 2014-02-23 13:07:33 · 420 阅读 · 0 评论 -
1003 Emergency (25)
这个程序抄来的。#include#includeusing namespace std;class CA{public:enum{N=500,INF=0x6FFFFFFF};void getmax(int k,int curteams);void run();void getleastlen();private:int n,m,c1,c2;i原创 2014-02-16 10:57:02 · 435 阅读 · 0 评论 -
1018
#include #include #include #include #include using namespace std;class A{public: enum{N=501,INF=0x7FFFFFFF/2}; void init(); void run(); void dijkstra(); void findbestpath(int转载 2014-02-23 13:08:07 · 389 阅读 · 0 评论 -
1017. Queueing at Bank (25) (priority_queue,然后用到了运算符重载)
这个题目用到了priority_queue,然后用到了运算符重载#include#include#includeusing namespace std;struct window { int mm; int hh; int ss; bool operator { if(hh>a.hh)转载 2014-02-22 21:30:48 · 457 阅读 · 0 评论 -
1022. Digital Library (30) （gets,getline,priority_queue，map，参考程序）
只有25分#include#include#include#includeusing namespace std;class CA{public:enum{M=1000};void init();void run();private:int n,m,ans[10000];struct book{int id;char ti原创 2014-02-24 13:53:16 · 418 阅读 · 0 评论 -
1023 Have Fun with Numbers (20)(vector<int> di,di读取string里的数字)
#include#include#include#include#includeusing namespace std;class CA{public: enum{N=21}; void run();private: vector di,di2,diout;};void CA::run(){ string s; getline(c原创 2014-02-24 15:37:59 · 579 阅读 · 0 评论 -
1024 Palindromic Number (25)（i取到0，也取到s.size()-1,vector的时候i也是取到size（）-1）
#include#include#include#includeusing namespace std;class CA{public: void run(); bool palindromic();private: vector zheng,fan,ans; int k;};void CA::run(){ string st;原创 2014-02-24 16:59:31 · 541 阅读 · 0 评论 -
1027 Colors in Mars (20)
#include#include#includeusing namespace std;class CA{public:void run();char earthtomars(int a);private:int a[3];char b[7];};void CA::run(){cin>>a[0]>>a[1]>>a[2];原创 2014-02-25 19:17:57 · 505 阅读 · 0 评论 -
1026 Table Tennis (30)完全不会
#include #include #include #include #include #include using namespace std;class ctable{public:enum{opentime=8*3600,closetime=21*3600};int curtime;int vip;int servernum;ctab转载 2014-02-25 19:16:50 · 721 阅读 · 0 评论 -
1028 List Sorting (25)（友元函数的使用）
自己写的用超时。以下为他人做的，不超时http://blog.youkuaiyun.com/lv_zj/article/details/16114247#include #include #include class cstudent{public: int id; char name[10]; int score; friend bool IdCmp(cons转载 2014-02-25 19:21:44 · 493 阅读 · 0 评论 -
1029 Median (25)
自己做的运行超时参考http://blog.youkuaiyun.com/sunbaigui/article/details/8657126#include#includeint main(){int n1, n2;while(scanf("%d",&n1)!=EOF){std::vector a, b;for(int i = 0; i {转载 2014-02-25 21:26:42 · 484 阅读 · 0 评论 -
1030 Travel Plan (30)
#include#include#include#includeusing namespace std;class CA{public:enum{N=500,INF=0x7FFFFFFF/2};//void init();void run();void getshortestlen();void minimumcost(int c1,int原创 2014-02-26 13:24:30 · 583 阅读 · 0 评论 -
1032 1032. Sharing (25)（自己写的超时了，参考的方法好。用标记来看是否已经检查过这个点）
#include #include using namespace std;class CA{public: enum{N=100000}; void run(); int ar[N],addr1,addr2,n; bool b[N];};void CA::run(){ n=N; fill_n(ar,n,-1); fill_n(b,n,f转载 2014-02-26 15:35:58 · 909 阅读 · 0 评论 -
1025 PAT Ranking (25)
这里第一次自己尝试了map，以及iterator，这里主要最后的imp输出要用cout不能用printf，不知为何。string类型可以直接>或#include#include#include#include#include#includeusing namespace std;class CA{public: enum{N=102,K=302};原创 2014-02-24 21:12:22 · 466 阅读 · 0 评论