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 对序列维护一个权值线段树，维护的东西是区间最大值 ...