原创 poj_1185狀壓dp

用二維數組寫了好久,失敗啊。。#include<iostream> #include<string.h> #include<cstdio> #inc

原创 poj_1952最大下降子序列,統計個數

其實不算難的一道題,但憋了我好久,嗯,很爽。#include<iostream> #include<cstdio> #include<string.

原创 hdu_4707

算是水題一道吧,我也沒有建樹,看別人又用vector,又用bfs,dfs的,對vector不熟,所以就模擬了一下#include<iostream>

原创 求凸包面積

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; struct P

原创 poj_2828線段樹,逆序插入

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define lson l,m,rt<<1 #define rson m+1,r,rt<

原创 zoj_3657,12年長春站c題,模擬

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() { int n;

原创 poj_3071概率dp

確定好對手就簡單了。#include<iostream> #include<cstdio> #include<cstring> #include<a

原创 poj_3468線段樹成段更新求區間和

#include<iostream> #include<string.h> #include<cstdio> long long num[100010]; using namespace std; struct st { int

原创 zoj_3735,dp,長沙站j題

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; double a[10010][150]; do

原创 hdu_2191多重揹包

用二維數組解的,因爲忘了memset害我wa了好幾發。。。#include<iostream> #include<cstdio> #include<

原创 幾何,求兩整數點確定的線段上的整數點的個數

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int gcd(

原创 hdu_1698線段樹成段更新

#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define lson l,m,rt<<1 #define rson m+1,r,rt<

原创 poj_2187凸包,暴力解法

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; struct P

原创 poj_2352樹狀數組

因爲y已經排好序了,用x座標建立一維樹狀數組#include<iostream> #include<cstdio> #include<cstring

原创 poj_3371

一道模擬題,寫的有點麻煩 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> using namespace