2022 年 9月 20 日随笔档案 - 航海士

2022年9月20日

摘要： T1:计算（a + b） * (c - d) 输出字符串点击查看代码 #include<bits/stdc++.h> using i64 = long long; int main(){ std::ios::sync_with_stdio(false); std::cin.tie(nullptr) 阅读全文

posted @ 2022-09-20 23:59 航海士阅读(56) 评论(0) 推荐(0)

help

摘要：与数论或dp有关的优化尽可能的与数组的index联系在一起阅读全文

posted @ 2022-09-20 22:23 航海士阅读(23) 评论(0) 推荐(0)

1343E - Weights Distributing

摘要：题意：给定连通图（无重边和自环），共m条边，每条边的价格确定，重新排列每条边的价格，使得从a到b再到c的价格最小显然路径边数越小，可以使得价格最小。所以我们需要确定a——> b——> c的路径中，边数最小一条路径。贪心的想，只有两种情况 1.a -> b -> c 2.中间有一个转折点：a -> 阅读全文

posted @ 2022-09-20 22:22 航海士阅读(15) 评论(0) 推荐(0)