05 2023 档案

摘要:# [AtCoder Beginner Contest 296](https://atcoder.jp/contests/abc296/tasks) ## D ### 题意 给出n和m,问$1\leq i,j\leq n$,使得$ij\geq m$,求出这个乘积的最小值 ### 思路 这两个乘数至少 阅读全文
posted @ 2023-05-23 15:34 Liang2003 阅读(35) 评论(0) 推荐(0)
摘要:# [Number Reduction](https://codeforces.com/contest/1765/problem/N) ## 题意 删除k位数,让原本的数变得最小(不含前导零) ## 思路 看官方题解学会的。记录每种数字出现的位置,原本有n位,那结果就有n-k位,一位位枚举,然后尽量 阅读全文
posted @ 2023-05-20 14:48 Liang2003 阅读(36) 评论(0) 推荐(0)
摘要:# [Codeforces 874 div3](https://codeforces.com/contest/1833) ## A ### 题意 计算每两个相邻字符的不同种类 ## B ### 题意 重排一个数组b,使得$|a_i-b_i|\leq k$ ### 思路 根据相对大小去一一对应,这样每 阅读全文
posted @ 2023-05-20 12:12 Liang2003 阅读(42) 评论(0) 推荐(0)
摘要:Codeforces 871 div4 ABC 简单题 D 题意 每次操作可以将当前的数分成两份,一份是$\frac{1}{3}$,一份是$\frac{2}{3}$,问当前数n可否进行若干次操作,最终出现一份大小为m的片。递归一下就好了,数据最大才$10^7$ 代码 void dfs(int x) 阅读全文
posted @ 2023-05-07 10:00 Liang2003 阅读(84) 评论(0) 推荐(0)