もうハマらない確率・期待値DP
競プロで確率DPや期待値DPの問題で、いつも以下の点でハマっているので、整理して記事化しておくことにしました。 DPの遷移で混乱する ある確率で成功する事象について、成功するまでの試行回数の期待...
2
1
Comment0
41 search resultsShowing 1~20 results
Stocked
You need to log-in
AHC056参加記・13位解法
先日行われたAtCoderのヒューリスティックコンテストHACK TO THE FUTURE 2026(AHC056)にて、13位に入ることができました。本記事では、その解法の紹介と参加記をまと...
4
0
Comment0
AHC045参加記〜『ヒューリスティックコンテストで戦うヒント』実践編〜
はじめに 本記事は、先日行われたTHIRD プログラミングコンテスト2025(AtCoder Heuristic Contest 045)の参加記です。 最終スコア2589G(プレテスト43.5...
2
2
Comment0
【Java】ソート時のComparison method violates its general contractの原因
先日、Javaのプログラムでソートを実行した際に、以下のような例外に遭遇しました。 Exception in thread "main" java.lang.IllegalArgumentExc...
0
0
Comment0
【競プロ】ヒューリスティックコンテストで戦うヒント
はじめに 本記事はAtCoderのヒューリスティックコンテスト(通称AHC)で問題に取り組む際の考え方やヒントを筆者の経験をもとにまとめたものです。 ヒューリスティックコンテストでは、ビームサー...
40
16
Comment0
AtCoder AHCのインタラクティブ問題でデバッグ実行を実現する
はじめに 本記事ではAtCoder ヒューリスティックコンテスト(AHC)のインタラクティブ問題で、デバッグ実行を行う方法について紹介します。実際に実装したものをツールとして公開しておりますので...
3
4
Comment0
配列の生成・初期化コストを低減するテクニック
概要 本記事では、プログラミング言語で配列の生成・初期化コストを低減する方法について説明します。言語はJavaで説明しますが、他の言語でも考え方は通用すると思います。 タイトル詐欺的なところがあ...
20
30
Comment0
HACK TO THE FUTURE2023予選(AHC016)解法
はじめに HACK TO THE FUTURE 2023予選(AHC016))に参加し、最終テストで相対スコア1.1T点で28位を獲得しました。 終了後流れてくる情報を見ると、割と解き方のバリエ...
3
3
Comment0
47歳でAtCoder黄レート入りした話
はじめに 筆者は現在47歳、競技プログラミングを始めてかれこれ12〜3年、AtCoderを始めてからは6年ちょっとになりますが、このたびAtCoderアルゴで念願の黄レートになることができました...
263
132
Comment0
第9回Asprovaプログラミングコンテストに学んだヒューリスティックコンテストの基本
はじめに 先日開催された本記事では第9回Asprovaプログラミングコンテストでは6位という好成績を収めることができました。今回はこのコンテストを通して痛感したヒューリスティックコンテストの基本...
3
2
Comment0
RECRUIT 日本橋ハーフマラソン 2022夏(AHC013)27位解法
はじめに RECRUIT 日本橋ハーフマラソン 2022夏(AHC013)にて、27位を取りました。今回はヒューリスティック的要素よりもアルゴリズム的要素の方が色濃い解き方をしたので、ヒューリス...
4
2
Comment0
第8回Asprovaプログラミングコンテスト参戦記
はじめに 本記事は、AtCoderで行われたヒューリスティックコンテスト「第8回 Asprova プログラミングコンテスト」の参戦記です。 これまで、ヒューリスティックコンテストの解法関連の記事...
8
3
Comment0
MC Digital プログラミングコンテスト2022(AHC008)12位解法
はじめに 以前、『競プロ〜ヒューリスティック/マラソン事始め〜』という記事を書き、その中でヒューリスティックコンテストについて大まかなパターン分類を試みました。 今回、MC Digital プロ...
12
4
Comment0
日立北大ラボ×北大コンテスト2021参戦記(総合5位解法)
はじめに 本記事は、AtCoder上で2021/11〜2022/1に行われた日立北大ラボ×北大コンテスト2021の参戦記です。 このコンテストで総合5位を獲得したアプローチについて書きます。(※...
7
2
Comment0
競プロ〜ヒューリスティック/マラソン事始め〜
はじめに 今年からAtCoderでヒューリスティックコンテスト(マラソンマッチとも呼ばれています)が定例開催化され、少しずつ普及が進み始めた感があります。その一方、通常のアルゴリズムコンテストに...
181
144
Comment0
HTTF2022予選で考えたこと
はじめに HACK TO THE FUTURE 2022予選というヒューリスティック形式のコンテストが先日行われました。筆者は今年に入ってからヒューリスティック形式のコンテストを始めた比較的新入...
4
1
Comment0
【競プロ】本当は怖いJavaのMLEの話
はじめに AtCoderなどの競技プログラミングでは、与えられた問題を解くプログラムを書くわけですが、プログラムの実行に当たっては「時間」と「メモリ使用量」の2つの制約をクリアする必要があります...
4
1
Comment0
三分探索と黄金分割探索とフィボナッチ探索と
2021年3月から毎日問題が投稿されている「競プロ典型90問」も折り返し地点を越えました。 今回は53日目の問題として出題された問題に感銘を受けたので、解説記事を書こうと思います。と言っても、作...
68
34
Comment2
燃やす埋める問題とProject Selection Problemの整理
2021年3月から毎日問題が公開されている「競プロ典型90問」、皆さま解いていらっしゃいますでしょうか？ 一昨日、第40問として公開された「Get More Money」が解説を読み、その後いろ...
16
10
Comment1
一目で思い出せるJavaのArrayDequeのキュー/スタックとしての使い方
Javaでキューやスタックの処理を行いたい 競技プログラミングなどで、キューやスタックの処理を行いたいことがよくあります。キューの処理については大概の場合優先度をつけて実行するPriorityQ...
3
3
Comment0
41 search resultsShowing 1~20 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles