hotaruの蛍雪日記

競プロとゲームをしています

競技プログラミング

競プロの上下左右方向を表すときに構造化束縛を使った - DYDX

競プロでグリッド上のマスの上下左右方向を見るときint DY[4] = {1, 0, -1, 0};みたいな配列が使われます。 今回は構造化束縛で書いてみました。 構造化束縛するやつ 配列DY, DXをつかうやつ DY, DXを1配列で表すやつ 構造化束縛するやつ constexpr array<pair<int, int>, 4</pair<int,>…

AHC003

順位:566位 スコア:75,386,498,804(750億) 提出 #22868824 - AtCoder Heuristic Contest 003 マンハッタン距離最短のパスをいくつか用意して評価が高いパスを選ぶ。 距離が期待値より高ければ通った辺の評価を下げる 低ければ通った辺の評価を上げる。 …

第36回TechFUL Coding Battleに参加した

第36回TechFUL Coding Battle テーマ:探索アルゴリズム 主催:444株式会社 開催期間:05.19 00:00 ~ 05.23 23:55 リンク Easiest Brute Force やります。 stone for you やります Bまでの石とってA-1までの石返すと考えると楽。 それは平方数ですか? √Nの…

CODINGAME SPRING CHALLENGE 2021に参加した(3850/6867位 シルバーリーグ

Spring Challenge 2021に参加した。 結果は3850/6867位 シルバーリーグだ。 今までのコンテスト履歴は次。 コンテスト終了時:木1銀1金1 コンテスト終了後:木1銀1伝1 5月8日土曜日(コンテスト3日目) コンテスト初参加。 入力した値を好みの型で保存するよ…

CODINGAME FALL CHALLENGE 2020でレジェンドリーグに昇格した(過去問)

https://www.codingame.com/replay/509855212 コンテストのページ ゲームAIコンテストCODINGAME FALL CHALLENGE 2020でコンテスト終了後にレジェンドリーグに昇格した。 コンテスト終了時の成績 コンテスト終了時はこんな成績だったんですがね。 全体順位:1…

1504C - Balance the Bits - Codeforces Round #712 Div.2

2021年4月3日開催のCodeforces Round #712 Div.2に参加した ABを解いた Cを復習する 問題へのリンク 解説へのリンク 問題概要 コンテスト中に考えたこと 解説の解法 提出

キャディコン2021(ABC193)に参加した

キャディプログラミングコンテスト2021(AtCoder Beginner Contest 193) - AtCoder https://atcoder.jp/contests/abc193?lang=ja 53分でABCDの4完。 Cは典型問題・Dはやるだけ実装面倒。 machikaneさんのキャディプログラミングコンテスト2021(AtCoder Beginn…

オーバーフローを判定する

ABC192Dでオーバーフローを判定する必要がある問題が出題された。 オーバーフローを判定する必要がある問題は数回解いたが、毎回ググっていてよくない。 そこで整数の加算・乗算のオーバーフローを判定する方法をメモする。 言語はGCC C++、競技プログラミン…

Codeforcesで青になりました

になりましたワオ!後handle hotaru を取ったので元のhotaru がリクエストを送らないことを祈るWow! Coder hotaru competed in Codeforces Round #693 (Div. 3) and gained +83 rating points taking place 305 https://t.co/MfpSkweSnd pic.twitter.com/3wC…

CF#691Div.2とABC186でGCD問題が解けなかったので復習する

Codeforces Round #691 (Div. 2)のC問題で最大公約数(GCD)の問題が出た。 パナソニックプログラミングコンテスト(AtCoder Beginner Contest 186)のE問題で拡張ユークリッドの互除法が出た。 どちらも解けなかった(は?)。 CFは1592→1575(-17)、ACは…

ABC185に参加しました

ABCDFの5完で水パフォーマンス。 Eは解いたことあるのに解けなかった。 BDに時間掛けすぎ。Bは10分1ペナ、Dは15分1ペナ。 ranking mysubmission

最古の遺跡 - 2007年日本情報オリンピック本選問題3

問題へのリンク 公式解説へのリンク AOJ AtCoder 難易度は5(JOI非公式難易度表 Ver. 1.9.9.5)。 キーワード 幾何・ベクトル 目次 キーワード 目次 問題概要 解法 青の場合 赤の場合 緑の場合 柱の位置は? 計算量 実装 コード 実装で気をつけた点 感想 問…

CODINGAME FALL CHALLENGE 2020に参加した(🥇ゴールドリーグ🥇・全体順位186位)

https://www.codingame.com/replay/509855212 コンテストのページ ゲームAIコンテストCODINGAME FALL CHALLENGE 2020に参加した。 結果はゴールドリーグ・全体順位186位でした。 150位ぐらいは取りたかった。 全体順位:186/7,043位 ゴールドリーグ順位:105…

Perform Easily - Codeforces Round #679 Div.2 C

問題へのリンク Div.2 C問題なのに解けなかったよオヨヨ。 C問題は1438人、D問題は1664人が正解していてD問題が簡単そう。 コンテスト中はCに固執せずDにも目を通すべきだった。 このコンテストは問題にNARUTOのキャラクタが出てくる。 コドフォはよく問題文…

皆さんは競プロをするときにエディタのスニペット機能を使っていますか?私のスニペットを見せます。

using snippet 皆さんは競プロをするときにエディタのスニペット機能を使っていますか? 私のスニペットを見せます。 言語はC++、エディタはVSCodeです。 out YesNo コンテナをスペース区切りで出力 all max cumulative_sum input vector inf ceil log2n め…

PG BATTLE2020 ましゅまろ 難易度5 辞書順最小最短経路

www.youtube.com 問題情報 PG BATTLE2020 ましゅまろの4問中最後の問題。 問題文は動画を参照。 ジャッジはPG BATTLE2020 ましゅまろ参加者以外は利用できない模様。 問題名: 辞書順最小最短経路 難易度: 5 問題順: 4問中4問目の問題 コンテスト:PG BATTLE …

E - Lamps HHKB2020

問題情報 問題へのリンク 解説へのリンク 問題名: E - Lamps 配点: 500点 コンテスト: HHKB プログラミングコンテスト 2020(ABC相当) Difficulty: 1358 Dが青、Fが橙なのでこれを解かないとパフォが絶望的になる。 キーワード グリッド・累積和・余剰・数…

ダブリングを実装した

ダブリングを実装した。 ダブリングをクラス化したかったが、抽象化が足りないのかクラスを改造しないと解けない問題が出てしまった。 ダブリングについては先のリンクを読んでください。 https://atcoder.jp/contests/abc167/tasks/abc167_d D - Teleporter…

D - Moving Piece [ABC175]感想

ぐえー1周で得られる得点は正だが一部だけ回ると1周より多く得点を得られる場合を見落としていた n周できるならこれだけ考慮しないといけないのか 1周未満移動する n周して残り移動する n-1周して1周未満移動する D - Moving Piece 問題へのリンク 問題概要 …

AtCoder水色になりました2回目

前回 hotarunx.hatenablog.com AtCoder水色になりました。 約4か月死闘しました。 書くことがないのでここからABC173の感想とE問題の考察を書きます。 ABC173 - AtCoder Beginner Contest 173 Eをブザービートしてなんとか水パフォを取りました。 きつかった…

YSF Beginner Contestに参加しました

6/17 21:00〜22:30 に有志コンを開催します!https://t.co/NXLuvbyZyQwriter: @null_0124tester: @butsurizuki (Thanks!)言語選択に関してはリンク先を読んでください。配点: 100-200-300-350-400-600— null️ (@null_0124) June 13, 2020 コンテストへのリン…

緑コーダーの俺がアルゴリズム実技検定を受けたら上級だった件

こんにちは。 アルゴリズム実技検定って何? https://past.atcoder.jp/ アルゴリズム実技検定(PAST)は、プログラミングコンテストを開催するAtCoderが2019年より始めた検定です。 5時間でプログラミングの問題を解いて、その結果で5段階の認定を受けます。…

AtCoder水色になりました

AtCoder水色になりました。 初めてコンテストに参加したのが2019年3月9日、水色になったのが2020年3月7日です。 目標にしていた一年以内に水色が達成できてうれしいです。 らしいです。 水色 (Bランク R1200~1599 上位15%) 水色はかなり優秀です。普通に企業…