随笔分类 -  算法

Pinely Round 2 (Div. 1 + Div. 2)
摘要：A. Channel 题意： 最开始网上有 a 个人，共 q 次改变，每一次有一个人加入或离开。总共 n 个人，求这 n 个人是否都上过网，有没上过网的，都有可能。 思路： 贪心地每次选取尽可能多和少的人即可。 提交记录 B. Split Sort 题意： 给定一个排 阅读全文
posted @ 2024-09-13 22:20 rlc202204 阅读(18) 评论(0) 推荐(0) 编辑
Codeforces Round 621 (Div. 1 + Div. 2)
摘要：USACO入侵CF A. Cow and Haybales 题意： 一行 n 个数，每次可以将 1 从一个数移动到相邻的数，求 d 次内 a1 最大值。 思路： 显然先移动 a2，然后依次类推。 提交记录 B. Cow and Friend 题意： 在二维平面上， 阅读全文
posted @ 2024-09-06 17:18 rlc202204 阅读(15) 评论(0) 推荐(1) 编辑
Codeforces Round 967 (Div. 2)
摘要：题不难。 A. Make All Equal 题意： 一个圆，上面有 n 个数，每次可以删去相邻的两个不同数中任意一个，求至少几次使得剩下的数都一样。 显然下界是出现次数最多的数且一定能取到，时间复杂度 O(n)。 提交记录 B. Generate Permutation 题意： 要 阅读全文
posted @ 2024-08-21 22:11 rlc202204 阅读(356) 评论(0) 推荐(1) 编辑
构造做题笔记
摘要：UOJ460 新年的拯救计划 n 点完全图。选出尽量多生成树。输出方案。 n≤1000。 考虑上界，总共有 n(n−1)2 条边，也就是最多可以分成 n2 棵树。 尝试证明这个上界可以达到。我们考虑归纳法，假设 \(n = 2k 阅读全文
posted @ 2024-07-31 12:40 rlc202204 阅读(18) 评论(0) 推荐(1) 编辑
CF343E Pumping Stations 题解
摘要：题意： 给定一张无向带权图，求一个排列 p 使得 ∑i=2nmincut⁡(pi−1,pi) 最大。输出一种方案。 n≤200,m≤1000。 思路： 首先这种最小割相关的肯定是最小割树，建树需要 \ 阅读全文
posted @ 2024-03-12 22:22 rlc202204 阅读(6) 评论(0) 推荐(0) 编辑
CF1583E Moment of Bloom 题解
摘要：题意： 给定一张 n 个点 m 条边无向连通图，以及 q 个点对 (a,b)，出事每条边权值为 0。对于每个点对我们需要找一条从一个点到另一个点的简单路径，将所有边的权值加一。要求构造一种方案使得每条边权值都是偶数。如果不行，输出最少还要几个点对才能满足要求。 阅读全文
posted @ 2024-03-09 19:30 rlc202204 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示