其他

   這道題用到了最短路和dp的知識，感覺是一道不錯的題目首先根據原題所提供的圖，已2為起點求一次單源最短路徑，然後再根據題目所說的，當d[i]>d[j]時則可以從i到j，所以可以按照這個要求建另外一個圖，這個圖就是很典型的一個“數塔”模型了，所以再dp一下，就可以求出路線數。具體看代碼實現。#include<iostream>#include<cstdio>#include<vector>using namespace std;const int

   字典樹！我的做法是將前n-1個串分成若干子串（長度大於2），然後存入字典樹，再將第n串也分成若干子串，進行匹配。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct node{int count;//記錄子串的數目int cur;//記錄當前子串來自哪一原串（防止同一原串的相同子串重複記錄）node

   這題的字串處理真糾結，搞得我都想吐了，暈，其它的好像沒什麼好說的，就是個簡單的字典樹了。不過通過做這道題，我對scanf和gets的理解更加透徹了，scanf讀取字串時，是從第一的非空格的字母開始讀，再次遇到空格或'\n'時結束，它不會處理掉'\r'；而gets則按行讀（連空格也一起讀），遇到'\r'時將其轉換為'\0'然後結束。#include<iostream>#include<cstdio>#include<cstring>using

   這道題感覺真的很好，做完之後對hash的理解也更加深刻了。自己當時沒想到能用hash，後來看了官方解後才恍然大悟，不過真的很難想到這樣轉化啊首先用sum[i][j]表示從第一行到第i行具有特性j的牛的頭數，顯然若滿足 sum[i][t]-sum[j][t]=常數

本題資料範圍較小，但暴力枚舉的話肯定逾時，因為最壞情況將要枚舉15！種情況，因此只有採取dp。本題有點類似於經典的數塔模型，此處用已完成的課程表示當前的狀態，對於某門課程，0表示還未完成，1表示已完成，採用按位壓縮的方式表示出所有的情況，因此最多有1<<15種狀態。還有一點要注意，就是題目中所說的選擇字典序最小的輸出。具體的請看程式的具體實現。//狀態壓縮dp，類似於數塔模型。//對應位上，1表示已完成該課程,0表示未完成 //如001表示課程1已完成，而2，3未完成

MFC——ComBox用法大全Combo Box (組合框)控制項很簡單，可以節省空間的。從使用者角度來看，這個控制項是由一個文本輸入控制項和一個下拉式功能表組成的。使用者可以從一個預先定義的列表裡選擇一個選項，同時也可以直接在文字框裡面輸入文本。下面的例子簡要說明如何利用 MFC CComboBox Class來操作字串列表。1、定義控制項對應變數假定已經建立了一個Dialog，並且從控制項工具箱將 Combo Box 控制項拖放到上面。開啟 Class Wizard，添加控制項對應變數，如：

       前一段時間翻譯了中位元之第K小的線性選擇演算法，由於翻譯水平有限，感覺對上文不是很滿意。不過中位元演算法的大致意思我想已經在上文中說的比較清楚了，在這我就不多說了。本文的主要目的是對於演算法的實現。       最近抽了些時間把該演算法做了，基本是按照上文的思路走的。突然心情激動了一下，就想把代碼貼上來，主要目的還是想和大家交流。畢竟靠一個人的力量想學好演算法那還真是有些難度的。       不浪費時間了，直接看代碼吧！       /*** 從array[left, right]

#include<iostream>#include<cstdio>using namespace std;int month[13];int main(){int s,d,sum;int

       有這樣一個簡單的問題：求從1加到100的和S（S= 1+2+3+...+99+100），並列印出S。這道題應該是我們剛剛開始學程式設計語言時老師讓我們做的題目吧一個for或者while迴圈S就搞定了，接下來就是輸出S

Little penguin Polo likes permutations. But most of all he likes permutations of integers from0 ton, inclusive.For permutation p = p0, p1, ..., pn, Polo has defined its beauty — number .Expression means applying the operation of bitwise excluding

    這是一道比較經典的二分匹配，將格子按黑白標記後，再將含'*'的格子按黑白分成兩組，建邊。最後的結果就是總的'*'的個數-匹配數。#include<iostream>#include<cstdio>#include<vector>using namespace std;vector<int>map[400];//按奇偶性建二分圖 int t,n,m;int match[400],fy[400],ln,rn; int map1[41][11];

      題意：給你兩個串，求他們串連成的最短串，串連時合并相同部分。還有當以兩種方式串連（s1s2、s2s1)得到的最短長度相同時，取字典序最小那種。#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=100005;int next[N];void init(char *s)//get next[]{ int i,j; next[0

   字典樹的純模板題。初學字典樹，紀念一下下 #include<iostream>#include<cstdio>#include<cstring>using namespace std;struct node{int count;//記錄當前單詞出現的次數node *next[26];};node *root;//根節點,不儲存資訊node * build_node()//建立節點{node *p=new node;for(int i=0;i<26;

   這題同hdu3746一樣，都是通過KMP找到字串的最小迴圈節。這題wa了一次，剛開始以為一定有len%(len-next[len-1])==0,後來證實是錯的。如：ababa，按照之前的做法輸出2，很顯然n=1。#include<stdio.h>#include<string.h>#define N 1000005char s[N];int next[N],len;void getnext(){ int i,j; next[0]=0; for(i=

   先對均方差的公式化簡，可發現只需求出sum（x[i]^2)的最小值，其中x[i]為一個矩形棋盤的總分。很容易就想到動態規划了，dp[x1][y1][x2][y2][k]表示一個左上座標為(x1,y1),右下座標為（x2,y2)的矩形棋盤切割k次得到的最小sum（x[i]^2),則狀態轉移很明顯，對於一個給定的矩形棋盤，只有兩種切割方式，要麼橫切，要麼縱切。轉態轉移方程：dp[x1][y1][x2][y2][k]=min(                         min(dp[x1]

CoinsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4196    Accepted Submission(s): 1669Problem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day

   一道高中就應該掌握的機率題，卻想了很久而不得其解。不是因為求機率難，而是不知道怎麼用演算法實現。沒想到dp可以如此輕鬆的解決剛開始思想上的種種難關，dp真的很強大啊。（ps：這道題很好，值得認真的做一下！） #include<iostream>#include<cstdio>using namespace std;double team[1001][31];double

Holedox MovingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12148 Accepted: 2905DescriptionDuring winter, the most hungry and severe time, Holedox sleeps in its lair. When spring comes, Holedox wakes up, moves to the exit of its lair,

Treasure of the Chimp IslandTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 231    Accepted Submission(s): 108Problem DescriptionBob Bennett, the young adventurer, has found the map to the