原创 poj 2677: 腫瘤檢測

#include<iostream> using namespace std; int main() { int n; int map[110][110]; cin>>n; for(int i=1;i<=n;i++) for(

原创 poj 4088: 集合運算

二分查找 #include<iostream> #include<cstdio> #include<cstdlib> using namespace std; int n,m; int a[1000010]; int b[1000010

原创 poj 4067: 迴文數字

#include<iostream> #include<cstring> using namespace std; int main() { string a; while(cin>>a) { string b; for(i

原创 poj 2240:Arbitrage

解題思路: (1)floyd算法 (2)更新矩陣時利用項之間的乘積 #include<iostream> #include<cstring> using namespace std; string currency[40]; float

原创 poj 3178: 開關電燈

#include<iostream> using namespace std; int main() { int n; int a[1010]; cin>>n; for(int i=1;i<=n;i++) a[i] = 1;

原创 poj 2711:合唱隊形

解題思路: 動態規劃 #include<iostream> #include<cstring> using namespace std; int main() { int n; int v[110]; int a[110],b[11

原创 poj 2786:Pell數列

#include<iostream> using namespace std; int main() { int a[100]; a[0] = 1; a[1] = 2; int m,n; cin>>m; while(m--)

原创 poj 1328:Radar Installation

解題思路: 貪心法 (1)將x軸上可覆蓋雷達的區間算出,按照左端點遞增排序 (2)每次將雷達放置在區間的右端點 (3)當下一個區間的左端點在雷達左側,檢查右端點 ----a. 若右端點在雷達左側,將雷達放在右端點 ----b. 若右端點在

原创 poj 1068: Parencodings

#include<iostream> #include<cstring> using namespace std; int main() { int m,n; int a[25]; cin>>m; while(m--) {

原创 poj 1804:Brainman

解題思路: 歸併排序 #include<iostream> using namespace std; const int inf = 2000001; int v[2010]; int t[2010]; int m,n; int a