AtCoder 题目解析
辛姜_千尘红回
这个人很勤奋,但是什么也没有留下。。。
展开
-
AT_abc213_d [ABC213D] Takahashi Tour 题解
这道题目没有什么难点,只要我们跟着题目的思路走,就可以轻松写完代码。原创 2024-06-04 15:03:30 · 901 阅读 · 8 评论 -
AT_abc335_d [ABC335D] Loong and Takahashi 题解
只要做过螺旋矩阵的都很容易想到正解,这题主要还是考察我们运用知识的能力,所以大家一定要将知识都掌握牢,懂得变通,才能走得更远。原创 2024-06-12 14:36:43 · 1554 阅读 · 13 评论 -
AT_abc339_c [ABC339C] Perfect Bus 题解
首先,遇到这种题目,要么是二分答案,要么就是找到公式,但是我们首选二分答案,尝试找到满足条件的答案,然后暴力判断这个答案是否合法,假如满足,我们就尝试找到更小的满足条件的答案,否则,我们就先找到更大的满足条件的答案,再来找较当前而言更小的满足条件的答案。原创 2024-05-23 15:21:18 · 313 阅读 · 3 评论 -
AT_abc343_c [ABC343C] 343 题解
以后少用有精度误差的函数。。。这题其实很简单,我们按题意模拟即可。原创 2024-05-22 16:26:21 · 488 阅读 · 3 评论 -
AT_abc348_c [ABC348C] Colorful Beans 题解
这道题目还是很水,主要考察的是桶或者结构体排序,如果需要程序运行速度更快,建议大家使用第二种方法完成这道题目,因为本题使用第二种方法比第一种方法快两倍,如果需要以最快的速度完成这道题,那么建议使用第一种方法,因为代码要短505050个字符。总体来说思路比较好想,本人想到的是第一种方法,可能是map用多了导致的吧。原创 2024-06-03 16:40:19 · 986 阅读 · 12 评论 -
AT_abc348_d [ABC348D] Medicines on Grid 题解
这道题目就是简单粗暴的搜索,需要注意的是这道题目最好不要标记,如果你写的是普通的标记,那么我找到了一组 hack 数据。得到能量再朝终点走去,但是在往返途中,你会经过你之前走过的点,因此你不能进行标记,除非你判断此点是否被走过两次以上。显然,你不可以从起点出发直接朝终点走去,因为这样到达不了终点。原创 2024-05-03 14:44:29 · 549 阅读 · 2 评论 -
AT_abc351_c [ABC351C] Merge the balls 题解
这道题目主要考察了大家能不能将题目描述转化为栈的操作,总体来说较为简单。原创 2024-05-23 16:18:33 · 738 阅读 · 4 评论 -
AT_abc374_c [ABC374C] Separated Lunch 题解
右侧可以传送到原题位置。原创 2024-10-07 09:58:51 · 679 阅读 · 4 评论