其他

這道題是求最少要建設多少個發射台、、顯然的二分匹配啊，但是建立的是無向圖所以會多出來一倍的覆蓋點啊，實際上有的點是重複了啊，所以需要輸出總數-記錄的匹配點的一半啊、、Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5576 Accepted: 2793DescriptionThe Global Aerial Research Centre has been allotted the task

首先說一下我還剛開始學習最大流的基礎問題，我在這裡寫一下我當前的理解，可能會漏洞百出，但是先寫一下加深理解、、、先說我對最大流實際問題的理解：就是說有很多的管子組成了一個輸水系統用水泵給菜地澆水，但是這個人很窮啊，買不起一樣粗的管子啊，他只能東拼西揍的找到一些不一樣的管子，他組成了很多的路，可以有多條路到達最後的菜園啊，因為啊時間寶貴啊，所以他想最快的澆完水啊，所以就要求每根管子必鬚髮揮最大的作用啊。但是大家都知道啊你細管子的水可以在粗管子裡流過但是粗的不能再細的中流過啊、、、所以我們要根據實際

二維樹狀數組的含義: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

dp[1][0] = 0;for (i=3; i<(1<<n); i+=2) //枚舉狀態.最右為1號城市,遍曆奇數就可以枚舉所有狀態了 for (j=1; j<n; j++) //枚舉終點.掃一遍if (i&(1<<j)) //判斷是否合法.狀態i是否可以以j為終點{ temp = i – (1<<j);//表示沒到j點前的狀態 if

轉載來源: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;

呵呵，在不知不覺中一個假期就這麼過去了啊…總的來說感覺這個假期還是比較充實的，集訓雖然很累，但是感覺很好。每一件事過去都要有一個總結，下面寫寫我對集訓的總結吧。坦白的說一開始真的很期待集訓的開始，因為大一整個上學期我感覺自己都是處於一種頹廢的狀態，每天不知道自己要幹什麼，應該幹什麼。期待集訓的開始讓自己有一個明確的目標。集訓就在期待中開始了……跟想的差不多每一天可以安心的不問世事的敲代碼了，一開始感覺很好，不過到了年前快放假和年後回來由於難度的加大感覺有點吃不消了，學到的知識老是搞不明白，但是整

題意:環形cell, robot初始在1號,順逆時針走機率各半.每次走w,問x次後停在l和r之間的機率.思路:正著推,方程很顯然. 需要注意空間最佳化為2行, 時間上減少mod的次數.#include <cstdio>#include <cstring>using namespace std;const int MAXM = 1e6+5;const int MAXN = 205;double dp[2][MAXN];int m,n,l,r,w;inline int

用普通的多重背包會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的總錢數//或//

//最長單調上升子序列 nlogn演算法#include<iostream>using namespace std;#define MAXN 40002int a[MAXN],d[MAXN];int main(){ int n; cin>>n; for(int i=1; i<=n; i++) cin>>a[i]; int len=1; d[1] = a[1];

原題串連：http://poj.org/problem?id=1113題意：給 n 個點，你見一個圍牆，使所有的點到圍牆的距離不小於 l 。求圍牆長度。。思路：先求出n個點的 凸包，然後根據凸包建一個圍牆，圍牆的一部分就是 凸包長度，另一部分 是一個 以 l 為半徑的 圓！！代碼：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using

這個問題的大體解題思路是通過對先序排序的第一個數是每一層二叉樹的根的特點，結合中序排列的特點，將先序排序中第一個把中序中的字串分成兩部分，左邊是左叉樹，右邊是右叉樹，然後遞迴調用它自己，一直到先序排序中每個子區間的長度為零為止，再結合先序排序中的第一個是後序排序中最後一個的特點將遞迴調用得到的先序排序中每個區間的第一個數放在後序排序字串中的最後一個，在輸出結果就行了。下面是參考劉汝佳《演算法競賽 入門經典》寫的代碼，加了一些自己的注釋。#include

原題連結：http://acm.nyist.net/JudgeOnline/problem.php?pid=2        這是我做的第一個搜尋題，紀念一下。。解釋在代碼裡。。。O(∩_∩)O哈哈哈~。。 #include<stdio.h>#include<string.h>int ok[105][105]={0};int yi[105][105]={0};//用於標記是否被訪問過，未訪問時為0，訪問後為1.int n,m;int dfs(int a,int

題意:三種操作:1 k p      向隊伍中插入編號為k的優先順序為p的客戶2           選擇優先順序最高的客戶出隊3           選擇優先順序最低的客戶出隊set:可以利用set的有序性和首尾出隊功能.//228K297MS#include <cstdio>#include <set>using namespace std;struct node{ int k,p; node(){}; node(int a, int b):k(a)

串連http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2132&cid=1135這題是一個典型的棧的題，因為優先順序別的不同導致了尾碼式的順序的不同。 

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

題目連結： http://acm.hdu.edu.cn/showproblem.php?pid=1176免費餡餅Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14396    Accepted Submission(s): 4763Problem

代碼來源:http://hi.baidu.com/chingfantsou/item/fb84b21438ac14e55f53b194#include <cstdio>#include <algorithm>using namespace std;int n;int p[10001],d[10001];int md;int ans;int h[10001];struct pro{ int p,d;}pd[10001];bool cmp(pro a,pro b)

原文複製地址（注意此處也非原創）：http://page.renren.com/601332152/note/862709920很搞笑啊。O(∩_∩)O哈哈~但是還是喜歡acm。你們懂的~~~~~~RoBa原創，轉載請註明出處勞資六年前開始搞ACM啊！！！！！！！！！！ 從此踏上了尼瑪不歸路啊！！！！！！！！！！！！ 誰特麼跟勞資講演算法是程式設計的核心啊！！！！！！ 尼瑪除了面試題就沒見過用演算法的地方啊！！！！！！ 誰再跟勞資講演算法之美演算法的力量，勞資一本演算法導論拍死你啊！！！！！！！

今天瞭解了一下二分圖的最大匹配，學習了一下，乘著自己還記憶比較深刻，趕緊的記下來，以便於複習與查看。先說一下學習的出處主要是在網上看的部落格與同學講解、、感謝一下博主的分享http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.html  部落格園kuangbinhttp://xuxiaoqi986.blog.163.com/blog/static/167376398201171710232714/ 網易部落格

首先得說明一下，如果這道題不是出自於二分圖的最大匹配的練習中的話，我真不知道該怎麼來做啊、、、因為這東西壓根就不會啊、、所以今天現學現做的、、套了模板啊、、以後的多做做啊、、好好體會一下啊、、題意就是說，在一個N*N的矩陣中有很多的危險點，需要去消滅，求所需要最少的次數，就是說站在某幾個位置可以次數最少的解決掉問題、、、AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal