240 發(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徘猓客第九場A題 (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次...

  • Resize,w 360,h 240
    2019牛客第八場A題 (All-one Matrices) 單調(diào)棧

    題意:給一個01矩陣骇扇,求其中極大全1子矩陣的個數(shù)摔竿,極大指的是這個矩陣不能再往擴(kuò)展。 題解:枚舉每個子矩陣的底邊少孝,維護(hù)一個單調(diào)棧(嚴(yán)格遞增)继低。 如...

  • 2019牛客第七場E題 (Find the median) 思維

    題意:給n個操作稍走,每次和 (1e9范圍內(nèi))即往數(shù)組里面插所有 的所有數(shù)袁翁,求每次操作后的中位數(shù) 題解:區(qū)間離散化然后二分答案,因?yàn)樾∮谥形粩?shù)的數(shù)字...

  • 2019判隽常客第七場H題 (Pair) 數(shù)位DP

    題意:給三個數(shù)a,b,c粱胜,求pair<x,y> ,其中 狐树,并且滿足下列至少一條條件: 題解:由于兩個數(shù)都是位運(yùn)算焙压,考慮數(shù)位dp。又因?yàn)閮蓚€情況...

  • HDU-6635 (杭電多校第6場 Nonsense Time)最長上升子序列

    題意:給n個數(shù)字表示一個長度為n的數(shù)組a,再給出一個長度為n的數(shù)組k涯曲,k[i] 表示數(shù)組a的a[k[i]] 在第i時刻后可用野哭。輸出n個數(shù),表示第...

亚洲A日韩AV无卡,小受高潮白浆痉挛av免费观看,成人AV无码久久久久不卡网站,国产AV日韩精品