原创 ACM杭電1005 Number Sequence

Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2))

原创 我理解的區間DP

       區間DP就是將一個整體儘可能的減小,減小,劃分成很小的等價子問題。然後對子問題求解。求解子問題的過程中,不要考慮其他的。        給你一段區間1-n.那麼你求解的區間就在1-n之間。可以先設定2個參數,表示1-n區間的

原创 ACM杭電2015

#include<iostream> using namespace std; int main() {int m,n;while (cin>>n>

原创 杭電2043密碼

#include<iostream> #include<string> #include<cctype> using namespace std;

原创 ACM杭電2020絕對值排序

#include<iostream> #include<vector> #include <algorithm>  using namespace

原创 杭電acm分類

轉自:http://blog.sina.com.cn/s/blog_889dc07b0101c969.html 標籤:  it 分類: Cplusplus程序設計 差不多大二的時候開始接觸acm,主要是自己練着玩,自己也

原创 ACM杭電2019

#include<iostream> #include<vector> #include <algorithm>  using namespace

原创 杭電2029迴文串

#include<iostream> #include<string> using namespace std; int main() {int n

原创 ACM 線段上格點的個數

給定平面上的2個格點p1=(x1,y1)和p2=(x2,y2),線段p1p2上,除p1和p2以外一共有幾個格點? 限制條件: -10^9<=x1,x2,y1,y2<=10^9 樣例輸入:第一行p1第二行p2 輸出一行 輸入: 1 11

原创 A*搜索算法

經典算法研究系列:一、A*搜索算法                                      作者:July、二零一一年一月 更多請參閱:十三個經典算法研究與總結、目錄+索引。 -------------------

原创 杭電2031進制轉換

自己代碼: #include<iostream> using namespace std; int main() {int n,r;while (cin>>n>>r){int t[20]={0};int i=0;int flag=0;if

原创 轉載 ACM訓練計劃

http://www.cnblogs.com/liuxueyang/archive/2012/11/06/2756748.html 看完人家的博客,發現任重道遠。。。 一位高手對我的建議: 一般要做到50行以內的程序不用調試、100行

原创 杭電2030漢字統計

#include<iostream> #include<string> using namespace std; int main() {int n

原创 杭電2035人見人愛A^B

#include<iostream> using namespace std; int main() {int n,m;while (cin>>n>

原创 杭電2026首字母變大寫

#include<iostream> #include<cctype> #include<string> using namespace std;