2019CCPC網絡預選賽 1004 path 最短路
題意：給你一張n個點m條邊的有向圖，問這張有向圖的所有路徑中第k短的路徑長度是多少？n, m, k均為5e4級別。 思路：前些日子有一場div3的F和這個題有點像，但是那個題要求的是最短路，並且k最大只有400。這個題的做法其實是一個套路（沒見過QAQ）。 首先把每個點的出邊按邊權從小到大 ...
原文：2019CCPC網絡預選賽 八道簽到題題解
目錄 中國大學生程序設計競賽 CCPC 網絡選拔賽 amp array K th occurrence path huntian oy Shuffle Card Windows Of CCPC Fishing Master 中國大學生程序設計競賽 CCPC 網絡選拔賽 CSDN amp and 的話, c 就必須為 。其他的貪心選 . 注意c為正整數， 的話就取最低位 . array 修改操作其 ...
2019-08-24 20:43 6 487 推薦指數：
相關推薦
2021CCPC網絡預選賽
比賽鏈接 A,B,F,I,K。前面過得比較順，B讀懂題就做了；K很快寫了DP，也注意了打完最后一顆子彈后面就不能要了，但一直WA；最后才發現還要注意在哪里結束最后一顆子彈（不一定是打過的最后一列），加了一維過了。 A 分析： 簽到題。偶數奇數分別算即可。 代碼如下 B ...
2021CCPC網絡預選賽（重賽） 【待補完】
比賽鏈接 過了6題。遺憾的是1008我推的式子漏了一種情況，最后一小時都沒看出來。太可惜了。 1008 分析： 分成兩部分來算。第一部分是在每個n排列內部的m排列，可以直接算： $ (n-m+1) * m! * (n-m)! $ 第二部分是在兩個n排列之間的m排列。 首先，設兩個相鄰的n排列 ...
2019CCPC秦皇島 E題 Escape（網絡流）
Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total S ...
2019CCPC江西省賽
這次CCPC只拿一個銀獎，很可惜，自己是銀的第一名，運氣真不怎么樣，竟然是個銀首，說實話，此次 ...
2021BJTU新生賽預選賽題解
Problem A 題意：二維平面中有一個地球E和一個二向箔V，V每次繞自己擴展一圈，求多少次后到達地球。 題解：輸出E和V橫坐標差與縱坐標差中最大的即可。 代碼： Problem B 題意：儲藏倉初始位置為0，初始能量為0，每一點能量能使儲藏倉移動 ...
2019.4.20南昌邀請賽網絡預選賽
The Preliminary Contest for ICPC China Nanchang National Invitational 他人博客題解：戳這里 官方題解：戳這里 （提取碼：72p7 ） I,J,M題解：李繼朋 I,K題解：苗學林 I題解：馬鴻儒 ...
2019 CCPC網絡賽
一到網絡賽，大家都是東亞之光 1001 00:23:46 solved by hl 簽到 枚舉一下位就行了 1001 1002 2:40:10(-1) solved by hl,ysw 對序列維護一個權值線段樹，維護的東西是區間最大值 ...