随笔分类 -  acm / 构造

2022ICPC网络赛第二场 - A
摘要：构造 + 费马小定理 2022ICPC网络赛（II）A [题目详情 - A Yet Another Remainder (pintia.cn)](https://codeforces.com/contest/1734/problem/E) 题意 有一个大整数 x(1<=x<=10106) 阅读全文
posted @ 2022-09-26 23:15 hzy0227 阅读(165) 评论(0) 推荐(0) 编辑
Codeforces Round #298 (Div. 2) - D. Handshakes
摘要：贪心 + 构造 题意 有 n(1<=n<=2∗105) 个人，每分钟有一个人进入房间，房间里任意 3 个人可以组队开始工作并一直持续下去，且只要房间里至少有 3 个人，他们就可以在任意时间开始组队工作；每当一个人进来时，会给当前房间里没有在工作的人握手 给出数组 ai, 表示第 i 个人 阅读全文
posted @ 2022-09-22 17:14 hzy0227 阅读(21) 评论(0) 推荐(0) 编辑
Codeforces Round #813 (Div. 2) - D. Empty Graph
摘要：构造 Problem - D - Codeforces 题意 给 n(1<=n<=105) 个点，与权值 ai，这 n 个点组成一个完全图，al 与 ar 连的边的权值为 min(al,al+1...ar−1,ar) 有 k 次机会可以把任意一个点 阅读全文
posted @ 2022-09-21 23:43 hzy0227 阅读(37) 评论(0) 推荐(0) 编辑
CF EDU 101 D - Ceil Divisions
摘要：D - Ceil Divisions 构造 方法1 可考虑先把除了 1，2，k 的所有数跟 n 搞一下，这个一定是花 n - 4 次让除了 k，n 都满足条件 现在就让 n，k 变成 1 一直让 n 跟 k 搞，需要 ⌈logkn⌉次 一直让 k 跟 2 搞，需要 \(\ 阅读全文
posted @ 2022-05-28 21:25 hzy0227 阅读(25) 评论(0) 推荐(0) 编辑
CF EDU 107 D - Min Cost String
摘要：D - Min Cost String 若尽量让满足 s[i]==s[j],s[i+1]==s[j+1],i<j 的 (i,j) 对越少，若把 a−z 视为 0−25 可构造一种策略：记录一个 cnt[i] 表示数字 i 已经出现了几次，出现第 阅读全文
posted @ 2022-05-17 22:58 hzy0227 阅读(25) 评论(0) 推荐(0) 编辑

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