- 博客(8)
- 收藏
- 关注
原创 【dfs版本 和 bfs版本】Educational Codeforces Round 129 (Div. 2), problem: (D) Required Length
bfs,保证第一次都出来的就是最小值,复杂度低;其次,bfs的代码也比较简单与常规,只需要简单标记一下,不去重复之前走过的路。log(tar/x)/log(9) 是当前x成为tar所需要至少至少的操作数(为什么是至少,因为是以9为底,即假设每次都是乘以9)。+1是因为log那位出来的基本上都是小数,打了几次表没出现过整数,抱着进位的思想,所以加1。3. log(x1) 除 log(x2) = log以(x2)为底(x1)的对数。如果不可能,则为-1。
2022-10-17 20:41:21
134
1
原创 Edu Codeforces Round 135 (Div. 2), problem: (D) Letter Picking【超详细讲解】【区间dp】
超详细讲解!!!这个题在网上搜了很多都没有详细的解释,最后推翻了自己开始写的代码,捋清思路,重新写的,写完后一发过了。
2022-09-30 17:52:13
228
原创 Codeforces Round #792 (Div. 1 + Div. 2) C-E【练代码能力】
这套题属于代码长, 但是容易想的题虽然是菜鸡一枚, 但是最近真的好幸运, 遇到的题都有思路qaq最近敲起代码来越来越熟练了, 冲啊。
2022-09-22 21:15:18
241
原创 2022.9.8 - 9.9的CF做题总结【标签: constructive algorithms 难度: 1200】
9.9 复习之前的博客来着, 做的题少~B. Madoka and the Elegant GiftD. A-B-C SortB. Paranoid StringC. Build Permutation
2022-09-20 20:20:17
351
原创 2022.9.14 - 9.20的CF做题总结【标签: 二进制 / constructive algorithms 难度: 1200~1400】
从博客园转CSDN, 第一篇就总结下九月里做过的题吧。
2022-09-20 16:13:12
359
原创 2019蓝桥杯B组省赛 J.灵能传输
J.灵能传输: 是有几个难点的,题意: n个数, 每次操作可以使 ai−1+=ai , ai−=2ai , ai+1+=ai, 问操作之后 |ai| 的最大值最小是多少题解: 此题有三个难点:前缀和, 排序, 贪心.ai−1+=ai , ai−=2ai , ai+1+=ai 转化成前缀和 , 那每次操作后, Si-1, Si, Si+1 ==> Si-1+ai, Si-2ai, Si+1+ai ==> Si, Si-1, Si+1 +ai 即前缀和Si 和Si-1交换 (每次
2022-03-22 13:29:20
1013
原创 高精度加减,前缀和(双指针)
算法学习有一段时间没集中做题了,Debug慢了好多, 数组范围注意A - 高精度加减法高精度加减,多次输入https://vjudge.net/contest/417084#problem/A题意第一行输入表示有几(t)组数据下面t行, 为xxxxx (+或-) xxxxxx形式,其中xxxxxx(数字)最多有500位输出 结果卡在的点1.将输入转化为数组,符号,数组先整体读入,再分开录入,转化为数字[注意] 数字要把个位存在开头,方便进位,特别是数字长度不同的时候~~2.加法
2021-01-12 18:05:06
168
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人