摘要：
洛谷CF449B 第1题 最大值 查看测评数据信息 给定一个包含n个点和m条边的无向图，以及k条特殊的直接连接节点1的边。每条边都有一个权重，表示两点之间的距离。现在，我们想知道最多可以移除这k条特殊边中的多少条，而保持图中每个节点到节点1的最短距离不变。 输入格式 第一行n,m,k 接下来m行，每 阅读全文
posted @ 2024-07-13 21:51
cn是大帅哥886
阅读(29)
评论(0)
推荐(0)
摘要：
第3题 钻石 查看测评数据信息 有一个R行C列的网格，我们用(i,j)表示第i行第j列的格子。 有k个钻石，第i个钻石所在的格子是(r[i],c[i]),价值是v[i]。 你要从左上角格子(1,1)出发，每一步可以向下或向右走一格，最终要到达右下角格子(R,C)。 每进入一个有钻石的格子，你就可以收 阅读全文
posted @ 2024-07-13 19:51
cn是大帅哥886
阅读(164)
评论(0)
推荐(0)
摘要：
洛谷 P1630 求和 第1题 测试 查看测评数据信息 给一个式子，求它的值，(1^b+2^b+...+a^b)%1e4 输入格式 第一行一个数t，表示有t组测试数据 对于每组测试数据，一行有两个整数a,b 部分数据：1<=t<=10, a,b<=1e3 对于100%的数据,1<=t<=100,1< 阅读全文
posted @ 2024-07-13 19:33
cn是大帅哥886
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号