2021年8月5日
CodeForces - 1541B - Pleasant Pairs（ 质因子分解 ）
摘要： 题目链接：点击进入 题目 题意 长度为 n 的数组 a ，求满足 i #include#include#include//#in... 阅读全文
posted @ 2021-08-05 21:10 我找木鱼 阅读(103) 评论(0) 推荐(0)
CodeForces - 1541C - Great Graphs （ 贪心 + 前缀和 ）
摘要： 题目链接：点击进入 题目 题意 n 个点的有向图，边权可正可负，给你一个 d 数组，d [ i ] 表示从 1 到 i 的最短距... 阅读全文
posted @ 2021-08-05 21:10 我找木鱼 阅读(61) 评论(0) 推荐(0)
CodeForces - 459E - Pashmak and Graph （ dp ）
摘要： 题目链接：点击进入 题目 题意 带权有向图，求最长路径，满足所经过的边权值严格递增，输出最长长度。 思路 要求按权值严格递增，那... 阅读全文
posted @ 2021-08-05 21:10 我找木鱼 阅读(43) 评论(0) 推荐(0)
2021牛客暑期多校训练营5 - J - Jewels（ 二分图带权最大匹配 - KM算法 - O(n^3) DFS版 ）
摘要： 题目链接：点击进入 题目 题意 n 个宝石，宝石每个时间的位置都不同，每一个时刻只能挖一颗宝石，挖宝石的代价是三维空间上的距离平... 阅读全文
posted @ 2021-08-05 11:02 我找木鱼 阅读(67) 评论(0) 推荐(0)