台部落bigfiremelon

B. The Monster and the Squirrel time limit per test 1 second memory limit per test 256 megabytes input st

2020-02-24 02:20:18

前幾天看到了反nim博弈於是又從頭學了下博弈，真心感覺好神奇啊，像那種組合博弈之類的，將一些奇奇怪怪的博弈問題轉換成Nim博弈的想法真的好IMBA,感覺智商被碾壓。這裏寫下一些我學習博弈的筆記和心得。博弈問

2020-02-24 02:20:18

題目鏈接：點擊打開鏈接題目大意：有一個n*m的網格圖，加幾條斜邊可以使它固定。解題思路；看到這題真是一臉蒙圈啊，比賽後看了不少東西才勉強明白，對於一個網格圖來說要使它固定要求是n行和m列聯動。當你在（i，j）上加入一條對角線時，第

2020-02-24 02:20:08

題目鏈接：點擊打開鏈接題目大意：給你一個n位的不上升數組，這個數組現在只有m位數字是可以確定的，問前兩位除以總和的最小值。解題思路：貪心，讓前兩位儘可能的大，後面儘可能的小，注意不上升的約束條件就好了，本質上還是一道水題。代碼： #

2020-02-24 02:20:08

題目鏈接：點擊打開鏈接題目大意：給你一個數n，問在多少次以內可以通過不斷開方（向下取整）變成1 解題思路：打表計算情況最大值，注意0的處理代碼： #include<iostream> #include<vector> #include

2020-02-24 02:20:08

題目大意：給你n個區間，求k個區間的最大並區間長度。題目解法：貪心，不斷想優先隊列中保存內容，保證每次隊列頂端的右值最大，不斷修正左區間。最後按照最優的左端點和右端點，尋找答案就行。代碼： #includ

2018-08-25 14:28:57

題目大意：有n個人和m句話，有些話的說話人不明，要求是每個人不能連着說兩句話，每句話不能提到自己，看看能不能將這些話的說話人都找出來，答案可能不固定。解題思路：根據題目意思將問題簡化，建立dp[i][j]

2018-08-25 14:28:36

題目大意：給出兩個距陣ab，規定如果a[i][j]對於所有b[x][y]都滿足a[(I+x)%n][(j+y)%m]=b[x][y]或者b[x][y]=？，就認爲這個點是積極的。要求輸出a矩陣的積極情況。題目解法：

2018-08-25 14:28:20

題目大意：找出所有長度爲n，每一項都在l到r之間的等比數列的個數（q!=1) 解題思路：其實除了幾種特殊情況外，基本都是枚舉分子分母互質的分數，考慮到只有兩項的時候數量較大，所以單獨判斷代碼： #inclu

2018-08-25 14:28:19

題目大意：把一個大於1的數儘可能多的分成多個質數。題目解法：本質就是將偶數都分成2，質數分成一個3和多個2。代碼： #include "iostream" #include "cstdio" #include "

2018-08-25 14:28:18

題目大意：給出平行四邊形的3個點，求第4個點的所有可能性。題目解法： 3個點3條邊，任意取一條作爲平行四邊形的邊剩下一個點作爲平行邊的端點，就可以找出剩下一個點，爲了防止重複，用map記錄。代碼： #incl

2018-08-25 14:28:17

題目鏈接：點擊打開鏈接題目大意：給你四種棋子和一個n*m的棋盤，從（1，1）走到（n，m）問輸贏平解題思路：分析每一種棋子：對於國王來說，相當於是在兩堆石子中取，每次只能從一堆中取一個或者兩堆一起各取一個：（0，0）爲必敗態（1

2018-08-25 14:28:11

題目大意：兩個人走三子棋問下一步是否能贏。題目解法：枚舉所有情況就行了，反正在邊上的就8種，在中間的4種。代碼： #include "iostream" #include "algorithm" #inc

2018-08-25 14:28:09

題目大意：有四種燈，最後燈的排列中同種燈之間必有其他3中燈不然就會滅掉，問最後滅掉的燈四種顏色各佔多少。重點：答案必有借，一定會給你沒有滅的燈。題目解法：很明顯這題一定都是循環節，循環

2018-08-25 14:28:09

題目大意：有很多人在競價，有n次出價，由出價人編號和出價金額組成。現在有k次詢問，問每次如果這些人不競價，那麼最後會是誰獲勝，競價金額是多少。輸出保證了不會有同一個人兩次出價，每次出價的金額也是嚴格遞增的。題目解法：

2018-08-25 14:28:09