Codeforces
文章平均质量分 68
Rinors
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #766 (Div. 3) G
G. Counting Shortcuts题目大意: 给定一个由 n 个点和 m 条边组成的无向图(所有边权为1),并给定起点和终点,求与最短路径差不超过1的路径条数。思路: 因为所有边权为1,所以答案为起点到终点的最短路径数量和次短路径数量之和。具体做法: BFS求得起点到所有点的最短路并计数,因为所有边权为1,所以起点到某个点的次短路有两种情况:1、与该点相邻并且最短路径与到该点的最短路径相等的点;2、在起点到该点的最短路径上的点(要求走的是次短路)。设 dis[i] 为起点到 i 点的最短路原创 2022-03-30 23:09:28 · 326 阅读 · 0 评论 -
Codeforces Round #780 (Div. 3) A ~ F2
A. Vasya and Coins题意:给定 aaa 个一元硬币和 bbb 个二元硬币,求最小不能支付的金额。思路:若 a>0a > 0a>0,则可以支付出所有不大于 a+2∗ba + 2 * ba+2∗b 的金额;否则,无法支付出 111 的金额。代码:void solve() { ll a, b; cin >> a >> b; if(!a) { cout << "1\n"; ret原创 2022-04-01 09:44:38 · 808 阅读 · 0 评论