ABC305 - C - Snuke the Cookie Picker

最新推荐文章于 2025-11-24 17:02:03 发布

原创

最新推荐文章于 2025-11-24 17:02:03 发布 · 403 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#算法

0x00 Link

C - Snuke the Cookie Picker
Source - AtCoder
Tag - 芝士水题
Time - $*$

0x01 Source Code

//
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); 

#define

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

乐意奥AI

关注关注

5
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

KYOCERA Programming Contest 2023（AtCoder Beginner Contest 305）(A、B、C、D、E、F)[施工中]

gfyy_bkj的博客

06-12

962

这里有一点点细节，分两种情况，先考虑简单的情况，就是l，r之间至少有一个节点，我们之间二分查找到l右侧第一个点，r右侧第一个点，然后减去r 到右侧第一个点的部分，补上l到右侧第一个点的部分。第二种情况是，l，r之间没有节点的情况，如果l刚好在，节点上，那么r如果也在节点上，查出来的两个最近点的位置是一样的，考虑这个点是奇数位置还是偶数位置，如果说，l在节点上，r不在节点上，查出来刚好差一个点，我们考虑，l右侧的第一个是奇数位置还是偶数位置。题意：给出相邻点距离，让你查询某个线段的距离。

ABC302 - B - Find snuke

乐意奥AI

05-28

388

`Tag` - `芝士水题`

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

Atcoder abc A~E

yh2021tanghao的博客

08-24

514

AtCoder Beginner Contest 265 A~E

Atcoder Beginner Contest 305

m0_74087709的博客

06-12

838

一开始先确定矩形的范围，然后就在这个矩形中查找就行了。数据比较小，可以纯模拟，暴力求解。但是写代码的时候出现了问题。

AtCoder Beginner Contest 188-D题-Snuke Prime-题解

weixin_44027021的博客

01-17

372

AtCoder Beginner Contest 188-D题-Snuke Prime-题解题目链接：D - Snuke Prime. 心得体会本题主要应用了差分，差分的好处就是：只需要改变差分数组首和尾的值即可实现原数组中一段的数据都加上或者减去一个值，时间复杂度大大降低。选用map容器而不是直接使用数组的好处是：不用记录第一个项目开始时间和最后一个项目结束时间，中间也会少遍历很多次，节省时间和空间。为了避免数据过大，所以全部采用了long long。下面附上AC代码： #include &lt

AtCoder Beginner Contest 045--D - Snuke‘s Coloring(思维)

小小小Why的博客

09-05

165

We have a grid withHrows andWcolumns. At first, all cells were painted white. Snuke paintedNof these cells. Thei-th ( 1≤i≤N) cell he painted is the cell at the ai-th row andbi-th column. Compute the following: For each integerj( 0≤j≤9), ho

D - Snuke Panic (1D)

qq_62343171的博客

09-01

614

f[i][j] = max(f[i][j], a[i][j] + f[i - 1][j - 1]), 向前走；f[i][j] = max(f[i][j], a[i][j] + f[i - 1][j + 1]),向后退;则有状态转移方程f[i][j] = a[i][j] + f[i - 1][j], 在原地不动；设f[i][j]表示最大值的一个集合， i表示第i秒， j表示第 j 个坑。......

Caddi Programming Contest 2021(AtCoder Beginner Contest 193)-B - Play Snuke-题解

热门推荐

<font color="Pink">Tisfy的博客</font>

02-27

1万+

目录题目大意解题思路AC代码题目大意 N家商店都有很火爆的一种物品。其中第i家商店与Takahashi的距离是AiA_iAi，售价是PiP_iPi，共有XiX_iXi个。每家商店都是一分钟卖出去一个，问Takahashi最少花多少钱才能买到一个。不能买到输出−1-1−1。解题思路到商店需要时间为A，这期间共卖出A个货（假设可以卖成负的），如果Takahashi 到了还有剩余（X>A），那么就能以P的价格买到这个货。每家商店更新一下最小值即可。 AC代码 #inclu

题解：ABC266D-Snuke Panic(1D)

06-21

代码

There is a grid with H rows and W columns. Let (i,j) denote the square at the i-th row from the top and the j-th column from the left. Initially, there was one cookie on each square inside a rectangle whose height and width were at least 2 squares long, and no cookie on the other squares. Formally, there was exactly one quadruple of integers (a,b,c,d) that satisfied all of the following conditions. 1≤a<b≤H 1≤c<d≤W There was one cookie on each square (i,j) such that a≤i≤b,c≤j≤d, and no cookie on the other squares. However, Snuke took and ate one of the cookies on the grid. The square that contained that cookie is now empty. As the input, you are given the state of the grid after Snuke ate the cookie. The state of the square (i,j) is given as the character S i,j , where # means a square with a cookie, and . means a square without one. Find the square that contained the cookie eaten by Snuke. (The answer is uniquely determined.)

