小吧(不,是因為我比較菜)。。 以及網絡賽的排行榜真的很迷。。第2題min25篩一堆人過。。然而隊里三 ...
一到網絡賽,大家都是東亞之光 : : solved by hl 簽到 枚舉一下位就行了 : : solved by hl,ysw 對序列維護一個權值線段樹,維護的東西是區間最大值,然后對於每一個查詢二分查找答案,如果在起始點在答案有東西的下標大於終點,就代表答案可以更小 時間復雜度n logn ,事實上由於權值線段樹的特性,尋找大於R的最小值可以直接在線段樹上操作,簡化了二分這個操作,時間復雜度n ...
2019-08-25 17:25 0 438 推薦指數:
小吧(不,是因為我比較菜)。。 以及網絡賽的排行榜真的很迷。。第2題min25篩一堆人過。。然而隊里三 ...
目錄 1001 ^&^ 1002 array 1003 K-th occurrence 1004 path 1005 huntian oy 1006 Shuffle Card 1007 Windows Of CCPC 1008 Fishing Master 1009 Kaguya ...
@ 目錄 2019中國大學生程序設計競賽(CCPC) - 網絡選拔賽 6702 & 6703 array 6704 K-th occurrence 6705 path 6706 huntian oy 6707 ...
題意:給你一張n個點m條邊的有向圖,問這張有向圖的所有路徑中第k短的路徑長度是多少?n, m, k均為5e4級別。 思路:前些日子有一場div3的F和這個題有點像,但是那個題要求的是最短路,並且k最 ...
這次CCPC只拿一個銀獎,很可惜,自己是銀的第一名,運氣真不怎么樣,竟然是個銀首,說實話,此次 ...
^ & ^ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Su ...
(7題弟弟。C題知道正解,懶得寫了) A:^&^ HDU - 6702 題意:給出A,B。求一個最小的C,使得min=(A^C)&(B^C)最小。 思路 ...
目錄 Contest Info Solutions A. Cotree C.Trap D.Wave F.String G. ...