發(fā)簡信
IP屬地：廣東
-
2019琶谏瘢客第九場F題（Popping Balloons）貪心 + multiset / 線段樹
題意：二維平面上有一堆氣球，你可以選擇一行x一列y舞虱，給出一個(gè)常數(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ù)列, 舶沿。給兩個(gè)數(shù)n墙杯，m。求 題解：考慮皮薩諾周期 括荡， 注意到 , 并且 高镐。于是, 。7812500是一個(gè)不大的數(shù)畸冲，預(yù)處理...
-
HDU - 6655 （杭電多校第七場 Just Repeat ）卡常題
題意：兩個(gè)人玩游戲：初始時(shí)分別有n和m張牌嫉髓，每張牌有一個(gè)顏色。你不能出對面出過的顏色邑闲，沒有牌可以出的失敗算行。問誰會(huì)贏 題解：想法很簡單，對于每一種...
-
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牛客第八場A題 (All-one Matrices) 單調(diào)棧題意：給一個(gè)01矩陣紧唱，求其中極大全1子矩陣的個(gè)數(shù)活尊，極大指的是這個(gè)矩陣不能再往擴(kuò)展。 題解：枚舉每個(gè)子矩陣的底邊漏益，維護(hù)一個(gè)單調(diào)棧（嚴(yán)格遞增）蛹锰。 如...
-
2019牛客第七場E題 (Find the median) 思維
題意：給n個(gè)操作绰疤，每次和 （1e9范圍內(nèi)）即往數(shù)組里面插所有 的所有數(shù)铜犬，求每次操作后的中位數(shù) 題解：區(qū)間離散化然后二分答案，因?yàn)樾∮谥形粩?shù)的數(shù)字...
-
2019牛客第七場H題 (Pair) 數(shù)位DP
題意：給三個(gè)數(shù)a,b,c癣猾，求pair<x,y> 敛劝，其中 ，并且滿足下列至少一條條件： 題解：由于兩個(gè)數(shù)都是位運(yùn)算纷宇，考慮數(shù)位dp夸盟。又因?yàn)閮蓚€(gè)情況...
-
HDU-6635 （杭電多校第6場 Nonsense Time）最長上升子序列
題意：給n個(gè)數(shù)字表示一個(gè)長度為n的數(shù)組a，再給出一個(gè)長度為n的數(shù)組k像捶，k[i] 表示數(shù)組a的a[k[i]] 在第i時(shí)刻后可用上陕。輸出n個(gè)數(shù)，表示第...