06-11

To solve this problem, we can iterate over all possible positions of the removed cookie and check if the remaining cookies form a valid rectangle. We can start by iterating over all possible ...

【软考】算法

weixin_49929829的博客

11-23

148

分治、动态规划、贪心、回溯算法基本思想

C++ 字符串模拟力扣 14. 最长公共前缀每日一题题解

Q741_147的博客

11-23

678

本文围绕LeetCode 14“最长公共前缀”这一字符串经典入门题展开，解析其作为面试高频题的核心价值——夯实模拟思维、边界处理与代码优化能力。文章详细阐述横向遍历（两两对比）与纵向遍历（逐位验证）两种核心算法原理，提供完整可运行的C++代码，拆解关键细节与易错点，并进行复杂度分析。同时总结解题核心考点、思路迁移方向及常见错误，帮助读者不仅掌握本题解法，更能提升字符串处理能力，为后续复杂题型奠定基础，兼具入门指导与面试备考价值。

【数据结构&C语言】排序大汇总

yuuki233233的博客

11-23

1474

实现了常见的排序

算法：二叉搜索树的最近公共祖先

czlczl20020925的博客

11-24

486

下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。

P1522 [USACO2.4] 牛的旅行 Cow Tours(连通块+Floyd）

2302_79372568的博客

11-22

思路：先用dfs标记一下每个点在哪个连通块，然后求出每个连通块内每个点的最大最短路，求任意两点之间的距离＋数据范围，我们可以知道这道题要使用Floyd进行求解，求到了任意两点之间的距离后，我们就可以求出每个点到所在连通块其他点的最短路中的最大值，然后再从同一连通块的所有点的最大值中选出最大值，就是连通块的直径了。题目大意：给你n个坐标点（x,y)，再给一个n*n的矩阵，代表两点之间的连边关系，连边之后会构成若干个连通块，定义连通块的直径为最远的两个点的距离（距离指的是两点间最短路径的长度）。

第二次测试题解

2402_89056915的博客

11-23

811

第 3 刀：要最大化分区，第 3 个平面必须与前 2 个平面都相交（得到 2 条不重合的交线，且这 2 条交线在第 3 个平面上相交）—— 相当于在第 3 个平面上，用 2 条相交直线分成了 4 块，因此新增 4 个区域 →。前 3k+2 项的和：3k 项和 + a₃ₖ₊₁ + a₃ₖ₊₂ ≡ 0 + p + q ≡ (p+q) mod 2（a₁+a₂ 的奇偶性）余数 r=2（n=3k+2）→ Sₙ ≡ 1+1=2≡0 → 0（偶）→ 代码逻辑：if n%3==1 → 1，else → 0。

GoC题解(22) GoC测试模拟题(2017.3.23)第6题：同心圆

2301_78151773的博客

11-22

245

小C要画红绿黄3个不同半径的同心圆，要求红色(1号）的是最大半径圆，绿色（3号）的是第2大半径的圆，黄色（5号）的是最小半径的圆。但输入是的的3个数可能并没有从大到小。这3个圆一定要按照正确的次序才能画出正确的图形。比如你最后画最大的圆形，就只能看见一个红色的大圆。请你帮小C编程解决这个问题。一行3个不同的正整数a,b,c：表示每圆的半径，范围在[10..100]。有同学容易犯下面这段代码类似的错误。

布隆过滤器有哪些算法？

kupePoem的专栏

11-22

517

这些算法构成了布隆过滤器技术的完整体系，从基础到高级，满足了不同场景下的需求。布隆过滤器（Bloom Filter）是一种概率型数据结构，用于高效地检查一个元素是否存在于一个集合中。a 对元素x计算k个哈希值：h₁(x), h₂(x), ..., hₖ(x)。如果有0，返回"肯定不存在"。（2）概率性结果：可能返回假阳性（误判），但不会返回假阴性。b 如果所有位置计数器都大于0，返回"可能存在"b 如果粗略层返回"肯定不存在"，直接返回结果。a 创建长度为m的计数器数组，初始化为0。

算法基础篇：（十六）深度优先搜索（DFS）之递归型枚举与回溯剪枝初识