2025年5月28日
P1111 修复公路 （并查集，排序）
摘要： 洛谷链接：https://www.luogu.com.cn/problem/P1111 P1111 修复公路 题目背景 A 地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出 A 地区的村庄数 \(N\)，和公路数 \(M\)，公路是双向的。并告诉你每条 阅读全文
posted @ 2025-05-28 13:28 屈臣 阅读(49) 评论(0) 推荐(0)
CF453A Little Pony and Expected Maximum （动态规划，期望）
摘要： codeforces链接原题：https://codeforces.com/problemset/problem/453/A CF453A Little Pony and Expected Maximum 题目描述 暮暮刚刚在和她的朋友——AJ（苹果杰克）、FS（小蝶）、RD（云宝黛西）玩Ludo游 阅读全文
posted @ 2025-05-28 12:24 屈臣 阅读(15) 评论(0) 推荐(0)
CF466C Number of Ways （前缀和）
摘要： codeforces原题链接：https://codeforces.com/problemset/problem/466/C CF466C Number of Ways 题目描述 You've got array $ a[1],a[2],...,a[n] $ , consisting of $ n 阅读全文
posted @ 2025-05-28 11:04 屈臣 阅读(90) 评论(0) 推荐(0)