其他

hdu1520比之前樹形背包要簡單多了，沒有背包的體積限制dp[ i ] [ 0 ]  以i為根（不包括i本身）的樹上取到的最大值dp[ i ] [ 1 ]   以i為根（包括i本身）的樹上取到的最大值#include<iostream>#include<cstdio>#include<cstring>#include<vector>using namespace std;int N,V[6100];vector<int>son[601

poj1655第一次dfs求出每個子樹的節點數第二次dfs求答案這一題是poj1741的基礎(1741代碼)poj3107也是相同的意思 不過所有點都要輸出，並且無法使用stl（資料規模較大）題解#include<iostream>#include<cstdio>#include<cstring>#include<vector>using namespace std;int N;vector<int>son[20010];

poj1741Tree沒有思路的話就看看漆子超的論文//重心 距離 排序 統計 //http://www.2cto.com/kf/201208/149839.html#comment_iframe#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<queue>#include<algorithm>using

 hdu1757A Simple Math Problem 問題是怎麼轉化成矩陣相乘的呢？請參考：http://blog.csdn.net/fangzhiyang/article/details/6929747看懂了思路再用自己的代碼實現（二維數組真心不方便，下次換結構體）  #include<iostream>using namespace std;int m0[11][11],m1010[11][11],m[2][11];int k,N;void Cal(int n){int

輸出的格式要注意一下，看了DISCUSS才AC。/* * hdu-1058 humnle numbers * mike-w * 2012-5-20 */#include<stdio.h>#include<stdlib.h>#define MAX_N 6543#define MAX_HEAP_SIZE 100000#define UPPER 2000000008__int64 humble[MAX_N];__int64 heap[MAX_HEAP_SIZE];int

hdu2824篩選版本的歐拉公式模板#include<iostream>#define MAX 3000000using namespace std;__int64 E[MAX+10];void init() //模板 {int i,j;memset(E,0,sizeof(E));E[1]=1;for(i=2;i<=MAX;i++){if(!E[i]){for(j=i;j<=MAX;j+=i){if(!E[j]) E[j]=j;E[j]=E[j]/

poj3107求樹的重心，全部輸出(poj1655 輸出序號最小的節點,資料規模小一點,使用stl)#include<iostream>#include<cstdio>#include<cstring>#include<vector>using namespace std;int N;int v[50010*2],next[50010*2],head[50010],E;int vis[50010];int num[50010],dp[50010];

/* * heap_demo.c * mike-w * 2012-7-23 */#include<stdio.h>#include<stdlib.h>#include<string.h>#include<time.h>#define HEAP_SIZE (2<<13)#define BUF_SIZE 256int swap(int *e1, int *e2){int tmp=*e1;*e1=*e2;*e2=tmp;return

hdu2073幾何簡單題#include<iostream>#include<math.h>#include<stdio.h>using namespace std;struct point{int x,y;};double ans(point P1,point P2){if((P1.x+P1.y)==(P2.y+P2.x))return sqrt((P1.x-P2.x)*(P1.x-P2.x)+(P1.y-P2.y)*(P1.y-P2.y));int

hdu3555給出T個N，對每一個N求1~N中有多少個數含49   (如 49,449,12349,2491等)參考#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;__int64 N,dp[33][3],sum;int bit[33];int main(){int

像八皇后一樣的回溯。遇到這種題還是不要害怕就好，細心+大膽嘗試就可以解決。/* * hdu-1518 * mike-w * 2012-5-10 * ^^^^^^^^^^^^^^^^^^^^^^^^^^ * i can only think of brute DFS */#include<stdio.h>#include<stdlib.h>#include<string.h>#define max(a,b)

計算幾何題的特點與做題要領：1.大部分不會很難，少部分題目思路很巧妙2.做計算幾何題目，模板很重要，模板必須高度可靠。3.要注意代碼的組織，因為計算幾何的題目很容易上兩百行代碼，裡面大部分是模板。如果代碼一片混亂，那麼會嚴重影響做題正確率。4.注意精度控制。5.能用整數的地方盡量用整數，要想到擴大資料的方法（擴大一倍，或擴大sqrt2）。因為整數不用考慮浮點誤差，而且運算比浮點快。一。點，線，面，形基本關係，點積叉積的理解POJ 2318

hdu1561The More,The Better推薦題解dp[ i ] [ j ]  以節點i為跟，取j個（包括i，即dp[i][1]=V[i]）所能得到的最大值#include<iostream>#include<cstdio>#include<cstring>#include<vector>using namespace std;int N,M,v[223];vector<int>son[223];int dp[223][223

poj1155這題和上一題一樣的思路，不過背包的體積有不同，每次都要計算#include<iostream>#include<cstdio>#include<cstring>#include<vector>using namespace std;int N,M,v[3010];vector<int>son[3010];//記錄兒子節點 vector<int>cost[3010];//記錄花費 int dp[3010][301

1015 Jury Compromise最小差最大和1029 False coin           水題1036 Gangsters ！             不會的題。，1037 A decorative fence    dp+字典序計數...1038 Bugs Integrated, Inc.1042 Gone Fishing1050 To the Max1062 昂貴的聘禮1074 Parallel Expectations1080 Human Gene Functions1088

hdu1011有很多細節需要理解http://tobyaa.blog.163.com/blog/static/3024859120128260453244/一棵樹，有n個結點，每個結點有v個bug，有w的brain。我從1號結點開始走，帶著m個戰士。

ACM-ICPC世界網站http://acm.timus.ruhttp://acm.sgu.ruhttp://acm.hnu.cnhttp://acm.hdu.edu.cnhttp://acm.pku.edu.cnhttp://acm.zju.edu.cnhttp://acm.jlu.edu.cnhttp://acm.hnu.edu.cnhttp://acm.hit.edu.cnhttp://acm.whu.edu.cnhttp://acm.tju.edu.cnhttp://acm.fzu.ed

poj1947噩夢。。。#include<iostream>#include<cstdio>#include<cstring>#include<vector>using namespace std;int N,P;vector<int>son[160];int vis[160],dp[160][160],Start;int dfs(int n){//printf("~%d\n",n);int sum=1,len=son[n].size(

唉，HDU-1280 我已經WA若干次，仍未AC，於是做一道堆排序的題緩解一下情緒。在作此題的過程中，我又複習了一個被我忽視的C語言特性，函數的參數的計算順序是從右向左的。不過貌似HDU上的編譯器從左至右==！所以對於這些不確定的特性我還是不用為好。/* * hdu-1040 * mike-w * 2012-4-14 */#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX_SIZE

優先隊列我只會二元堆積，為了使程式結構更好一點，我添加了一個比較函數，像qsort()的comp()函數一樣，書寫起來比較方便。PS，因為#ifdef ONLINE_JUDGE誤拼成#ifdef ONLINE_JDUGE 導致沒有讀取資料而貢獻WA若干==！/* * hdu-1509 * mike-w * 2012-4-14 */#include<stdio.h>#include<stdlib.h>#include<string.h>#define HEAP_