發(fā)簡信
IP屬地：廣東
-
2019牛客第九場F題（Popping Balloons）貪心 + multiset / 線段樹
題意：二維平面上有一堆氣球，你可以選擇一行x一列y，給出一個常數(shù)r。你能獲取到所有橫坐標(biāo)在x，x+r，x-r和縱坐標(biāo)在y，y+r，y-r的所有氣...
-
2019?？偷诰艌鯝題 (The power of Fibonacci) 斐波那契循環(huán)節(jié)
題意：給出斐波那契數(shù)列, 。給兩個數(shù)n，m。求 題解：考慮皮薩諾周期 ， 注意到 , 并且 。于是, 。7812500是一個不大的數(shù)，預(yù)處理...
-
HDU - 6655 （杭電多校第七場 Just Repeat ）卡常題
題意：兩個人玩游戲：初始時分別有n和m張牌，每張牌有一個顏色。你不能出對面出過的顏色，沒有牌可以出的失敗。問誰會贏 題解：想法很簡單，對于每一種...
-
HDU - 6646 （杭電多校第七場 A + B = C ）思維
題意：給出a，b，c。求x，y，z滿足 。 題解：先把a(bǔ)，b，c去掉末尾的0得到A, B, C。這樣我們要解的方程就是： 。 如果 ， 那么有 ...
-
2019牛客第八場J題 (Just Jump) 隔板法 + 容斥
題意：你要從0跳到L，每一步距離不能小于d，并且下面有m組(t,p)代表一次攻擊，你不能在第t次調(diào)到位置p。求方案數(shù)。() 題解：首先不考慮m次...
-
2019?？偷诎藞鯝題 (All-one Matrices) 單調(diào)棧題意：給一個01矩陣，求其中極大全1子矩陣的個數(shù)，極大指的是這個矩陣不能再往擴(kuò)展。 題解：枚舉每個子矩陣的底邊，維護(hù)一個單調(diào)棧（嚴(yán)格遞增）。 如...
-
2019?？偷谄邎鯡題 (Find the median) 思維
題意：給n個操作，每次和 （1e9范圍內(nèi)）即往數(shù)組里面插所有 的所有數(shù)，求每次操作后的中位數(shù) 題解：區(qū)間離散化然后二分答案，因為小于中位數(shù)的數(shù)字...
-
2019?？偷谄邎鯤題 (Pair) 數(shù)位DP
題意：給三個數(shù)a,b,c，求pair<x,y> ，其中 ，并且滿足下列至少一條條件： 題解：由于兩個數(shù)都是位運(yùn)算，考慮數(shù)位dp。又因為兩個情況...
-
HDU-6635 （杭電多校第6場 Nonsense Time）最長上升子序列
題意：給n個數(shù)字表示一個長度為n的數(shù)組a，再給出一個長度為n的數(shù)組k，k[i] 表示數(shù)組a的a[k[i]] 在第i時刻后可用。輸出n個數(shù)，表示第...