其他

                                  想看更多的解題報告: http://blog.csdn.net/wangjian8006/article/details/7870410                                    

                                想看更多的解題報告:http://blog.csdn.net/wangjian8006/article/details/7870410                                  轉載請註明出處：http://blog.csdn.net/wangjian8006題目大意：題目大意是：在一個牧群中，有N個奶牛，給定M對關係（A,B）表示A仰慕B，而且仰慕關係有傳遞性，問被所有奶牛（除了自己）仰慕的奶牛個數解題思路

                                想看更多的解題報告:http://blog.csdn.net/wangjian8006/article/details/7870410                                  轉載請註明出處：http://blog.csdn.net/wangjian8006題目大意：如果v點能夠到的點，反過來能夠到達v點，則稱這個點為sink點，輸出所有的sink點解題思路：求連通分量，然後出度為0的連通分量裡面的點就是s

                                      轉載請註明出處：http://blog.csdn.net/wangjian8006dijkstra演算法：首先他的思想是按路徑長度遞增次序產生最短路徑演算法，將d[i]看成從1到i的最短路徑，那麼如果v是i的鄰邊的話有d[i]=min(d[i],d[v]+map[v][i]),並且這個演算法只能求單源非負權值最短路徑 void dijstra(){int i,j,ans=-1,min,v;int d[MAXV],vis[

連結：http://poj.org/problem?id=2253http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/DFroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21206 Accepted: 6903DescriptionFreddy Frog is sitting on a stone in the middle of

二維樹狀數組的含義:sum[i][j]表示從lowbit(i)<=x<=i,lowbit(j)<=y<=j之間的元素之和.題意:類似poj那道Stars,擴充到了三維.#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 15005;const int N = 1005;typedef struct

轉載來源:http://blog.csdn.net/lyy289065406/article/details/6661449這道題比較特殊,用DFS也是對的,而且可以進行最佳化,即使直接n[i]--也是對的.解釋見注釋.//Memory Time //440K 16MS /*DFS*/ #include<iostream> using namespace std; int n[7]; //價值為i的物品的個數 int SumValue;

用普通的多重背包會TLE.最佳化如下://這道題主要是由於cost 和 weight 是一樣的,而且只問是否可以湊到該數.//將dp數組設為bool類型,只要可以達到,便記為1,否則為0.//初始條件是dp[0] = 1;表示0 dollars 總是可以湊出的~//轉移方程是 dp[i] |= dp[i-A[i]];表示對於前i個面值的所有硬幣,//總錢數i可以湊出的條件:// 1.對於前i-1或i(分別對應01背包和完全背包)個面值的所有硬幣,可以湊出i的總錢數//或//

這是一道標準的topsort的題目，就是判環，還有就有條件不足幾種情況，只要理清了思路還是比較好些的，一開始自己不會啊，就學習了ZP同學的代碼、、自己敲了兩遍感覺很好啊。。向鵬哥學習啊、、、還有就是注意判重邊這是一個小習慣啊、、、Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24425 Accepted: 8451DescriptionAn ascending sorted

原題串連：http://poj.org/problem?id=2456               http://acm.nyist.net/JudgeOnline/problem.php?pid=586  題意：直接看nyoj 的漢化版，我們簡化一下，其實就是

/*This Code is Submitted by Iris for Problem 1227 at 2013-07-26 10:41:29*///HOJ 1227 Common Subsequence//dp[i][j]represents first i elems and first j elems 's LCS#include <iostream>#include <string>#include <cstring>using namespace

二分尋找： （1） 一般的二分尋找：         例如：找球號問題： 在某一國度裡流行著一種遊戲。遊戲規則為：在一堆球中，每個球上都有一個整數編號i(0<=i<=100000000),編號可重複，現在說一個隨機整數k(0<=k<=100000100)，判斷編號為k的球是否在這堆球中（存在為"YES",否則為"NO"），先答出者為勝。現在有一個人想玩玩這個遊戲，但他又很懶。他希望你能協助他取得勝利。            這就是普通的二分尋找，把所有的球號存入ans[

hdu3308 LCIS給定10^5個數,區間查詢嚴格上升的最長連續序列長度,點更新某個數.線段樹，區間合并有三個數組,msum, lsum, rsum,分別存總最長,左端串長,右端串長一直錯的一個地方是:query中,合并的時候,若左右兒子可以合并,應該取max{min[左兒子右長,實際右長],min[右兒子左長,實際左長]},而不是max{min[左兒子最大長,實際右長],min[右兒子最大長,實際左長]}.因為有可能兒子最大長並不是由中間接上的那一段產生的這種細節非常複雜的題分析清楚演算法

原題連結：點擊開啟連結康拓展開：     連結：點擊開啟連結   和  點擊開啟連結逆康拓展開：    連結：點擊開啟連結  和  點擊開啟連結應該可以看懂康拓了吧。。。139 康拓展開 代碼： #include<stdio.h>#include<string.h>int f(int n){int sum=1,a;for(a=2;a<=n;a++)sum*=a;return sum;}int main(){int a,b,c,n,m;scanf("%d",&

連結：http://poj.org/problem?id=3094http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28938#problem/AQuicksumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12336 Accepted: 8550DescriptionA checksum is an algorithm that scans a packet of

還是A+BTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13470    Accepted Submission(s): 6578Problem

割點bool iscut[N];int dfn[N], low[N], Index, n;void tarjan(int x) {///對於無向圖,只要連通,就是強連通! ///判斷割點呢,就是只要他所進入的強連通分量low全部滿足<=dfn[自己]就可以了 dfn[x] = low[x] = ++Index;///時間戳記和low for (int tmp = v[x], k; k = p[tmp].k, tmp; tmp = p[tmp].pre)

                                  想看更多的解題報告:http://blog.csdn.net/wangjian8006/article/details/7870410                                     轉載請註明出處：http://blog.csdn.net/wangjian8006題目大意：首先給你一個圖，需要你求出最小產生樹，輸入N個節點，用大寫字母表示了節點，然後節點與節點之間有權值。比如有9個節點，然後接下來有n-

                                想看更多的解題報告:http://blog.csdn.net/wangjian8006/article/details/7870410                                 

                                  想看更多的解題報告: http://blog.csdn.net/wangjian8006/article/details/7870410                                     轉載請註明出處：http://blog.csdn.net/wangjian8006題目大意：讓一隻貓咪去做訓練，在此之前任何貓咪沒有花生：g i：讓第i只小貓拿到一顆花生e i：讓第i只小貓吃掉它所擁有的所有花生s i