2023-01-01から1年間の記事一覧

ICPC 2023 Asia Yokohama Regional 参加記 (LuzhiledFanClub zawatin)

前置き zawatin.hatenablog.com これは嘘でした。問題解いた時の復習記事以外でははてなブログを使おうと思います。 ICPC 2023 Asia Yokohama Regionalに参加しました。とても貴重かつ楽しい経験をさせていただきました。大会に関わったすべての人に感謝を申…

以降記事はHackMDで書きます。

数式を書くのががつらすぎた。はてなブログにある記事も色変記事以外は移植します。

ABC237-G Range Sort Query

これ で解けるのすごいね...... 問題概要 制約 情報を削る 上でのクエリ処理 提出コード 問題概要 https://atcoder.jp/contests/abc237/tasks/abc237_g 長さの順列を与えます。以下のクエリを回処理します。 クエリ・・・を与える。順列の番目の要素から番目…

ABC209-E Shiritori

問題概要 制約 ゲームの言い換え 言い換えたゲームを観察する この解析には名前がついている 提出コード 問題概要 https://atcoder.jp/contests/abc209/tasks/abc209_e 個の文字列が与えられる。高橋くんと青木くんが以下のルールの元しりとりをする 高橋君…

ABC168-E ・(Bullet)

考察を楽しめました。 問題概要 制約 考察 の時 の時 解法 提出コード 問題概要 https://atcoder.jp/contests/abc168/tasks/abc168_e 要素の整数の2つ組の列を与えます*1。列から一つ以上の要素を選び出す方法で、どの選んだ2要素についてもを満たすような…

模擬国内2016bD 夏合宿の朝は早い (AOJ2748)

解法わかった時びっくりしたので書きます 問題概要 制約 解法 誰も他人の連絡先を知らない場合 電話が発生する時の観察 例外、サイクル 結論 提出コード 感想 問題概要 https://onlinejudge.u-aizu.ac.jp/problems/2748 人について、朝寝坊する確率を与えら…

模擬国内2010D Mr. リトー郵便局 (AOJ2200)

解けてうれしかったので書きました。新規性は無いです。 問題概要 制約 TLE解 高速化 提出コード 感想 問題概要 onlinejudge.u-aizu.ac.jp 頂点辺の無向グラフがある。無向グラフの各辺は「陸路」か「海路」であり、海路である辺は船が無いと利用することが…

AtCoderで入青しました。記録や雑談です。

来たわよ! pic.twitter.com/klRkf3JWHO— カスタネット (@zawakasu) 2023年5月13日 zawatinさんのパナソニックグループプログラミングコンテスト2023(AtCoder Beginner Contest 301)での成績:112位パフォーマンス:2400相当レーティング:1532→1655 (+123…

頭にやさしいABC285-E

前置き 必死に考えてやっとの思いで解けたのにパフォが1500くらいしかでなくてひっくりかえっちゃった。 間違いを書いていたらごめんなさい。間違いを発見した場合は https://twitter.com/zawakasu に報告くださると幸いです。 問題概要 atcoder.jp 一週間が…