2019CCPC網絡預選賽 八道簽到題題解
@ 目錄 2019中國大學生程序設計競賽（CCPC） - 網絡選拔賽 6702 & 6703 array 6704 K-th occurrence 6705 path 6706 huntian oy 6707 ...
原文：2019CCPC網絡預選賽 1004 path 最短路
題意：給你一張n個點m條邊的有向圖，問這張有向圖的所有路徑中第k短的路徑長度是多少 n, m, k均為 e 級別。 思路：前些日子有一場div 的F和這個題有點像，但是那個題要求的是最短路，並且k最大只有 。這個題的做法其實是一個套路 沒見過QAQ 。 首先把每個點的出邊按邊權從小到大排序，把每個點邊權最小的那條邊放入優先隊列。對於優先隊列中的每個點，記錄一下這個點是從哪個點轉移過來 last , ...
2019-08-23 18:40 2 339 推薦指數：
相關推薦
2021CCPC網絡預選賽
分析： 由題得到一個循環節長度為lcm的字符串。要找最短的包含所有字符的子串，用雙指針即可。注意找的范 ...
2021CCPC網絡預選賽（重賽） 【待補完】
比賽鏈接 過了6題。遺憾的是1008我推的式子漏了一種情況，最后一小時都沒看出來。太可惜了。 1008 分析： 分成兩部分來算。第一部分是在每個n排列內部的m排列，可以直接算： $ (n-m+1) ...
2019CCPC江西省賽
這次CCPC只拿一個銀獎，很可惜，自己是銀的第一名，運氣真不怎么樣，竟然是個銀首，說實話，此次 ...
2019.4.20南昌邀請賽網絡預選賽
The Preliminary Contest for ICPC China Nanchang National Invitational 他人博客題解：戳這里 官方題解：戳這里 （提取碼： ...
2019 CCPC網絡賽
一到網絡賽，大家都是東亞之光 1001 00:23:46 solved by hl 簽到 枚舉一下位就行了 1001 1002 2:40:10(-1) solved by hl,ysw 對序列維護一個權值線段樹，維護的東西是區間最大值 ...
2019西湖論劍預選賽部分WP
Web babyt3 點進鏈接發現提示 估計是文件包含漏洞 嘗試包含index.php，發現一串base64編碼，解碼得到 繼續解碼hint，得到dir.php， ...
2019ccpc 秦皇島
http://acm.hdu.edu.cn/search.php?field=problem&key=642ccpcQHD&source=1&searchmode=source ...