原创 藍橋杯決賽之湊平方數

湊平方數 把0~9這10個數字,分成多個組,每個組恰好是一個平方數,這是能夠辦到的。 比如:0, 36, 5948721 再比如: 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等... 注意,

原创 ac數論之n次方取模

傳送門次方求模時間限制:1000 ms  |  內存限制:65535 KB難度:3描述求a的b次方對c取餘的值 輸入第一行輸入一個整數n表示測試數據的組數(n<100)每組測試只有一行,其中有三個正整數a,b,c(1=<a,b,c<=10

原创 逆轉單鏈表的效率方法

最近看網課,王道的一個老師說,頭插可以用來逆轉單鏈表,但是我第一想法就是每次從尾部取,然後頭插,時間複雜度是平方,覺得太大了,就想入隊列,然後出隊建立新表頭插,空間複雜度n 所以我想了個比較折中的辦法,在n的時間複雜度下,又不會開闢很多空

原创 藍橋杯決賽之關聯賬戶

標題:關聯賬戶 爲增大反腐力度,某地警方專門支隊,對若干銀行賬戶展開調查。 如果兩個賬戶間發生過轉賬,則認爲有關聯。如果a,b間有關聯, b,c間有關聯,則認爲a,c間也有關聯。 對於調查範圍內的n個賬戶(編號0到n-1),警方已知道m

原创 ac圖論之深度搜索

傳送門吝嗇的國度時間限制:1000 ms  |  內存限制:65535 KB難度:3描述在一個吝嗇的國度裏有N個城市,這N個城市間只有N-1條路把這個N個城市連接起來。現在,Tom在第S號城市,他有張該國地圖,他想知道如果自己要去參觀第T

原创 藍橋杯決賽之積分之迷

標題:積分之迷 小明開了個網上商店,賣風鈴。共有3個品牌:A,B,C。 爲了促銷,每件商品都會返固定的積分。 小明開業第一天收到了三筆訂單: 第一筆

原创 ac數論之取大數前n位及其斐波那契的通項公式

傳送門Fibonacci數列(四)時間限制:1000 ms  |  內存限制:65535 KB難度:4描述 數學神童小明終於把0到100000000的Fibonacci數列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-

原创 ac之大範圍的打表

傳送門快速查找素數時間限制:1000 ms  |  內存限制:65535 KB難度:3描述現在給你一個正整數N,要你快速的找出在2.....N這些數裏面所有的素數。輸入給出一個正整數數N(N<=2000000)但N爲0時結束程序。測試數據

原创 ac之次小生成樹

傳送門修路方案時間限制:3000 ms  |  內存限制:65535 KB難度:5描述南將軍率領着許多部隊,它們分別駐紮在N個不同的城市裏,這些城市分別編號1~N,由於交通不太便利,南將軍準備修路。現在已經知道哪些城市之間可以修路,如果修

原创 藍橋杯決賽之密文搜索

標題:密文搜索 福爾摩斯從X星收到一份資料,全部是小寫字母組成。 他的助手提供了另一份資料:許多長度爲8的密碼列表。 福爾摩斯發現,這些密碼是被打亂後隱藏在先前那份資料中的。 請你編寫一個程序,從第一份資料中搜索可能隱藏密碼的位置。要考

原创 路徑之謎

路徑之謎 小明冒充X星球的騎士,進入了一個奇怪的城堡。 城堡裏邊什麼都沒有,只有方形石頭鋪成的地面。 假設城堡地面是 n x n 個方格。【如圖1.png】所示。 按習俗,騎士要從西北角走到東南角。 可以橫向或縱向移動,但不能斜着走,也

原创 android開發學習1

開發android環境 Activity:一個頁面 Layout:頁面的佈局 Res:頁面內的資源 創建一個項目 1.填寫項目名稱和項目位置 2.選擇支持此安卓程序的最低安卓版本 3.選擇窗體佈局樣式,填寫窗體名字和佈局文件名字

原创 Arbitrae -----spfa算法 --- poj-2240-Arbitrage

Total Submissions: 17765 Accepted: 7495DescriptionArbitrage is the use of discrepancies in currency exchange rates to t

原创 ac之迪傑斯特拉--單源到多元最短路徑--正權值---O(v^2)算法

傳送門城市平亂時間限制:1000 ms  |  內存限制:65535 KB難度:4描述南將軍統領着N個部隊,這N個部隊分別駐紮在N個不同的城市。他在用這N個部隊維護着M個城市的治安,這M個城市分別編號從1到M。現在,小工軍師告訴南將軍,第

原创 Stockbroker Grapevine----spfa最短路徑算法

傳送門Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37518 Accepted: 20867DescriptionStock