其他

               題意:                       在R*C上有些藝術品..每個藝術品用非負數表示代表他附近那些格子需要保安...-1代表該格子上本來就是保安..必須保證藝術品關鍵的位置必須要有保安.或者不放這個藝術品..在這個藝術品上站保安..問最少要增加多少保安滿足條件...               題解:                     

                   題意:                             iSea和他朋友一起來到一個迷宮中...每次他們會從一個集合點到達另一個集合點(集合點按順序A~Z~a~z..最多52個)...在每兩個集合點間必須走最短的路徑(當然可能有多條)..iSea可以最多在兩個集合點間的最短路徑上拿一個寶藏..每個寶藏只能被拿一次....問能否完成所有的路徑..不行輸出-1..否則輸出iSea能拿到的最多的寶藏個數..                   題解:   

Emacs是什嗎？Emacs是一種功能超強的文本處理常式，或者文字編輯器。作者Richard Stallman（首頁:http://stallman.org/）。基礎部分是使用C語言編寫的，其他部分是用Emacs Lisp編寫的。深層次的話，C語言構成了emacs的底層，包括Emacs Lisp的解譯器。而Emacs Lisp則是負責了Emacs Lisp的建築物上層，也就是包括我們平時用的擴充、介面等。Emacs只是一文字編輯器，這和Windows上的Visual

                 題意:                         給了一個圖無向聯通圖..國王還要劃分州..若在劃分州前兩點v,u有路徑(v,u)、(u,v)那麼他們必須要在同一個州中...並且建立了州以後...一個地區內的任意兩點至少要有單向路徑..問最少建立多少個州可以滿足要求...                 題解:                       

hehe......做這道題目時，第一想法是應該要用到時圖論的什麼演算法，後來左想右想沒能把圖論經典演算法中的某一種跟這道題扯上邊來。後來竟在紙上寫了個轉移方程，呃，這不就成了動態規划了嗎？無語。。。。score[i] = Max{score[j], score[i-j]}代碼如下：/* ID: guo geer PROG: inflate LANG: C++ */ #include<fstream>#include<iostream>using namespace

呵呵。。。這道題是一位隊友向我推薦的，當時因為看英文題看得頭都大了，本不想做A題了。但這道題只需看下輸入輸出就能明白題目大意， 太爽了！ 咱就不喜歡他媽的一個題目頁來長。其實這道題就是考簡單的輸入輸出問題。代碼如下：#include<iostream>using namespace std;/* ---- //b[0]| || || | //c[0][2]| | ---- //b[1]| || | // c[1][2]| || |

hehe......這道題目不得不說很經典！竟害我想了一下午！這次不想寫注釋了，呵呵。。。代碼如下：/* ID: guo geer PROG: humbleLANG: C++ */ #include<iostream>#include<fstream>using namespace std;const int N = 100000;int number[N];int prime[100], p[100];int main(){ifstream

                 題意:                          給一個無向的雙聯通圖...問最多留下多少條邊使得每條邊都沒有共有頂點..                 題解:                          對邊的兩個端點v,u做兩條邊(u,v),(v,u)然後找最大匹配數,,,                         

反等差數列Time Limit:1000ms   Memory Limit:65535KB  Special Judge Description用1到n這n個整數排成一個數列{ai}，使得數列中不含等差數列。{ai}中含等差數列就是指存在3個下標i, j, k(i < j < k)使得。資料限制：3<=n<=200。Input僅包含一個數NOutput僅一行, 為滿足條件的數列,相鄰兩數用空格分開, 如果有多解, 你只要輸出其中任何一種Sample

pick定理：多邊形的面積=多邊形內的點+多邊形邊上的點/2-1;在向量a(n,m)邊上的點有gcd(n,m)個。F – Electric FenceTime Limit:

              題意:                        有一個N*N的矩陣..每一位上是0 or 1..每次操作可以交換一行或者交換一列..請輸出任意(交換次數<=1000)一種交換方案..使得主對角線上全是1..若不可能..輸出-1              題解:                       

