其他

最近自己感覺動態規劃這方面太差，就在各大oj上找了一些基礎的dp題來A啊。這個dp題，雖說是入門的。但對於我，也有些棘手啊！1-->12--->min(1*2,1*3,1*5,1*7)---->23--->min(2*2,1*3,1*5,1*7)----->34---->min(2*2,2*3,1*5,1*7)----->4;5---->min(2*3,2*3,1*5,1*7)----->5;......................如果知

From:http://www.officeba.com.cn/zhuanti/htmldata/detail/2008/8/10/448.htmlGoogle 安全瀏覽

From：http://www.cppblog.com/luonjtu/archive/2009/03/12/76332.html vc 2005 sp1下isspace函數的debug版本對中文處理有問題   

這個說的不錯#include<cstdio>#include<cstring>#include<iostream>using namespace std;double dp[205][25];double p[205];char op[205];int num[205];int n;void solve(){for(int i=1;i<=n;i++){for(int j=0;j<=20;j++){int tmp=(num[i]>>j)&

點擊開啟連結用漢字寫的題目，不容小視。這題要很好的空間想象力，開了一個五維數組dp[k][x][y][xx][yy]，表示把對角線為(x,y)-(xx,yy)的矩形分割成k塊能獲得的最小值。先看問題，要我們求方差；如果不化解，有點無從下手.可以為S^2=(1/n)∑xi^2+x^2,  (xi表示每個矩形的權值，x

題目串連分析：          0秒                          5                      1秒                     4  5  6                      2秒                 3  4  5  6  7                      3秒             2  3  4  5  6  7  8                     .....................

題目串連題意： 迴文,就是從某一個字後面一次往回走。比如abdsdba從s開始後面的字元剛好往回走了，給你一個字串，問你要插入至少多小個字元可以補成迴文。分析：此題就是比較兩個正序和逆序的字元的最長公用子序列。由於字串長度達5000個。開關5000*5000二維數組，是超記憶體。方法就是。利用滾動數組。#include<stdio.h>#include<string.h>#define max(a,b) a>b?a:bint dp[2][5001];int

中文題，題意不用解釋了。分析：  用dp[i][j] 表示i個物品分成j組的最小代價。(這個很關鍵)做dp題第一步就是，用一個dp數組表示相應問題的含義。這個做好了，寫狀態方程就容易一些。根據題意： 當 i==2*j狀態方程為：   dp[i][j]=dp[i-1][j]+(a[i]-a[i-1])^2        

題目串連中文字，題意就不必過多解釋。也許是以前做了最長上升子序列，感覺這題有點類似。這不是二維的嗎，其實這題不然。這條路徑可以轉彎，可以想到用搜尋。單獨的搜尋還不夠，我們必須要用儲存每個位置的最長路徑，這樣只要找出最大的就可以了，所以這可以用dp+DFS實現了。代碼：#include<cstdio>#include<cstring>#include<queue>#define max(a,b) a>b?a:busing namespace

Yefeng自從學了ACM之後就和人說他能快速的定一個正整數數是否為素數，後來大家猜他大概只知道判定10^18以內的數。於是都想的拿非常大的數來問他。當然對於非常大的數Yefeng自己也是沒辦法在短時間內計算出來的。還好Yefeng學過素數定理，知道越是大的數，這個數是素數的機率就越低，於是他就故意告訴大家一個數，並附上一句話，這個數是你給的數一個因子，所以你給的數是一個合數。聰明的你能想個方法判定戳穿Yefeng的謊言嗎？若干組測試資料，每組測試資料兩行，第一行是Yefeng要判定的數a（10

Process Hacker Process Hacker is a free and open source process viewer and memory editor with unique features such as powerful process termination. It can show services, processes and their threads, modules, handles and memory regions. Libemu

題意：去掉連續的數，使得它們的總和mod一個數不變。分析：模(m)一個數不變，在某些連續數字會存在能被m整除。除掉這些數，對餘數是沒任何影響的。故可以轉化為：在n個數中，取出連續的的數使得它們的和能被m整除，求最多可以去多小個。這題和最大連續子序類似。於是設有：s[i]表示前i個數的總和。那麼,要求得的是：(s[j]-s[i-1])%m==0 的條件下。求j-i+1的最大值(i到j相隔最遠）。根據同餘定理就有：s[j]%m-s[i-1]%m==0;cord：#include<cstdio&

From：http://goo.gl/2lY89兩年前，我寫過一段代碼，防止網頁被嵌入架構（Frame）。<script type="text/javascript">　　if (window!=top) // 判斷當前的window對象是否是top對象　　top.location.href = window.location.href; //

題意：有N個頂點，每個頂點有一個權值，初始值皆為0。接下來有M次操作，操作內容為 [a,b) or [b,a)，將區間內頂點i 權值置為1，求最後頂點權值為0的數量。多組測試資料。第一行為兩個整數n, m，n(1<=n<=20000)表示頂點， m(1<=m<=50000)表示操作次數。接下來包含m行，每行包含兩個正整數 a,b屬於區間[1,n] ，意義如上所述。每組測試輸出一行，包含一個整數，表示頂點值為0的數量。輸入 3 1 1 2 3 1 1 3 輸出 2 1分析：

點擊開啟連結總是把問題看的太複雜，還以為是三分尋找。這題根本沒這個必要。只要使圓周剛好與邊相等就行了，矩形中最大的圓就是取最小邊作為直徑就行了。再分別以兩邊為高，比較就行了。水啊！代碼：#include<stdio.h>#include<math.h>#include<algorithm>using namespace std;const double pi=acos(-1.0);int main(){ double

DocBook 助你完成傳世之作文檔的技術革命蔣 鑫摘要DocBook 是當前風行於開放源碼世界的一種文檔撰寫格式，已經成為電腦文檔撰寫的事實上的規範。DocBook 是基於SGML/XML的、面向結構的文檔撰寫入模式。它打破了傳統的、面向表現的、所見即所得 (WYSIWYG)文檔撰寫入模式。愈早使用 DocBook，愈早獲得知識持續積累的快樂，享受完成傳世之作的成就感。 目錄1. DocBook 初體驗1.1. 是否似曾相識1.2. 文檔是這樣完成的2. DocBook 概述2.1.

基礎題。用來增強信心。代碼：#include<stdio.h>int father[1005];int find(int x){return x==father[x]?x:find(father[x]);}int main(){int t,a,b,n,m,ans,i;scanf("%d",&t);while(t--){ans=0;scanf("%d%d",&a,&b);for(i=1;i<=a;i++) father[i]=i;while(b--){

此題儘管簡單。也告訴我們兩個常識：同餘定理：a+b=c(mod n)    a*b=d(mod n)那麼:   a+b=c+d(mod n)      ab=cd(mod n)另外，a^b 它的餘數是以四個為一個迴圈節。（有些是全部相同的，也看做為4）。#include<stdio.h>int main(){__int64 a,b;int e[4];while(~scanf("%I64d %I64d",&a,&b)){e[1]=a%10;e[2]=(e[1]*a)%1

首先聲明:本題分析來自他人，不屬本人創作。題目分析：     根據題意可知，題目要求的是求(x+k*m)modl=(y+k*n)mod l這個模方程的k的最小整數解；跟據模的性質對這個方程變形得:k*(m-n)+t*l=y-x(t為引進的一整數);令a=(m-n);b=y-x;得：    k*a+t*l=b;

題意： 就是國際象棋中馬，從某一座標到另一個座標的最小步數(走"日"子格).好久沒做搜尋題了，估計也忘得差不多了，今天到oj上來涮寫基礎題。幸好這題簡單，一下就A了。#include<cstdio>#include<queue>#include<cstring>using namespace std;struct node{int x,y,s;};int visit[8][9];int x_add[8]={-2,-2,-1,-1,2,2,1,1};int y_