原创 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