文章目錄 Source 題目描述SBB的媽媽SAA和SBB的爸爸SCC對他要求特別嚴格，每次吃飯之前都要SBB做出一道數學題目，不然就不允許吃飯。現在SCC的題目來了假設碗裡有n粒飯，SBB每次最多可以從碗裡取出m粒吃，最少取出1粒，問SBB有多少種吃法可以把碗裡的飯吃完，由於結果可能會很大，所以要把最終的答案對P模數。SBB對這道題毫無頭緒，於是他發了一條簡訊給你這個好朋友，求你協助他。輸入第一行為範例的數目T(T <= 100)。

G –平面直線與座標軸所圍成的地區中整點的個數Time Limit: 1000MSDescriptionKK喜歡做數學題，特別是有難度的數學題，他最喜歡鑽研了，但是最近一道題目確把他難住了，題意思如下：求平面上由x+2*y=n 與兩座標軸所圍成的直角三角形內（包括邊上）的整點的個數，其中整點表示x,y都取整數的點.你能協助他嗎？Input第一行輸入一整數T,表示有T

這道題有點意思，不過比較簡單。。就直接貼代碼了。hehe..../* ID: guo geer PROG: spinLANG: C++ */ #include<fstream>using namespace std;int main(){ifstream fin("spin.in");ofstream fout("spin.out");int angle[5][360];int speed[5];int i,j,k;for(i=0; i<5; i++)for(

雖然二分圖模板已然是十分熟悉，但當初練習的時候也只是搜圖論列表一個個的練習模板。話不多說，分析一下這題的構圖。4 4*.*..******...*.給定的4*4的圖。要求我們構造木板。每個點的木板可以有橫向和縱向兩方選擇。題中要求選擇最少的木板使全部的點都被蓋住。於是乎，構造圖就是構造橫向鋪的木板和縱向的木板，在圖中的當前點選擇木板的話，就是橫向木板和縱向木板之間有邊。1.構造縱向木板1.4..345234...4.2構造橫向木板1.2..333444...5.然後

              題意:                       給了一個N*N的圖...#代表可能的油田..而油田是由1*2 or 2*1的長方形構成的...問最多有多少個的確是油田...              題解:                     

呵呵。。。。這道題演算法其實是典型的最小產生樹演算法，但還是用了不少時間，主要是這個輸入讓人很糾結啊！/*ID: guo geerPROG: agrinetLANG: C++*/#include<iostream>#include<fstream>#include<string>using namespace std;/*最小產生樹*/int main(){ifstream fin("agrinet.in");ofstream

中文程式設計語言實現:翻譯器對於中文程式設計語言在早期就可以採用這種做法。翻譯器可以將一種語言翻譯為現有的語言，以快速實現新的DSL或GPPL。而這種翻譯不應該如同英語中數綿羊(sheep)，以克服失眠是因為sleep和sheep諧音。但是在漢語中兩者是沒有關係的，所以我們應該數”水餃”？如果哪天你肚子餓了呢。（轉載請標註：源自:中文程式設計語言實現)中文程式設計語言實現:文法英語文法對於使用英語做為母語的人而語在編程上更具有優勢。我們通常見到的英文句子都是由單詞結合到一起，比如， print

近來A題十分的慢啊，可能是我不在狀態吧，每天給自己定的8題計劃都完成不了。依舊線段樹，感覺區間合并和計算幾何的線段樹還是完全沒有感覺。現在在深入理解演算法的實質，以及在實際應用中怎樣轉換。線段樹只是一種資料結構，只是一棵樹具體要怎樣使用以及實現怎樣的功能，都要Acmer自己來設計，比如說區間合并用的就是lsum,msum,rsum三個數組記錄左，當前，又邊節點的區間狀況。於是乎對這三個數組進行合并與更新操作。線段樹中需要構思的就是PushDown和PushUp兩個函數了，因為不同情況的線段樹中，

                   題意:                            已知道第一個人每輪會出什麼牌..自己手上有一些牌..問如何出能勝利最多...勝利的條件是比大小..首先看第一位(2,3,4,5,6,7,8,9,T,J,Q,K,A)的偏序...若相等..看第二個(C,D,S,H)的偏序...                   題解:                            能勝利的..夠邊..然後跑二分圖最大匹配