原创 杭電4548

Problem Description   小明對數的研究比較熱愛,一談到數,腦子裏就湧現出好多數的問題,今天,小明想考考你對素數的認識。   問題是這樣的:一個十進制數,如果是素數,而且它的各位數字和也是素數,則稱之爲“美素數”,

原创 杭電1418

Problem Description 非常抱歉,本來興沖沖地搞一場練習賽,由於我準備不足,出現很多數據的錯誤,現在這裏換一個簡單的題目: 前幾天在網上查找ACM資料的時候,看到一箇中學的奧數題目,就是不相交的曲線段分割平面的問題

原创 杭電1372

bfs水題 #include<iostream> #include<cstdio> #include<queue> #include<cstring> using namespace std; int d[8][2]={-1,-2,-2,

原创 杭電1465

Problem Description 大家常常感慨,要做好一件事情真的不容易,確實,失敗比成功容易多了! 做好“一件”事情尚且不易,若想永遠成功而總從不失敗,那更是難上加難了,就像花錢總是比掙錢容易的道理一樣。 話雖這樣說,我還

原创 杭電3555

Problem Description The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on th

原创 杭電5672

Problem Description There is a string S.S only contain lower case English character.(10≤length(S)≤1,000,000) How man

原创 杭電1180

Problem Description Hogwarts正式開學以後,Harry發現在Hogwarts裏,某些樓梯並不是靜止不動的,相反,他們每隔一分鐘就變動一次方向.  比如下面的例子裏,一開始樓梯在豎直方向,一分鐘以後它移動到

原创 poj 1321 簡單搜索

Description 在一個給定形狀的棋盤(形狀可能是不規則的)上面擺放棋子,棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列,請編程求解對於給定形狀和大小的棋盤,擺放k個棋子的所有可行的擺放方案C。

原创 Uva 10801 最短路,搜索

A skyscraper has no more than 100 floors, numbered from 0 to 99. It has n (1 ≤ n ≤ 5) elevatorswhich travel up and down

原创 我的大一acm

從大一上學期接觸acm已經有一年左右了,從大一9月份第一次知道acm到現在也有很大起伏,學了很多東西但是又感覺什麼好像也沒有學到,記得從第一次接觸c語言到第一次接觸算法,當時做出來一個並查集的題都覺得自己很牛逼後來隨着時間的推移感覺算法很

原创 UVa 11419 二分圖最小點覆蓋

The world is in great danger!! Mental’s forces have returned toEarth to eradicate humankind. Our last hope to stop this

原创 hdu 2089

題目鏈接 附上詳細解釋的代碼 //發現自己還是這麼弱,網上代碼大多也都只有代碼沒有解釋,這裏附上解釋防止以後忘記 #include<cstdio> #include<cstring> #include<iostream> #incl

原创 UVa 11419 二分圖最小點覆蓋 續寫 好題

第二次寫這個還是一塌糊塗,說實話算法學了只會一個模板真的一點用也沒有,需要不斷的去再寫再學再寫才能鞏固。 理解比套多少次模板都強 寫一次優化不少的附上詳細的解釋 匈牙利算法已經指出了從一端(A)的點出發尋找增廣路找到最大的匹配數 Koni

原创 杭電2612

Problem Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one y

原创 poj 3009 深搜

Curling 2.0 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 17292   Accepted: 7117 Description On Plan