原创 【隊內胡策】洛聖都
【2017.10.24T3】 洛聖都，一個龐大且陽光普照的繁華都市，充滿了自我救贖的大師 們，貪官污吏們和落魄的名人們， 一羣被羨慕着的西方世界的居民 卻也正處於掙扎着生存的時代，衰落的經濟和廉價的道義讓這裏混 亂不堪。
2020-06-26 22:28:04
原创 【小算法】求約數個數
約數個數及證明 從小學數學開始？ 什麼是約數：如果一個整數能被兩個整數整除，那麼這兩個數是這個數的約數。 一個數的約數的個數=這個數的所有質因子的次數+1的乘積。 例如：48=2^4*3 48的約數的個數=（4+1）*（
2020-06-26 21:32:07
1
原创 【學習記錄】傳遞閉包
傳遞閉包大概就是。。 先將一張圖用一個矩陣表示出來，矩陣中的a[i][j]=1表示i~j有一條直接相連的邊。這樣就得到一個0/1矩陣。傳遞閉包算法的目的就是根據以上的初始矩陣，探索出最終的矩陣，表示根據初始的直接連接關係，從初始
2020-06-26 21:32:07
3
原创 【洛谷1463】[SDOI2005]反素數ant
題目描述 對於任何正整數x，其約數的個數記作g(x)。例如g(1)=1、g(6)=4。 如果某個正整數x滿足：g(x)>g(i) 0 < i < x，則稱x爲反質數。例如，整數1，2，4，6等都是反質數。 現在給定一個數N，你
2020-06-26 21:32:07
原创 【codevs 1537】血色先鋒隊
題目描述 Description 巫妖王的天災軍團終於捲土重來，血色十字軍組織了一支先鋒軍前往諾森德大陸對抗天災軍團，以及一切沾有亡靈氣息的生物。孤立於聯盟和部落的血色先鋒軍很快就遭到了天災軍團的重重包圍，現在他們將主力只好聚集
2020-06-26 21:32:07
原创 【codevs 1116】四色問題
題目描述 Description 給定N（小於等於8）個點的地圖，以及地圖上各點的相鄰關係，請輸出用4種顏色將地圖塗色的所有方案數（要求相鄰兩點不能塗成相同的顏色） 數據中0代表不相鄰，1代表相鄰 輸入描述 Input Desc
2020-02-21 04:42:22
原创 【fjsd 1261】整數拆分
題目描述 一個正整數N(N<=20)可以劃分成若干個正整數的和的形式，例如5可以劃分成以下幾種形式： 5＝1＋1＋1＋1＋1 5＝1＋1＋1＋2 5＝1＋1＋3 5＝1＋2＋2 5＝1＋4 5＝2＋3 5＝5 編寫
2020-02-21 04:42:22
原创 【隊內胡策】2017.10.24
T1 點贊 收藏 分享 文章舉報 LOI_Sherlock 發佈了150 篇原創文章 · 獲贊 6 · 訪問量 4萬+ 私信
2020-02-21 04:42:22
原创 【學習記錄】二分圖染色
Q：什麼是二分圖？ A：一張圖，如果能把所有頂點分成兩份，每一份中的頂點都互不連接，並且每個頂點都與另一份中的某一個或幾個頂點有邊相連，那麼這個圖就是二分圖。 Q：二分圖能幹什麼？ A：染色、匹配。染色剛學了，匹配不會，也不打
2020-02-21 04:42:22
原创 【codevs 1295】N皇后問題
題目描述 Description 在n×n格的棋盤上放置彼此不受攻擊的n個皇后。按照國際象棋的規則，皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於再n×n的棋盤上放置n個皇后，任何2個皇后不妨在同一行或同一
2020-02-21 04:42:22
原创 【複習記錄】BFS
BFS告一段落。 去年暑假剛接觸的時候還不知道隊列是什麼，所以覺得好難。之後BFS好像一直被定位在一個比較水的層次上吧，在一堆高級算法之間顯得不是那麼重要。 所以停課前對BFS的認知還停留在那棵樹上…… 就是這樣： 一
2020-02-21 04:42:22
原创 【codevs 6162】Meronri爬樓梯
6162 Meronri爬樓梯 時間限制: 1 s 空間限制: 2000 KB 題目等級 : 青銅 Bronze 題解 查看運行結果 題目描述 Description 一天，Meronri發現了一個n階的樓
2020-02-21 04:42:22
原创 【codevs 1506】傳話
題目描述 Description 一個朋友網絡，如果a認識b，那麼如果a第一次收到某個消息，那麼會把這個消息傳給b，以及所有a認識的人。 如果a認識b，b不一定認識a。 所有人從1到n編號，給出所有“認識”關係，問如果i發佈一條
2020-02-21 04:42:22
原创 【洛谷 1218】[USACO1.5]特殊的質數肋骨 Superprime Rib
題目描述 農民約翰的母牛總是產生最好的肋骨。你能通過農民約翰和美國農業部標記在每根肋骨上的數字認出它們。農民約翰確定他賣給買方的是真正的質數肋骨,是因爲從右邊開始切下肋骨,每次還剩下的肋骨上的數字都組成一個質數,舉例來說: 7 3
2020-02-21 04:42:22
原创 全排列（STL）
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[101],n; int ma
2020-02-21 04:42:22