其他

題意：給你n個點，求一個最小的圓把所有點覆蓋了。分析：最小圓覆蓋。神奇的隨機演算法。當點以隨機的順序加入時期望複雜度是線性。algorithm:A、令Ci表示為前i個點的最小覆蓋圓。當加入新點pi時如果pi不在Ci-1裡那麼pi必定在Ci的邊界上。B、再從新考慮這樣一個問題，Ci為前i個點最小覆蓋圓且p在Ci的的邊界上！同理加入新點pi時如果pi不在Ci-1裡那麼pi必定在Ci的邊界上。這時我們就包含了兩個點在這個最小圓的邊界上。C、再從新考慮這樣一個問題，Ci為前i個點最小覆蓋圓且有兩個確定點

題目意思 ：N(2<N<100)各學校之間有單向的網路，每個學校得到一套軟體後，可以通過單向網路向周邊的學校傳輸，問題1：初始至少需要向多少個學校發放軟體，使得網路內所有的學校最終都能得到軟體。2，至少需要添加幾條傳輸線路(邊)，使任意向一個學校發放軟體後，經過若干次傳送，網路內所有的學校最終都能得到軟體。也就是： 給定一個有向圖，求： 1) 至少要選幾個頂點，才能做到從這些頂點出發，可以到達全部頂點2) 至少要加多少條邊，才能使得從任何一個頂點出發，都能到達全部頂點解題思路1.

//為了做一道題，以前不知道什麼劃分樹，只能從最基本的學，這是入門題，看了別人了代碼，然後慢慢寫的#include <iostream>using namespace std ;const int MAXN = 100010 ;int data[30][MAXN], sorted[MAXN], toleft[30][MAXN] ;int cmp(const void *a, const void *b){ return *(int *)a < *(int *)b ? -1

今天，和隊友磨合，一起做題，我們確實一起解決了一些問題，把wa的代碼ac， 解決了很多細節的問題。今天一天，很充實，很快樂，這種感覺很好，感謝宇神，感謝未來的童神，感謝我們這個大團隊裡面的所有人，讓我感受到我從未有過的踏實，讓我覺得自己並不孤單。雖然，在今天結束的時候，宇神說題做得確實慢，還wa了很多次，不是很滿意，但是我們也從這些錯誤中學到了很多很有用的東西，也積累了一些經驗，比如我以後做除法的時候一定會考慮一下除數是否為0的情況，這個常識

感覺自己就是一個馬虎妞，又是細節的問題，真是不應該的！以後寫程式一定要注意了！這個題沒什麼特別的，就是三維數組，每次出了能走平面以外，還可以走上下的這種！Ok！細節見代碼吧！#include <cstdio>#include <cstring>#include <queue>using namespace std;const int N = 35;const int INF = 10000000;char dun[N][N][N];int L, R,

這道題整整提交了8次才AC。Post Code：#include<iostream>using namespace std;__int64 gcd(__int64 x,__int64 y){//用輾轉相除法求2個數的最大公約數 int r; if(x<y){ r=x; x=y; y=r; } while(r!=0){ r=x%y; x=y;

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25758 Accepted: 7780DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and

代碼留存：#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<vector>#include<set>#include<cmath>#include<queue>using namespace std;typedef long long LL;typedef pair<int,int>

Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10589 Accepted: 4690DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤X ≤ N). A

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25394 Accepted: 9083DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that

   這道題目主用遞推做。   設一個單詞W，由（w1，w2，···，wn）個字母組成，判斷其有多少種單詞的組合方法。   給定任意一個尾碼（wi，wi+1，···，wn），想要判斷有多少種組合方法，就要找到它的首碼。不妨設（wi，wi+1，···，wn）這個尾碼的首碼為x，就要找到這個尾碼有多少個首碼（這裡所說的首碼是說的是單詞）。不妨設d(i)表示從i到n這個尾碼有多少種組合方法，設x為這個尾碼種的首碼，剩下的那部分字串為y。那麼d(i) = d(len(x)+i)。   

題目: n 架飛機，每架飛機的降落時間有兩個選擇，一個為早點降落，另一個為晚點降落；求兩架飛機降落時間差的最小值的最大值（就是怎麼安排，使得所有飛機降落的時間差的最小值盡量大）輸入：一個n，代表飛機數目；接下來n行，表示每架飛機降落的兩個時間分析：最小值盡量大，用二分尋找；對於查到一個最小值t，如果任意兩個時間差小於t，那麼這兩架飛機就不能同時降落，由此產生了條件就是時間差<t的就不能同時滿足代碼：#include <cstdio>#include

就是已知每個點的度數至少為k，要求在圖中找一個環，長度為k。這個題可以用最長路的方法去思考，假設圖中一條最長路，包含v1,v2,...vn，那麼對於vn，它的所有相鄰的點一定都被包含在這條最長路中，否則這個點接在vn後面，就是一條更長的路。那麼對於vn，找到它所有相鄰的點中在這條最長路裡離它最遠的點vl，因為vn度數為k，所以vl到vn至少有n+1個點，且首尾相連夠成一個環。這樣就可以從任意一個點，例如1開始搜一個長度大於k的環即可，因為即使一個圖是有多個塊的，每個塊中都至少存在一個長度為k的環

E. The Road to Berland is Paved With Good Intentionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland has n cities, some of them are connected by bidirectional roads. For each road we know

#include<stdio.h>#include<algorithm>#include<iostream>using namespace std;struct node{int st,ed,c;double m;}ST[802];struct line{double x,y1,y2;bool s;}Line[205];double y[205],ty[205];void build(int root,int left,int right){ST[root].

Trie樹|字典樹的簡介及實現Trie,又稱字典樹、單詞尋找樹,是一種樹形結構，用於儲存大量的字串。它的優點是：利用字串的公用首碼來節約儲存空間。相對來說,Trie樹是一種比較簡單的資料結構.理解起來比較簡單,正所謂簡單的東西也得付出代價.故Trie樹也有它的缺點,Trie樹的記憶體消耗非常大.當然,或許用左兒子右兄弟的方法建樹的話,可能會好點.其基本性質可以歸納為：1. 根節點不包含字元，除根節點外每一個節點都只包含一個字元。 2.

Bound FoundTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1338 Accepted: 443 Special JudgeDescriptionSignals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that

  這道題可以直接看出是用歐拉通路來做，但是資料特別大，只能想辦法壓縮資料。所以用Trie樹來儲存幾萬種顏色，並給這些顏色標記為相應的結點。  下面是代碼：#include<stdio.h>#include<string.h>#define maxn 510000int ch[maxn][26];int val[maxn];int degree[maxn];int f[maxn];int cnt;int ID;char s1[11],s2[11];void initi()

 這道題目就是裸的Trie樹，當然了也可以用其他方法做。這裡為了訓練的目的用Trie樹做。就是這道題的輸入讓人蛋疼。Orz下面是代碼，哈哈自己寫的Trie的模板。#include<stdio.h>#include<string.h>#define maxn 200010struct node{ char val[11]; int ok;} Val[maxn];int ch[maxn][26];char s1[11],s2[11],s[25];int

題目意思翻譯過來後就是讓你判斷一個圖是否聯通，且恰只包含一個環。比較笨的方法是先判聯通，然後找出那個環，然後再dfs判環是否唯一。但是其實在判聯通後，只需再看n是否等於m即可，因為圖如果聯通，且點數等於邊數，又無重邊和自環，則圖中一定有且只有一個環。#include<cstdio>#include<cstring>#include<queue>#include<vector>#include <iostream>#include<