ABC 362

yhbk_有何不可

已于 2024-08-10 13:16:19 修改

阅读量33

点赞数

文章标签：算法

于 2024-08-09 22:36:41 首次发布

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

版权

Tasks - Toyota Programming Contest 2024#7（AtCoder Beginner Contest 362）

A：简单判断，水题

B：判断直角三角形，水题

C：思维构造，有一点意思

D：变了个样的 Dijkstra，注意两个小细节

E：如果枚举数，暴力 DFS 会超时，考虑最坏的情况，所有数都相同，那就是 O(2 ^ 80) 复杂度枚举数不行，那就枚举公差，虽然公差范围达到了 1e9 级别，但是 n 只有80，最多只有 n^2 个公差，是可行的，再通过 DP 求解即可，总复杂度 O(n ^ 4)

F：未补

G：未补

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

yhbk_有何不可

关注关注

0
点赞
踩
0

收藏

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

ABC 362
复制链接

扫一扫

c-sum=0（abc362）

m0_74310050的博客

07-14

401

分析：先令所有数字为右区间，如果（最大的数字）小于0，那么永远都不可能变成0，如果（最小的数字）大于0，那么永远都不可能变成0，再从1遍历到n，判断数字是否要向左移动（向左移动了sum就会变小）if(sum>r[i]-l[i]){//如果sum-区间差还是无法等于0，直接让他取最小值。题意：给一个数字n，还有一些区间，在区间内选取一个数字，使得所有数字相加等于0.else{//sum-区间内的一个数可以变成0。

每日一题~ABC 362 C Sum = 0 （没什么技巧和知识点的简单题做不出来，什么实力＞_＜）

x1653673086的博客

07-15

170

我首先就注意到，区间可以分为左右端点全是正的，和左右端点全是负的，还有一正一负的情况（这种的可以取到零）。所以我就想计算出来取正的最大最小值，取负的最大最小值，之后不够的有一正一负来补。（当然我现在反应过来，可以开结构体，把index 存储起来，），赛时的时候觉得做不了，就没写。在每个区间内选出一个数字出来（左右端点可以选），使得这些数的和为0.之后遍历区间，尝试将区间由原来的右端点，变成左端点或者中间的数值。具体的看代码，想明白就是很简单的一道题。

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

abc362（abcde）

m0_74310050的博客

07-20

615

分析：先令所有数字为右区间，如果（最大的数字）小于0，那么永远都不可能变成0，如果（最小的数字）大于0，那么永远都不可能变成0，再从1遍历到n，判断数字是否要向左移动（向左移动了sum就会变小）分析：先算出每条边，因为第三条边一定大于两边之和，所以再给三条边排序，如果a^2+b^2=c^2就说明是直角三角形。题意：有n个点和m条边，每个顶点的权重为ai，每条边的边权重bi，找出顶点1到顶点i的路径的最小权重。题意：给定三个坐标，求三个坐标俩俩相连围成的三角形是否为直角三角形，如果是输出yes，否则no。

E - Count Arithmetic Subsequences （abc362）

m0_74310050的博客

07-18

262

题意：给定一个数组A，求长度为k的A的子序列中等差数列的个数。模为998244353。如果两个子序列取自不同的位置，即使它们作为序列是相等的，也是有区别的。分析：设dp[i][k][d]为以i为结尾公差为d的长度为k的个数。k的范围为[1,n](dp[j][k-1][ai-aj](j的范围为[2,n-1]当len为1时，d为0；当len为2时，d为两数之差。

牛客小白月赛98+ABC362补题

xxx_jsu的博客

07-15

504

将左边界和右边界的所有数都加起来，若同时满足左边界<=0且右边界>=0则一定可以找到相应的序列，否则就不能，用一个变量记录左边界的全部和sum（最小值，还用一个数组来记录序列，初始化为左边界的数），我们一轮一轮的来看，得到每一轮的左右边界差，若能够使sum>=0则记录序列的数组相应的位置要变成能够使sum=0的值，否则让sum加上这一轮的边界查且当前序列数组变成这一轮的右边界。直接判断这个数在数组里有没有就行。判断字符串首字符即可。

codeforces362（div2）ABC

走一步再走一步

07-28

3722

A. Pineapple Incident time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Ted has a pineapple. This pineapple is

AtCoder Beginner Contest 326(A~F) abc326题解

Fr1nGeLove的博客

11-03

323

不过这个题的写法需要学习一下，当这一行/列的状态为0时说明还没有填入字符，此时判断一下当前拟填入的字符是否为需要填入的字符；其次还要判断一下这一字符在这一行/列是否已经存在了，这些都使用了状态压缩的技巧，写起来很方便，值得学习。当然这里还要做一个类似前缀和的东西，因为小点数的点一定会经过大点数的点，也会有相应代价。算法，就是搜一半停下，然后以当前这一半的终点为起点去搜另一半，这样就能极大地优化复杂度。为起点的区间就好了，个数的话其实就是二分求右端点的位置。串的矩阵，由于矩阵很小，所以显然是可以爆搜的。

AtCoder Beginner Contest 362 题c题解

m0_73933136的博客

07-14

242

3.如果当前l[i]加上res小于等于r[i]，则更新x[i]为l[i]+res，并将res置为0，否则将x[i]更新为r[i]，并减少相应的res。判断是否存在一个由 𝑁 个整数 𝑋=(𝑋1,𝑋2,…如果mins大于0或maxs小于0，则无法找到满足条件的序列。2.遍历每个l[i]，尽可能地增加它使得调整后的和为0.我们可以通过求两个边界值来判断是否存在有解的情况。1.初始化res为-mins，表示需要调整的总和。

atcoderToyota Programming Contest 2024#7（AtCoder Beginner Contest 362）A Buy a Pen

qq_66798310的博客

07-14

112

题目大意：分别给你红，绿，蓝三种颜色笔的价格，在给你一个不能买的笔的颜色，求买一支笔的最低价格。直接把不能买的笔的价格调到输入范围加一在从三支笔中求最小值即可。

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函数）或多个函数组成。语法：返回类型函数名(形参列表) -- 函数头 | 函数首部。

[算法] 第二集二叉树中的深度搜索

最新发布

2301_80017277的博客

08-09

424

一、（DFS，全称为 Depth First Traversal），是我们树或者图这样的数据结构中常⽤的⼀种遍历算法。这个算法会尽可能深的搜索树或者图的分支，直到⼀条路径上的所有节点都被遍历完毕，然后再回溯到上⼀层，继续找⼀条路遍历。在⼆叉树中，常见的深度优先遍历为：前序遍历、中序遍历以及后序遍历。因为树的定义本⾝就是递归定义，因此采⽤递归的方法去实现树的三种遍历不仅容易理解⽽且代码很简洁。

备战秋招60天算法挑战，Day13

溜达虎的博客

08-06

751

在我们刷题的时候，适当的借助现有的数据结构往往会起到事半功倍的效果，今天我们讨论一下栈的使用。栈的特点是先进后出，利用栈的这个特点可以巧妙的解决很多问题，借助下面这道题我们进一步来体会一下栈的妙用。给定一个只包括，，，，，的字符串，判断字符串是否有效。有效字符串需满足：举个例子：视频题解有效的括号思路来源思路来源思路解析首先要理解题意，什么才是题目中描述的有效括号，比如, 如下图，把同类型的括号单独按顺序拆出来，每种类型的括号都是能闭合的，但是并不是合法的。因为最先和闭合的是，违背了

数据结构之八大排序（下）

我要学编程的博客

08-03

1446

快速排序及其优化归并排序计数排序

HDU - 2057 (纯C语言模拟16进制加减法)

qq_62224565的博客

08-05

328

首先将16进制转成10进制，再将10进制转成16进制。有个问题就是题目说输入不超过15位，但是。第二，使用abs函数时注意，当数爆int时，用long long 储存使用abs会有误。第一，多组输入注意清空字符数组，令每个字符等于’\0’即可。纯模拟，过了后发现可以用%x，直接输入输出。第三，模拟时记得用long long。以前做题没有怎么用C写过HDU的题。就是求16进制的加法。

代码随想录算法训练营day36：动态规划04：1049.最后一块石头的重量II；494.目标和；474.一和零

weixin_65180740的博客

08-07

853

力扣题目链接(opens new window)有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。

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的值不同，那么结果也会不同。