We will hold AtCoder Beginner Contest 460.
- Contest URL: https://atcoder.jp/contests/abc460
- Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20260530T2100&p1=248
- Duration: 100 minutes
- Writer: cn449, Nyaan, vwxyz0
- Tester: sheyasutaka, MMNMM
- Rated range: ~ 1999
- The point values: 100-250-300-425-450-550-650
We are looking forward to your participation!








you can practice topic wise and difficulty wise sorting on this Atcoder Tags to get better in future.
you got discord? add me @alrightstick btw how did you reach expert? im a newbie on dsa and a noob. please help me out thanks!
As of now i have not made any discord will be setting up in future for discord
This year's hardest B
the contest hasn't even started yet...
How did u know that..
basic conic sections btw
wtf
Harder version of problem F. https://www.quora.com/What-is-the-approach-to-solve-the-SPOJ-problem-QTREE4
D is so hard for me OMG
was that a graph question?
F: https://www.luogu.com.cn/problem/P2056 and SPOJ QTREE4
actually, it was only in the last two minutes that I realized I could avoid precision issues by squaring.
Can someone explain D, I got the part that the first time a cell becomes black, will be black at end. But how to find that?
Calculate the smallest distance to a black cell. If it is even, it will be black in the end, except for edge case where it was surrounded at the start by all black cells.
One other edgecase is that they all could be black at the start, then they necessarily will all be white at the end.
Actually, you don't have to handle edge cases. Simply start the BFS from all black cells which were adjacent to a white cell initially.
to solve d what i need to know?
Yea, good point. I panicked a bit in the end because of time, but you indeed don't need to handle it.
by visualizing or hallucinating it in your head like those animation from 3blue1brown youtube video, its seems that if you apply 1 operation to the grid, those white-turn-black cell(s) (if any) will do something like emitting the wave(like what you saw about slit experiment in your physics text book in school) and also alternating the color, from this I guess that we could infer black/white by parity of answer from multisource shortest-path, noting that (10^100) is even so you know which one gonna be black or white.
Can someone explain me the 3rd test case of B. I mean Mathematically drew it on a paper. The answer is A yes. But the test case shows No. Why???? x1 y1 r1 x2 y2 r2 1 2 5 3 2 1
Image Source
The case you are talking about looks something like this (see image), but the problem asks whether the circles intersect, i.e. whether there exists a point satisfying both equations of the circles. In this case, there is no such point, so the answer is
No.Can someone help me why in editorial of C we are doing operation for first time and then we are applying the multi source BFS?
The B was quite challenging with the its slight edge case of circle inside circle.
Why everything about ds? I'm not good at ds so i think it isn't interesting :(
D was interesting . But couldn't implement it.
F is a joke.
HAVE LOTS OF SAME PROBLEMS
AtCoder Qtree Contest = =
F I have a simpler O(nsqrtn) approach
Consider sqrt divide and conquer, dividing the points into two categories: static points and dynamic points (those that never change and those that do). First, preprocess the maximum dis of the global static points and the maximum dis from each point to the static black point, denoted as m_i. Within each block, the answer to modifying a point has three possibilities: static point — static point (which is the global dis), dynamic point — static point (which is the maximum m_i of the dynamic points within the current block), and dynamic point — dynamic point (which is similar to the diameter of a tree, requiring two DFS simplifications). The complexity is sqrtn. However, testing revealed that recursive DP can be bottlenecked; using an array is much faster.
I would like to ask if there are any issues with the code for question B.
Problem F lies in dynamically modifying node states (black/white coloring) and querying the diameter of connected black components in real-time.
(I use gemini to translate these words)
This user jiziyang may have violated the rules prohibiting the use of generative AI during contests. Here are some highly suspicious patterns observed in their recent contest submissions:
there are excessive and unnatural comments within the code:
ABC 460 C (This is a very simple problem, yet the comments use fancy formatting symbols, which is a strong indicator of AI-generated output.)
ABC 460 E (Contains a massive wall of boilerplate-like comments.)
ABC 459 D, ABC 459 B, (Features a bizarre comment block at the very top of the code. Strangely, in ABC 459, only problem B has this pattern.)
ABC 458 F, ABC 458 D, ABC 457 B, ABC 456 C, ABC 456 E, ABC 456 G, (While his registered country / region is shown as Taiwan, the code comments are written in Simplified Chinese, which is predominantly used in China.)
ABC 456 B (Occasionally, the comments suddenly switch to flawless, textbook English.)
ABC 456 G (Solved problem G at an unnaturally blistering speed.)
In fact, I have been keeping an eye on this account ever since ABC 456, and these constant anomalies seem too glaring to ignore. What do you think?
"b 数组大小也要改够""✅ "Is It people's language?There is also a name"rearrangeString" and themost people don't use that.And why he use c++ to solve C and use python to solve E?
"While his registered country is shown as Taiwan, the code comments are written in Simplified Chinese, which is predominantly used in China."
As a political entity, a country has a clear geographical scope and is a jurisdiction with a certain degree of autonomy. The definition of a country is not uniform. Wikipedia holds that a country can be sovereign, non-sovereign, or formerly sovereign.
The Oxford Dictionary defines a country as "an area of land that has or used to have its own government and laws." From this perspective, it can encompass certain non-sovereign political entities, i.e., "regions."
In fact, this usage can be observed. For example, the Wikipedia page for the UK states: "The United Kingdom consists of four constituent countries: England, Scotland, Wales and Northern Ireland." The Commonwealth Secretariat's official website also says: "The UK is a union of four countries: England, Scotland, Wales and Northern Ireland." Furthermore, the official website of the UK Prime Minister's Office has even referred to the UK as "countries within a country."
Additionally, we know that Guam is a territory of the United States. However, the official website of the Australian Government's Department of Foreign Affairs and Trade features a dedicated "Guam country brief," which states that "Guam is a self-governing territory of the United States of America." Clearly, in this context, "country" should be understood as a non-sovereign "region."
Nevertheless, although this usage of "country" to mean "region" exists, it is advisable to avoid using "country" in contexts referring to "regions" in order to respect certain established conventions and prevent unnecessary disputes.
a<c<e<b<d,so I solved abce