ABC 359

yhbk_有何不可

已于 2024-08-09 12:58:10 修改

阅读量134

点赞数 2

文章标签：算法

于 2024-08-08 20:19:16 首次发布

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

版权

Tasks - UNIQUE VISION Programming Contest 2024 Summer (AtCoder Beginner Contest 359)

A：简单判断，水题

B：简单判断，当时写居然没懂题意，求的是穿同种颜色衣服的两个人中有且仅有一个人的情况数

C：贪心，还是得注意细节处理，注意奇偶性和左右砖块的关系，有点东西

D：状压 DP，前 i 个字符，最后 k 个字符状态为 j (二进制表示）的方案数，值得二刷

E：单调栈，找前面第一个长度大于等于当前长度的隔板，当时居然没想出来，大聪明了

F：未补

G：未补

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

yhbk_有何不可

关注关注

2
点赞
踩
0

收藏

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

ABC 359
复制链接

扫一扫

【我的Android进阶之旅】Android目录过长造成错误：Failed to crunch file abc_textfield_search_activated_mtrl_alpha.9.png

字节卷动

05-21

4488

一、编译异常描述一大早来开发一个新的需求，拉取了一个新的分支，然后导入Android Studio之后，编译就报错了，报错如下所示：错误具体日志如下所示：Information:Gradle tasks [:app:assembleDebug] Error:Failed to crunch file C:\Code\XTC_NetEaseCloudMusic\branches\APP_NetE

k8s安装镜像包v1.18.0组件

07-28

3. `cf6754a3497c5c05de050f2409eb3b2854467967cf359a8ed9c6e6c32808c7de-kubectl-1.18.0-0.x86_64.rpm`：这是kubectl的RPM包，它是k8s的命令行工具，用户通过它与k8s集群进行交互，如创建、更新、查看和删除资源。...

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

atcoder abc 359

2201_75845839的博客

06-26

264

注意到每次竖直方向上走一个可以在水平方向上多增加一个偏移量，因此只要先解决竖直方向，然后可以得到一个水平方向的最大范围，只要水平坐标在这个范围内就不用计算水平方向上的花费，反之计算差值除2即可。j与k之间又有什么联系呢，让他们错开一位上下摆放，就可以发现除了第一位和最后一位，其他位都是相同的。再加一维索引dp[i][j]表示以下标i开头的字符串且状态为j的所有good string 的数量。思路：找出所有a[i - 1]与a[i + 1]相等的pair。则有dp[i][j] += dp[i - 1][k]

atcoder ABC 359-B题详解

2301_80662593的博客

06-23

551

本题需要求解中间的那个数边上的两个数一样的个数，可以开vector直接来求解。

Atcoder ABC359E Water Tank 题解

weixin_68756152的博客

06-26

943

【代码】Atcoder ABC359E Water Tank 题解。

atcoder ABC 359-A题详解

2301_80662593的博客

06-22

594

本题需要来判断有多少个Takahashi，可以用ans来统计数量，用if来判断。

状压DP，abc359_d - Avoid K Palindrome

EQUINOX1的博客

08-06

397

我们定义状态f(i, j)为考虑到第 i 个字母，右侧长度 k - 1子串二进制表示为 j 的合法字符串数目。拼接后为t，那么 f[i][j] += f[i - 1][t & ((1 << (k - 1)) - 1)]那么我们我们将s[i] 和 j 拼接后，我们可以轻松判断是否回文，这个可以预处理。我们发现长度为K的字符串，我们可以用0表示A，1表示B，用10位二进制就能表示。时间复杂度： O(n 2^k)空间复杂度：O(n 2^k)数据量：N：1000，K：10。

AtCoder Beginner Contest 359

qq_58297895的博客

06-23

1450

这场我赛时打的非常不好，只做出了2题。

Atcoder Beginner Contest 359

djhws144的博客

06-23

932

ABC359

nyoj359Delete it

小k的博客

12-06

1448

Delete it 时间限制：2000 ms | 内存限制：65535 KB 难度：2 描述克林在打一行字母时总是会打多一个字符，比如想打”july”时会打成”juuly”,这样他需要删掉其中一个’u’。克林想知道他可以删掉哪个位置的字符就可以变成他真正想打的一行字母。输入第一行一个整数:T (测试个数) 每个测试输入两行，两个字

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

07-14

8. 函数的嵌套：题号359 C语言中，函数可以嵌套定义和调用，A:可以嵌套定义，不可以嵌套调用、B:不可以嵌套定义，可以嵌套调用、C:可以嵌套定义，也可以嵌套调用、D:嵌套定义和嵌套调用都不允许正确答案为ACD。函数...

20届高考数学一轮复习讲义(提高版) 专题3.7 正余弦定理（解析版）.docx

09-08

- **方位角**：从指南方向开始顺时针到目标方向的夹角，范围0°到359°。 - **倾向角**：正北或正南方向与目标方向的夹角，通常表示为北（南）偏东（西）α。 - **坡角**和**坡比**：坡面与水平面的夹角和垂直...

吉大11春学期数字逻辑电路复习题（专科_含答案).doc

09-26

- (359.25)10 = (0110 1000 1100.01011)余3。 - (10101)余3 = (0111 0000 0110 0010)8421BCD。 7. 逻辑函数表达式求解： - 利用布尔代数的公理和定理，例如F = (A ⊕ B) ⊙ AB 可以化简为B + A。 8. 最小项和...

Protel DXP2004 单片机实例教程锦集【含55个常用实例原理图及其教程】.rar

09-12

本帖最后由 Tnavy 于 2009-...1.39 MB, 下载次数: 359 , 下载积分: 资产 -2 信元, 下载支出 2 信元 abbr_291b4a4a8b3528dec11638a28e7b86e7.rar 1.39 MB, 下载次数: 351 , 下载积分: 资产 -2 信元, 下载支出 2 信元

P1145 约瑟夫

zty20120913的博客

08-06

400

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

day 9 回溯算法

最新发布

m0_73924943的博客

08-08

204

优化后的比之前的在叶子结点少递归一层。在排序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+2+3+1+2+3+1+2+3=18。如果A、B、C的值不同，那么结果也会不同。