原创 藍橋杯 歷屆試題 迴文數字（Python實現）
資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 觀察數字：12321，123321 都有一個共同的特徵，無論從左到右讀還是從右向左讀，都是相同的。這樣的數字叫做：迴文數字。 本題要求你找到一些5位或6位的
2020-06-19 22:06:20
原创 藍橋杯 歷屆試題 剪格子Python實現（dfs 回溯）
資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 如下圖所示，3 x 3 的格子中填寫了一些整數。 ±-–±-+ |10 1|52| ±-***–+ |20|30 1| *******–+ | 1| 2| 3|
2020-06-19 22:06:10
1
原创 藍橋杯 歷屆試題 買不到的數目python實現（數論）
資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 小明開了一家糖果店。他別出心裁：把水果糖包成4顆一包和7顆一包的兩種。糖果不能拆包賣。 小朋友來買糖的時候，他就用這兩種包裝來組合。當然有些糖果數目是無法組合出
2020-06-19 21:06:14
2
原创 Python快速求組合數C(n,m)三種方法整理
百度百科對於組合數的定義是：從n個不同元素中，任取m(m≤n)個元素併成一組，叫做從n個不同元素中取出m個元素的一個組合；從n個不同元素中取出m(m≤n)個元素的所有組合的個數，叫做從n個不同元素中取出m個元素的組合數。 由於經常
2020-06-19 21:06:03
385
原创 Python寫簡單的整數快速冪和矩陣快速冪
經常會遇到求冪，按照常規操作，就會超時，現在寫兩個簡單的整數快速冪和矩陣快速冪供自己以後參考。 整數快速冪： def quickPow(a,n): res = 1 while(n): if n%2
2020-06-19 21:06:03
2
原创 藍橋杯 算法訓練 乘法次數Python實現
資源限制 時間限制：1.0s 內存限制：999.4MB 問題描述 給你一個非零整數，讓你求這個數的n次方，每次相乘的結果可以在後面使用，求至少需要多少次乘。如24：22=22（第一次乘），2222=24（第二次乘），所以最
2020-06-19 21:06:03
原创 藍橋杯 算法訓練 2的次冪表示、冪方分解 Python實現（遞歸）
問題描述 任何一個正整數都可以用2的冪次方表示。例如： 137=27+23+20 同時約定方次用括號來表示，即ab 可表示爲a（b）。 由此可知，137可表示爲： 2（7）+2（3）+2（0） 進一步：7=
2020-06-19 21:06:03
原创 藍橋杯 算法訓練 開心的金明Python（揹包，動規）
資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 金明今天很開心，家裏購置的新房就要領鑰匙了，新房裏有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：“你的房間需要購買哪些物品，怎 麼佈置，你
2020-06-19 21:06:03
原创 藍橋杯 算法訓練 最大體積Python實現（揹包，動規）
資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 每個物品有一定的體積（廢話），不同的物品組合，裝入揹包會戰用一定的總體積。假如每個物品有無限件可用，那麼有些體積是永遠也裝不出來的。爲了儘量裝滿揹包，附中的
2020-06-19 21:06:03
原创 藍橋杯 歷屆試題 k倍區間（Python實現）
資源限制 時間限制：2.0s 內存限制：256.0MB 問題描述 給定一個長度爲N的數列，A1, A2, … AN，如果其中一段連續的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍數，我們就稱這個區間[i,
2020-06-19 21:06:03
原创 藍橋杯 算法提高 8皇后·改Python（dfs 8皇后問題）
資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 規則同8皇后問題，但是棋盤上每格都有一個數字，要求八皇后所在格子數字之和最大。 輸入格式 一個8*8的棋盤。 輸出格式 所能得到的最大數字和 樣例輸
2020-06-19 21:06:03
原创 藍橋杯 歷屆試題 日期問題python
資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 小明正在整理一批歷史文獻。這些歷史文獻中出現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是，這些日期採用的格式非
2020-06-19 21:06:03
原创 藍橋杯 算法提高 快速冪Python
資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 給定A, B, P，求(A^B) mod P。 輸入格式 輸入共一行。 第一行有三個數，N, M, P。 輸出格式 輸出共一行，表示所求。 樣例
2020-06-19 21:06:03
原创 藍橋杯 算法訓練 奇異的蟲羣python實現（矩陣快速冪、快速斐波那契）
問題描述 在一個奇怪的星球上駐紮着兩個蟲羣A和B，它們用奇怪的方式繁殖着，在t+1時刻A蟲羣的數量等於t時刻A蟲羣和B蟲羣數量之和，t+1時刻B蟲羣的數量等於t時刻A蟲羣的數量。由於星際空間的時間維度很廣闊，所以t可能很大。O
2020-06-16 01:40:22
原创 百練 1088：滑雪 python實現（動態規劃、記憶化搜索）
題目： 總時間限制: 1000ms 內存限制: 65536kB 描述 Michael喜歡滑雪百這並不奇怪， 因爲滑雪的確很刺激。可是爲了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待升降機來載你。Mi
2020-06-10 16:41:37