/** 程式的著作權和版本聲明部分* Copyright (c)2012, 煙台大學電腦學院學生* All rightsreserved.* 檔案名稱: object.cpp* 作者: 李洋* 完成日期: 2013年3 月 22日* 版本號碼: v1.0* 輸入描述:無* 問題描述:設計求三角形周長和面積的類。* 程式輸出:三角形的周長和面積*/#include<iostream>#include<Cmath>using namespace std;class
1.題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1671 2.參考代碼: #include <iostream>#include <cstdio>#include <cstring>using namespace std;struct node{int cnt;node* next[10];node(){cnt=0;memset(next,0,sizeof(next));}}; node* root=new
/* * Copyright (c) 2012, 煙台大學電腦學院 * All rights reserved. * 作 者:劉明亮 * 完成日期:2012 年 11月 19日 * 版 本 號:v1.0 * 輸入描述: 萬內可逆素數 * 問題描述: 略 * 程式輸出:略 * 問題分析:略 * 演算法設計:略 */
1.題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=2602 2.參考代碼: #include <stdio.h>#include <string.h>#define N 1111int n,v;int dp[N];int b[N],a[N];int max(int i,int j){return i>j?i:j;}int main(){int
/** 程式的著作權和版本聲明部分* Copyright (c)2012, 煙台大學電腦學院學生* All rightsreserved.* 作者: 李洋* 完成日期: 2013年 3 月 31 日* 版本號碼: v1.0* 輸入描述:無* 問題描述:無* 程式輸出:無*/#include<iostream>#include<cmath>using namespace std;class Triangle{public:double perimeter(void);
/* 02.* Copyright (c) 2012, 煙台大學電腦學院 03.* All rights reserved. 04.* 作 者:劉明亮05.* 完成日期:2012 年 11月8 日 06.* 版 本 號:v1.0 07.* 輸入描述:素數08.* 問題描述: 09.* 程式輸出: 10.* 問題分析: 11.* 演算法設計:*/#include <iostream> using namespace std;
1.題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=3074 2.參考代碼: #include <cstdio>#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=55555;__int64 ans[maxn<<2];void PushUP(int
/* 2.* 程式的著作權和版本聲明部分 3.* Copyright (c)2013, 煙台大學電腦學院學生 4.* All rightsreserved. 5.* 檔案名稱:score.cpp 6.* 作 者:劉明亮 7.* 完成日期: 2013 年 3 月 8 日 8.* 版本號碼: v1.0 9.* 輸入描述:10.* 問題描述:11.* 輸出:*/
/* 1.* Copyright (c) 2012, 煙台大學電腦學院 2.* All rights reserved. 3.* 作 者:劉明亮 4.* 完成日期:2012 年 11月15日 5.* 版 本 號:v1.0 6.* 輸入描述: 7.* 問題描述: 8.* 程式輸出:函數值 9.* 問題分析: 10.* 演算法設計: */
1.題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1698 2.參考代碼: #include <cstdio>#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=111111;int sum[maxn<<2];int col[maxn<<2];void PushUP(int rt){
1.題目: Problem Description給出一個整數x(2<=x<=9999),找出各個位元和為x的最小偶數。 Input輸入資料有多組,每組一個整數x。 Output輸出符合要求的整數。 Sample Input13 Sample Output58 2.思路: 這題是找規律的題目,要最小的,那麼就盡量保證低位元較大,可以用平常的方法求出前50個,就可以找到規律了。 3.參考代碼: #include <stdio.h>int main(){int
1.題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1754 2.參考代碼: #include <cstdio>#include <algorithm>using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=200000;int MAX[maxn<<2];void
1.題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=2084 2.參考代碼: #include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){int t,n,i,j;int
1.題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1272 2.思路: 並查集判斷連通性,要注意0 0這資料的結果是Yes,還有邊數=點數-1,那個尋找的函數不要用遞迴,不然會RE,Orz~~~ 3.參考代碼: #include <stdio.h>#include <string.h>#define N 100005int root[N];int vis[N];int flag;int find(int x){ //
1.題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1247 2.參考代碼: #include <cstdio>#include <cstring>struct node{int flag; ///標記是否到達樹的尾部node* next[26];node(){flag=0;memset(next,0,sizeof(next));}};node* root=NULL;void build(char* s){
/** 程式的著作權和版本聲明部分* Copyright (c)2012, 煙台大學電腦學院學生* All rightsreserved.* 檔案名稱: array.cpp* 作 者: 李洋* 完成日期: 2012 年 12 月 22 日* 版本號碼: v1.0** 輸入描述:無* 問題描述:數組排序*/#include <iostream>using namespace std;void sort(int *p, int num);
/** 程式的著作權和版本聲明部分* Copyright (c)2013, 煙台大學電腦學院學生* All rightsreserved.* 檔案名稱:score.cpp * 作 者: 李洋 * 完成日期: 2013 年 3 月 13 日* 版本號碼: v1.0 * 輸入描述:無* 問題描述:無* 輸出:按總分的排序,以及獲獎學金同學的名單*/#include
/** 程式的著作權和版本聲明部分* Copyright (c)2013, 煙台大學電腦學院學生* All rightsreserved.* 檔案名稱:riqi .cpp* 作 者:李洋* 完成日期:2013年3月5日* 版本號碼: v1.0* 輸入描述:月份* 問題描述:輸入月份,輸出次月分對應的季節*/#include <iostream>using namespace std;int main(){ int month; cout<<"請輸入月份:";
1.題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1394 2.題意描述: 給你一個有0--n-1數字組成的序列,然後進行這樣的操作,每次將最前面一個元素放到最後面去會得到一個序列,那麼這樣就形成了n個序列,那麼每個序列都有一個逆序數,找出其中最小的一個輸出! 3.思路: 先求出第一個序列的逆序數,然後用很巧妙的辦法求下一個序列的逆序數,直到全部求出; 序列 4 5 2 1 3 6
1.題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1176 狀態方程:dp[i][j]+=max(max(dp[i+1][j-1],dp[i+1][j]),dp[i+1][j+1]); 2.參考代碼: #include <stdio.h>#include <string.h>#define N 100001 int dp[N][20]; ///二維數組每個的長度不要太大,否則會超記憶體int m;int