ABC 358

yhbk_有何不可

于 2024-08-09 14:06:55 发布

阅读量47

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/2301_79993555/article/details/141059253

版权

Tasks - AtCoder Beginner Contest 358

A：简单判断，水题

B：简单思维，水题

C：简单暴力，二级制枚举所有的可能情况，水题

D：简单贪心，注意边界情况，当时没注意还 WA 了一发

E：组合数学 + DP，考虑前 i 个字符构成长度为 j 的字符串的方案数，可以滚动数组优化，但要注意细节

F：未补

G：未补

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

yhbk_有何不可

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
ABC 358

ABC 358
复制链接

扫一扫

abcpdf.net

08-28

标准版序列号(Standard License)：341-639-358 专业版序列号(Professnional License)：719-253-057 官方网址： http://www.websupergoo.com 把指定网址的全部内容及图片生成为PDF并自动分页代码： ...

javalruleetcode-LeetCode:力码

06-29

358：当我们需要一个队列将相同的字符分开 k 距离时，队列的容量实际上是 k - 1，而不是 k。例如，如果 k = 3，那么当队列已经有 "ab" 并且我们不能添加 "a" 因为它已经在里面时，那么字符串 "abcabc"，但我们可以...

参与评论您还未登录，请先登录后发表或查看评论

洛谷 AT_abc358_c [ABC358C] Popcorn 题解

xzz_0611 的博客

06-17

750

洛谷 AT_abc358_c [ABC358C] Popcorn 题解

atcoder ABC 358-C题详解

2301_80662593的博客

06-26

1590

可以使用二进制，本题组合数为2的2次方，为加快速度可以用左移运算，基本思路已经在代码中注释出来了。

atcoder abc 358

2201_75845839的博客

06-22

458

1 字符串比较是浪费时间时间，因此可以考虑优先处理下字符串，这里的做法是状态压缩，o代表二进制的1，x代表2进制的0，两个摊位的爆米花口味是a | b。思路：堆，排序，双指针，贪心，平衡树都可以做。思路：记录下第 i-1个人买完票的时间now，更新now 为max t[i], now后now + a 输出now。3 排列组合优化这里选的摊位并没有明确的顺序，因此先选a和先选b是一样的，可以在dfs中记录一个start。思路：注意到n很小，考虑爆搜，现在思考一个问题，如何把时间尽可能的压缩。

AtCoder ABC 358 A-D

2301_76723927的博客

06-16

268

ABCD。

atcoder ABC 358-B题详解

2301_80662593的博客

06-16

714

本题需要求解每一个人需要的时间，a是解答问题的时间，需要求上一个人的时间加a和当前值加a取最大值，即可以求得每一个人的时间。

题解：[ABC358E] Alphabet Tiles

YLCHUP的博客

07-19

777

详细的题解，深入浅出，思路分析有理有据，保准一看就懂！快来看ヾ(•ω•`)o

atcoder ABC 358-A题详解

2301_80662593的博客

06-16

564

本题需要判断输入的是否是要求的字符串，如果是输出“Yes”，不是输出“No”。

洛谷 AT_abc358_d [ABC358D] Souvenirs 题解

xzz_0611 的博客

06-17

959

洛谷 AT_abc358_d [ABC358D] Souvenirs 题解

ABC358:E - Alphabet Tiles(动态规划)，P1077 [NOIP2012 普及组] 摆花

2301_80718054的博客

06-16

381

AtCoder Land 公司出售写有英文字母的瓷砖。高桥想把这些瓷砖排成一排，做成一个铭牌。AEZ。

中学教师资格证考试《教育知识与能力（中学）》题库100题含答案（测考358版）.docx

11-05

4. 理性情绪疗法：艾利斯提出的ABC理论，解释了情绪并非由事件本身引发，而是由个体对事件的理解和评价导致。这在心理咨询和教育中具有重要应用，帮助人们理解和调整不合理信念。 5. 班集体发展：班集体的成长过程...

c语言最新多选题试卷.doc

07-14

10. 数组的引用：题号358 C语言中，数组的引用可以是多维数组，A:a[0][2]、B:a[1,3]、C:a[1>2][!1]、D:a[2][0]正确答案为AC。数组的引用可以是多维数组，也可以是指针运算。 11. 数组的描述：题号356 C语言中，...

timit数据集.rar

06-02

ABC0 1 2 331 61 241 421 151 781 1620 2041 ABW0 1 2 134 314 44 224 404 1230 1664 2294 ADC0 1 2 287 17 197 377 107 737 1367 1997 ADD0 1 2 88 268 448 178 358 538 1295 1798 ADG0 1 2 199 379 109 289 19 649...

P1145 约瑟夫

zty20120913的博客

08-06

400

n个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k个好人站在一起，k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m，使得在第一个好人被杀死前，k个坏人先被杀死。

day 9 回溯算法

最新发布

m0_73924943的博客

08-08

203

优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。

day021二叉树最后章节

m0_62956971的博客

08-06

556

思路: 二叉搜索树的中序遍历就是有序升序数组，所以想要将它在转换成二叉树，我想到的方法就是通过递归来做，通过中间节点找到二叉搜索树的根节点，然后根据left和right双指针逐层递归构造左右子树。思路:最开始没有判断当当前节点小于最小值时，当前节点的右侧节点的情况，和当前节点大于最大值时，当前节点的左节点的情况，所以出错了，因此要在代码中判断一下这两种情况。思路: 累加树由题意可知，在二叉搜索树中的递归顺序是右中左的顺序，创建一个新的函数，进行右中左的遍历，在遍历中要将节点的值记录下来，用来做累加。

嵌入式初学-C语言-十五

MaBaB的博客

08-05

645

函数：实现一定功能的，独立的代码模块，我们的函数一定是先定义后使用使用函数的优势可以通过函数提供功能给别人使用，当然我们也可以使用别人提供的函数，减少代码量借助函数可以减少重复性代码。实现结构化（模块化）程序设计思想结构化程序设计思想：将大型的任务功能，划分为相互独立的小型的任务模块来设计3.函数是c语言程序的基本组成单元：C语言程序是由一个（必然是main函数）或多个函数组成。语法：返回类型函数名(形参列表) -- 函数头 | 函数首部。

ABC + ABC + ABC

05-18

ABC + ABC + ABC 是一个数学表达式，其中ABC表示三个数的相加。因为每个A、B、C都是一个数字，所以我们需要知道它们的具体值才能求出这个表达式的结果。如果我们假设A=1，B=2，C=3，那么ABC + ABC + ABC的结果就是1+...