3問を解いて1500点39:47で85位でした。自己最高記録が出た喜びで踊っています。Voyage重みなし無向グラフの頂点1と頂点Nの距離がちょうど2であるかを判定する問題。頂点1、頂点Nと辺がつながっている頂点をそれぞれ記録し、両方から辺が伸びている頂点があればPOSSIBLEです。ver.)すべての要素に1回ずつ操作を行うことは、すべての要素の値を1ずつ減らすことと同じです。N回に分けて考えました。Nを縛る条件は無さそうなので適当に50とします。0;}ABCのA問題からD問題までは問題名の頭文字がA~Dになっています。ver.)D問題と対になった問題。入出力が逆になっています。「数列のうち最も大きい要素」を選ぶ必要はなく、N以上のどの要素を操作しても結果は同じになります。50なのでループを回してシミュレーションしても間に合いました。もりグラフという言葉を学びました。(N頂点N辺の連結なグラフを「なもりグラフ」と呼ぶ人がいるのもこれが理由です。llしたりと競技プログラミングらしいことを試してみました。これからも続けていきたいところ。今回の結果が絶好調だったため、ついに念願の青レート(1600以上)になることができました。WAもTLEも無かったのは奇跡です。このレートを維持することはできるのか。remin本サイトではコンテンツの分析と改善のためにGoogleアナリティクスを使用しています。本サイトのユーザは本サイトを利用することでcookieの使用に許可を与えたものとみなします。