原创 hdu 4970

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4970 #include <cstdio> #include <iostream> #include <cstring> using nam

原创 hdu 4961

原題鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4961 ac代碼: #include <cstdio> #include <iostream> #include <cstring> #inc

原创 hdu 4968

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4968 題目類型:貪心 ac代碼: #include <cstdio> #include <iostream> using namespac

原创 poj 2836

題目鏈接:http://poj.org/problem?id=2836 題目類型:狀壓dp 參考大神的代碼寫的,狀壓dp還是不太熟練。 #include <cstdio> #include <iostream> #include <cs

原创 POJ 1159

原題網址:http://poj.org/problem?id=1159 題意:給一個字符串,求最少插入多少個字符可以使之變成迴文串 題目分類:區間d

原创 acdream 1064

題目鏈接:http://115.28.76.232/problem?pid=1064 題目大意:給定一個區間,找出在這個區間內,數位裏有3或者有8但不能同時同時有3或8的數的個數 題目類型:數位dp 此題有兩個版本的寫法,時間複雜度一樣,

原创 Codeforces Round #264 (Div. 2)

#include <cstdio> #include <iostream> using namespace std; const int MAXN = 2000 + 10; int cb[MAXN][MAXN]; long long

原创 zoj 2811

原題鏈接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5343 題目類型:搜索 ac代碼:#include <cstdio> #include <iostream>

原创 hdu 4939

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4939 題目大意: 題目類型:dp 思路: 代碼:#include <cstdio> #include <iostream> #include

原创 codeforces 126B

#include <iostream> #include <cstdio> #include <cstring> #define LMT 1000005 /**** KMP算法本質:在字符串中有一個字符,以這個字符爲末尾的長度爲N的子串(

原创 hdu 4937

#include <cstdio> #include <iostream> #include <cmath> #include <algorithm> using namespace std; long long d[]={3,4,5

原创 凸優化——對偶問題

原文地址:http://www.cnblogs.com/dreamvibe/p/4349886.html 本篇是寫在SVM之前的關於優化問題的一點知識,在SVM中會用到。考慮到SVM之複雜,將其中優化方面基礎知識提出,單作此篇。所以,

原创 poj訓練計劃

初級: 基本算法: 枚舉:1753    2965 貪心:1328    2109    2586 構造:3295 模擬:1068    2632    1573    2993    2996 圖: 最

原创 SVM之線性不可分

原文地址:http://www.cnblogs.com/dreamvibe/p/4362220.html 上一篇SVM之核函數介紹了通過計算樣本核函數,實際上將樣本映射到高維空間以望使其線性可分的方法,一定程度上解決了線性不可分問題,但

原创 SVM之對偶問題

原文地址:http://www.cnblogs.com/dreamvibe/p/4356897.html 前一篇SVM之問題形式化中將最大間隔分類器形式化爲以下優化問題:{minw,b12∥w∥2s.t.yi(wTxi+b)≥1