摘要: ### [L. Hamiltonian Wall](https://codeforces.com/problemset/problem/1766/C) **算法:**dp **做法:**由于要一笔将所有黑块都划出来。所以我们状态转移方程应尽可能从左上角或者右下角的黑方块转移过来。$$f[i,j] = 阅读全文
posted @ 2023-07-27 20:26 dkdklcx 阅读(27) 评论(0) 推荐(0)
摘要: ### [A. World Fragments I](https://ac.nowcoder.com/acm/contest/57357/A) **算法:**构造 **做法:**从``x``中某一个数位选一个数,这个数有可能是``0``或者是``1``。求``x``变到``y``的最小数,这个数有可 阅读全文
posted @ 2023-07-25 13:21 dkdklcx 阅读(130) 评论(0) 推荐(0)
摘要: # 未补完 ### [B. Queue](https://codeforces.com/problemset/problem/91/B) **概要:**找出每一个人(坐标为``i``)从``n``到``i + 1``的第一个比他年纪小的人,坐标为``j``,他的不愉悦值为``j - i - 1``。 阅读全文
posted @ 2023-07-22 16:42 dkdklcx 阅读(22) 评论(0) 推荐(0)
摘要: # 未补完 ### [D. Chocolate](https://ac.nowcoder.com/acm/contest/57355/K) code ``` #include "bits/stdc++.h" signed main() { std::ios::sync_with_stdio(0); 阅读全文
posted @ 2023-07-22 16:42 dkdklcx 阅读(92) 评论(0) 推荐(0)
摘要: ### [E. Square](https://ac.nowcoder.com/acm/contest/57356/E) **算法:**二分 **做法:**我们依据``x``来枚举``k``,得到 $x * 10^k$ ,用二分在``[0, 1e9]``查找``mid``的平方值,且这个值是第一个大 阅读全文
posted @ 2023-07-22 16:42 dkdklcx 阅读(123) 评论(0) 推荐(0)
摘要: ## 补题 **题目链接:**[Transformation](https://acm.hdu.edu.cn/showproblem.php?pid=4578) **所需算法:**线段树 **题目大意:**让你对一段区间 ``[l, r]`` 进行四种操作,分别是在一段区间中都增加``c``或者都乘 阅读全文
posted @ 2023-07-17 23:35 dkdklcx 阅读(17) 评论(0) 推荐(0)