日本語によるプログラミングコンテスト
80:10 + 1ペナ 6完でなんとも Gの方針は立ったけど、無駄なことしすぎた... A A to Z String 2 割り算でできるけど、境界を考えるのがめんどくさいので愚直に文字列を構築！ (AC 1:51) B 1D Pawn ちょっと問題文難しいかも？ 1つのコマが右のコマを追い越すことはないので、それぞれのコマの位置を記憶させておいて、隣にないなら+1することを繰り返します まあ普通のBかな (AC 5:43) C Robot Takahashi ド典型 Xは実数値と書いてありますが、f(X)が変わるところだけ調べればいいので、X = Wiを調べればよいです ただし、全員大人・全…
atcoder.jp 結果 atcoder.jp ABCD4完(74:55 + 4ペナ) Performance: 1175 Rate: 1293 -> 1280 (-13) しょうもないWAが多く冴えない回だった コード github.com 各問題の振り返り A 特定のパターンの文字列の文字目を取り出す問題 文字列を実際につくらなくても，割り算して何種類目の文字か数えればいい． いきなり1WA．原因は大文字を出力しなければいけないのに小文字にしてしまったこと 6:42 (+ 1WA) B コマの動きをシミュレーションして最終配置を求める問題 コマが追い越さないことを利用して問題を読み変える…
A - A to Z String 2【AC】 文字と数字を変換するにはordとchrを使います．Aはunicodeで65なのでそれに1ずつ＋していくとBCD...と文字と用意できます． N, X = map(int, input().split()) ans = "" for i in range(26): ans += chr(65+i)*N print(ans[X-1]) B - 1D Pawn【AC】 Q回全てシミュレーションします．一番右にいたり隣にコマが存在したらcontinueします． N, K , Q = map(int, input().split()) A = [int(i…
お久しぶりです。 リアルの方も落ち着いたので、abc257に参加しました。 A問題 ポイント B問題 ポイント C問題 ポイント D問題 考えたこと E問題 考えたこと コンテストを通して A問題 (問題URL) : atcoder.jp ポイント 何番目の文字が書かれたボールが取られるかを考える 整数の切り上げ アスキーコード表 まず、入出力例から、何番目の文字が書かれたボールが取られるかを考えてみましょう。 例1 2 12 これは、入力例2と同じものです。これによって得られる文字列はAABBCCDDEEFFGGHHIIJJKKLLMMNNOOPPQQRRSSTTUUVVWWXXYYZZにな…
日鉄ソリューションズプログラミングコンテスト2022（AtCoder Beginner Contest 257）に参加しました。 結果 A,B,C問題の3問正解でした。 C問題が意外と手こずって時間がだいぶなくなった。 ちょっと難しく考えすぎてた… A - A to Z String 2 問題文の通り処理すれば良い問題。 愚直に文字列を構築してX番目の文字を出すのが無難かなと思う。問題の制約的にも十分間に合う速度で解ける。 ちょっと早く解く方法も一応ある。 XをNで割った答えと余りによってがアルファベットの何番目の文字を出力すれば良いかが決まるので、余りが0ならX/N番目のアルファベットを、余…
ARC-like005 B - Contests【AC】 1問目が3つ，2問目が5つ，3問目が2つ存在したとき開催できるコンテストの最大値は2回です．なぜなら，異なるコンテストの間で問題の重複があってはいけないので，3つコンテストを開催しようとすると3問目が重複してしまうためです．つまり，この問題は1問目となる問題の個数，2問目となる問題の個数，3問目となる問題の個数をそれぞれ数え，その最小値が答えとなります． 問題の個数を数えるにはfor文を使って全ての問題に対し，if文を使って問題の条件分岐をさせます． 4行目のa, b, c = 0, 0, 0はpythonのアンパック機能を用いた書き方…
atcoder.jp 全探索で解ける問題だが、どこからどこまで全探索するかを考える必要がある問題。 公式解説読んでピンと来なかったので、僕でも理解できるように丁寧に追いかけてみた（嘘だったら教えてください）。 まず、制約から 1 <= x <= 109 であり、 x == A5 - B5 になるA, Bを探すので、単純に 1 <= A5 - B5<= 109 の範囲を調べたら十分そうである。 この上で、1 <= A5 - B5 <= 109 のとき、AとBにどんな数字が入るか考える。 A == B であることはなさそう。A == B なら A5 == B5なので、A5 - B5 == 0 にな…
E全く思いつかなかったのにかなり解かれていて驚きました。(1814->1777) scrapbox.io scrapbox.io scrapbox.io
2022/6/19に開催されたAtCoder Regular Contest 142に参加しました。 atcoder.jp 土曜のABCは所用のため不参加でした。ということで、今週のレート増減は日曜のARCに賭けるのみ。 今回のA問題は300点だそうなので、0完はなさそうという印象でしたが、いつもARCでは0完を避けることを心がけているので、今回もその気持ちで臨むこととしました。 Rated参加します。0完爆死だけはしないように頑張ります✊AtCoder Regular Contest 142 - AtCoder https://t.co/rr75lSMjVO— devgenjin77 (@d…
公式の解説に具体例とかの図がなくて辛い人がいるかもしれないのと、自分が本番のときに紙面で木を作りまくって考察した痕跡を残すための記事です。 問題のリンク 条件を満たす配置とは 例えば以下の木に置かれたコマの配置は条件を満たします。この記事では黒マスをコマとして表現しています。 このコマの配置は1回操作をするたびに下の配置と行ったり来たりします。 この図のコマは左の3つのコマは左の4つの頂点を移動していて、右の2つのコマは右の3つの頂点を移動しています。なので、この木を２つのパス分解します。 具体的には以下のように分解します。 このパスは端点の一方にコマが置かれていないマスがあり、1回操作をする…
年初に「今年の前半は競プロをがんばる！」と決めて半年間取り組んだので、その振り返りです。取り組んだこととその感想が主な内容です。 自分の備忘録目的で殴り書きした感じなので、あまりまとまりがない上に、箇条書きですがご了承ください m(_ _)m 結論としては、「競プロ楽しく取り組めてよかったなー！」です。 自己紹介 ざっくりと。 高専の非情報系出身です。1 2021 年の 11 月から AtCoder で競プロを再開2しました 仕事は web サイト開発で 主に PHP を書いてます3 競プロの使用言語は C++です4 好きなベーシストはピノ・パラディーノです 競プロを始めたきっかけ 現在プログ…
ABC240 C - Jumping Takahashi atcoder.jp DPの考え方が定着しない． 最初DPもどきなコードを書いてしまった． N, X = list(map(int,input().split())) dp = [set() for i in range(N+1)] dp[0].add(0) for i in range(N): a, b = list(map(int, input().split())) l = list(dp[i]) for j in range(len(l)): dp[i+1].add(l[j]+a) dp[i+1].add(l[j]+b) if …
Atcoder 競プロ典型 90 問 022 - Cubic Cake（★2） 問題 atcoder.jp 方針 a, b, c の最大公約数を求める ユーグリッドの互除法で求める 解答 open Core open Printf (* open Num *) (* open IterLabels *) let id x = x let si _ = Scanf.scanf " %d" id let si2 _ = Scanf.scanf " %d %d" (fun x y -> x, y) let si3 _ = Scanf.scanf " %d %d %d" (fun x y z -> x…
問題はこちら。 atcoder.jp 概要としてはこんな感じ。 以上 以下の自然数を、 のマス目に1つずつ書く。 行 列の値を と表すとき、すべての が以下を満たすような書き込み方が何通りあるか答えよ。 または 制約は です。 大きい数になるので、 で割ったものを出力してください。 本問題の解答については公式解説にゆずるとして、 この問題では、部分問題として、逆に条件を満たさないような が１つ存在する場合の、 行と 列に書き込む数の組み合わせを求める問題を解くことになります。 解説では以下の式で計算しています。 お気持ちとしてはこんな感じ。 とりあえず、 以上 以下の自然数を 個集めてきて 下…
『プロジェクト・ヘイル・メアリー 上』『プロジェクト・ヘイル・メアリー 下』を読んだ。 早川書房の電子書籍のセール (https://www.hayakawabooks.com/n/n10c4de4ca7ea) を受けて買った。 良かった。一気に読み切ってしまった。ちょっと書くとネタバレになるので、前提知識なく読むのが良いと思う。 日鉄ソリューションズプログラミングコンテスト2022（ABC257 : AtCoder Beginner Contest 257） の E を解いた。 E - Addition and Multiplication 2 https://atcoder.jp/cont…
https://atcoder.jp/contests/abc178/tasks/abc178_e AtCoder ProblemsでDifficulty: 1054、Solve Probability: 18%でした。 解けませんでした。 下記の記事の解説がわかりやすかったです。 bqn2.hatenablog.com 愚直に2点の距離を求めようとすると2重ループになるため1重ループで済むように式変形をする。 絶対値をmaxで分解するとmax((xi + yi) + (-xj - yj), ...)のようにiとjごとに分けられる。 各要素(xi + yi), (-xj - yj)....が最…
Webアプリチームの西川です。 オープンワークでテスト駆動開発を導入したのですが、その時の反省も踏まえて手順をまとめてみました。 ステップ1. なぜ導入するのかを明確にする アプリケーションが動作する綺麗なコードを書く これが刺さるなら一番良いです。 当社もこの目的から始めましたが少し意識が高すぎたかなと思い、今は テストコードを書くコストを減らし、メリットを増やす に変更しています。 テスト駆動開発で減らせるコストとメリットは以下のように考えています。 減らせるコスト 仮実装、三角測量を行うことで少しずつテストコードを作ることができ、最初のテストコードを書くコストを減らすことができる メリッ…
AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。 「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #E - Bomber atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #E - Bomber https://atcoder.jp/contes…
最近溶けそうなほど暑いですね。こんばんは。 そんな中、最近競プロ（AtCoder）始めてみました。いつまでやるかは未定です。 そこで、AtCoder始めたぜ記念カキコと、昨日解けなかったB問題の解説をしようと思います。 競プロ始めてみた件 理由 何かコンペをしたい！という欲求が湧いてきたため。 今までだったらkaggleをやっていたのだけど、 ・基本チーム戦 ・結果出るのが数か月と長い ・潤沢なリソースがない という理由から、ちょっと最近出るのがおっくうになっていました。そこで、2時間くらいで終わるし、なんかプログラミング出来たらカッケーな！ と思い、参加しました。 あ、C++の練習にもなるか…
06/20(月) 午後1時半起床。ここ最近覚えがないくらいスッキリとした目覚めだった。あとは今日中に週記を書き上げて投稿できれば完璧。 今週のチュウニズムのアップデート情報が流れてきた。「泥の分際で私だけの大切を奪おうだなんて」が追加されるらしい。少し前にMVを再生してドハマりし、数日ずっとループしていた記憶がある。歌が良いのは当然として、イラストの女の子の表情もどれも非常に良い。嫉妬したり、見下したり、憔悴したり。三つ目はもう少し別の表現もありそう。ジャケットやサムネになっている堕天後のイラストの表情を言っている。 【6/23(木) 「ツユ」コラボイベント開始！】23日(木)より『くらべられ…
AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。 「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #E - Rush Hour 2 atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #E - Rush Hour 2 https://atcoder…
2022/06/20 15時頃に起きる。 食事はクロワッサンとフルグラ。オーブンで温めると結構違うわね 暑い！暑い！暑い！ 翌日になって先の部分を書こうと思ったけど、クロワッサンと暑さ以外の記憶が飛んでしまった…。 2022/06/21 13時ごろに起きる。 15時に待ち合わせがあるので、急いで準備。外は雨が降っているので、傘も用意して…。 このままのペースだと遅刻してしまう。晴れの日だったら走ったりできるけど、雨が降っている中走ると危険なので、気持ち早歩きで待ち合わせ場所に向かう。 苔を踏んで滑りそうになりながら、ギリ遅刻位の時間で待ち合わせ場所に到着。ドアを開けて待ち合わせ場所に入ろうと思…
AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。 「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #D - Jumping Takahashi 2 atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #D - Jumping Takahashi 2…
5年ぶりです。タイトル通りの三日坊主です。 2022/04/23(ABC249)、重い腰を上げてAtcoderを始めて、05/28のABC253(5回目の参加)で水色、06/26のARC143(10回目)で青になったので一応記事を書きます。 どうして今更 昔Project Eulerをやってて、300問くらい解いた AtCoderの存在は知ってたが、4問時代は全問正解しても、その中の速さで決まってたのを見て、(のんびりやりたいタイプなので)あんまりやりたくならなかった 最近見たら、いつの間にか8問になってて、毎週あるABCで2000まで上がれて、しかも純粋に解ける数が重視されるようになってたの…
Atcoder 競プロ典型 90 問 020 - Log Inequality（★3） 問題 atcoder.jp 方針 浮動小数点を使うと誤差が出る → 整数で計算する 値が大きいから念の為 Num a は大きいから、文字列で読み込み → Num に変換 a を scanf " %d (fun x -> x) で読み込むと RE になる 解答 open Core open Printf open Num let id x = x let si _ = Scanf.scanf " %d" id let ps s = printf "%s\n" s (************) let a = …
note.com
engineer-lab.findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
atcoder.jp
