日本語によるプログラミングコンテスト
2022/8/6に開催された、LINE Verda プログラミングコンテスト(AtCoder Beginner Contest 263)に参加しました。 atcoder.jp 前回は、ギリギリ水パフォを確保できたものの、小ミスが続くなど反省点がたくさんあった回でした。 今回のABCは、なんとか前回の反省点をクリアして、最低水パフォは出そうという感じで臨むこととしました。 Rated参加します。前回に引き続き水パフォを出せるように頑張ります✊LINE Verda プログラミングコンテスト（AtCoder Beginner Contest 263） - AtCoder https://t.co/T…
Fのテレポーターを2回使う場合を考えつくまで大変でした。(1903->1898) scrapbox.io scrapbox.io scrapbox.io
Dまでの4完。 Eはうまく整理しきれず。 atcoder.jp A問題 (Full House) def solve(): input = sys.stdin.readline INF = 10 ** 25 mod = 7 + 10 ** 9 A, B, C, D, E = map(int, input().split()) L = [A, B, C, D, E] N = dict() for l in L: if l in N: N[l] += 1 else: N[l] = 1 for key in N: if N[key] == 3: for skey in N: if N[skey] =…
LINE Verda プログラミングコンテスト（AtCoder Beginner Contest 263）に参加しました。 結果 A,B,C,Dの4問正解でした。 Dまではなんとか解けたけどE問題は全くわからなかった。 期待値を求める系の問題は解いてこなかったので解き方がわからない。確率DPとか言われる類の問題なんだろうなとは思った。 あと、今日は夕方から頭痛がして頭の回転が鈍ってる。これはたぶん気圧のせい… A - Full House 5つの数字がフルハウスになるかどうかを判定する問題。 いろいろ解き方がありそうな問題だと思う。 私はvectorとsetを使ってゴリ押しした。 入力をvec…
https://atcoder.jp/contests/abc258/tasks/abc258_b全てのマスから全ての方向を計算して、そこまでのうち最大のものだけ残して、その方向に1歩進めるというのを繰り返します。 あまりうまくIteratorが使えずに、結局collectしてVecにしています。 // Number Box #![allow(non_snake_case)] use std::ops::Add; use std::ops::Mul; //////////////////// library //////////////////// fn read<T: std::str::F…
2022/7/31に開催された、第三回日本最強プログラマー学生選手権-予選-（ABC262）に参加しました。 atcoder.jp 昨日のARCは所用で出れず。よって今週はこのABCのみでレートが動くということになるので、今回はなんとしてもレートを上げていきたいところ。 とりあえず、目標水パフォで臨むこととしました。 Rated参加します。今回こそ水パフォ取れるように頑張ります✊第三回日本最強プログラマー学生選手権-予選-（ABC262） - AtCoder https://t.co/ESgLGu8U4u— devgenjin77 (@devgenjin77) 2022年7月31日 今回の結果…
A - World Cup【AC】 条件を満たすまで+1し続けます．4で割った余りが2が条件なので最大でも3ループで終わることが分かります． Y = int(input()) while Y%4 != 2: Y += 1 print(Y) B - Triangle (Easier)【AC】 隣接リストを作ります．辺が存在するかはinで確認します．N N, M = map(int, input().split()) node = {i+1:[] for i in range(N)} for _ in range(M): u, v = map(int, input().split()) node[…
第0x100回でした。Gが思った通りに解けたのは良かったです。一方Fの式変形が他への影響度でしか考えられず全く思い浮かばなかったのは残念です。(1836->1903) scrapbox.io scrapbox.io scrapbox.io scrapbox.io
大学三年生で灰色コーダーのkedzkiestです。 AtCoder Beginner Contest 261にて初めてC問題が解けたので報告記事を書きました。 はじめに自分のAtCoderプロフィールがこのようになっています。 コンテスト自体には2021年の10月に初参加し、以降気が向いたら参加するくらいのモチベーションで取り組んできましたが、自分のアルゴリズム力に不足を感じ、2022年5月ほどから積極的にコンテストに参加しています。 今までA問題とB問題は解けてもC問題がコンテスト中に解けないことに悩まされていましたが、ABC261にて、ついに解くことができました！（しかも20分ほどで） し…
今回はDまでの4完。Eは解説ACです。 あーレートの溶ける音ー。 atcoder.jp A問題 (World Cup) def solve(): input = sys.stdin.readline INF = 10 ** 25 mod = 7 + 10 ** 9 Y = int(input()) if Y % 4 == 0: print(Y + 2) elif Y % 4 == 1: print(Y + 1) elif Y % 4 == 2: print(Y) else: print(Y + 3) return 0 if __name__ == "__main__": solve() 色々考…
７月２８日発売の本 ７月２９日発売の本 ７月３０日発売の本 ７月３１日発売の本 ８月１日発売の本 ８月２日発売の本 ８月３日発売の本 ７月２８日発売の本 ご主人様とゆく異世界サバイバル！ THE COMIC 4 (ライドコミックス) 作者:SASAYUKi,リュート,ヤッペン マイクロマガジン社 Amazon 異世界転移したら愛犬が最強になりました ～シルバーフェンリルと俺が異世界暮らしを始めたら～ THE COMIC 2 (ライドコミックス) 作者:一花ハナ,龍央,りりんら マイクロマガジン社 Amazon ウマ娘 プリティーダービー アンソロジーコミック ＳＴＡＲ（４） (星海社コミックス…
ABC263にて、C問題が解けませんでした。 atcoder.jp （↓無茶苦茶に実装しようとして結局実装しきれなかったもの） atcoder.jp 上記ゴリ押し実装の修正も試みたものの、どんどん肥大化してバグを取り切れませんでした・・・ 仮に次に同じ問題が出たときにもうまく対応できる気がしなかったため、解説を確認して解くことにしました。 いくつかある解説の中では、↓の深さ優先探索で解く方法が比較的実装量も少なく、自分の経験値的にも理解しやすかったのでこちらを選択しました。 atcoder.jp ただ自分の力量だと単純に再帰しているだけに見えてしまい、上限値の処理をどこでしてるのかが分からなか…
こんにちは、osumi_kyopuroです。 今回の記事は私が緑コーダーになるためにやったことについて書きました。参考に出来ることはあまりないかもしれませんが読んでいただけると幸いです。 自己紹介 競プロを始めたきっかけ 緑コーダーになるためにやったこと 最後に atcoder.jp osumiのページ 自己紹介 名前：osumi_kyopuro 年齢：22歳 最終学歴：現役で室蘭工業大学 情報電子工学系学科卒業 職業：Web Application Engineer 会社：都内アプリ開発会社(上場) 競プロを始めたきっかけ 競プロを始めるきっかけになった理由として二つあります。 一つ目はコン…
2022-W31 をふりかえる。 2022-W31 の目標 とその記事 目標。 ☐ 2022-Q2 ふりかえりを書く ☐ 2022-07 ふりかえりを書く ☐ 『ソフトウェアテスト技法練習帳』を読み進める 記事。 2022-08-06 its 0.21.0 をつくった 2022-08-05 ABC201 の E を解いた 2022-08-04 ABC091 の A, B, C, D を解いた 2022-08-03 ブラーバをレンタルしている 2022-08-02 ABC097 の A, B, C, D を解いた 2022-08-01 咳がとまらない / ABC262 の E を解いた 2022…
※PCだと上/下付き文字が上手く表示されないようです。 執筆時レート：緑 問題文→https://atcoder.jp/contests/abc263/tasks/abc263_d 公式解説→https://atcoder.jp/contests/abc263/editorial 目次 問題 制約 解説 実装 問題 長さNの整数列A = (A1, A2, ..., AN)に対し、以下の連続する操作を一度だけ行う。 Step1: 先頭から0個以上を選び、それぞれLで置き換える。 Step2: 末尾から0個以上を選び、それぞれRで置き換える。 操作後のAの要素の総和として考えられる最小値を求めよ。…
本番中に間に合わず。 https://atcoder.jp/contests/abc263/tasks/abc263_h
時間通りに参加したら全完できてたか。 https://atcoder.jp/contests/abc263/tasks/abc263_g
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人 , , 人 の 人からなるじゃんけん大会がある. このじゃんけん大会は次の形式で開催される. 参加者を人 , , 人 の順に横 列に並べる. 次のことを 回繰り返す ( 回目). に対して, 左から 人目と 人目がじゃんけんし, 負けた人は列から抜ける. 終了後, 人 がちょうど 回勝つと 円が得られる. ただし, である. 人が得られる賞金の総和の最大値を求めよ. 制約 解法 説明のため, 第 回戦いおける における人 人 の集団をブロック と呼ぶことにする. このとき, 各ブロックからは必ず1人ずつが勝ち上がる. …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 マス からマス からなるマスがある. 最初, マス にいる. マス からマス にはサイコロが1個あり, マス にあるサイコロには 以上 以下の整数が等確率で出る (毎回独立). マス に到達するまでサイコロを振り, 出た目だけマスを進むことにする. サイコロを振る回数の期待値を求めよ. 制約 解法 に対して, でマス から始めた場合にマス に到達するまでのサイコロを振る回数の期待値とする. まず, である. 次に, に対して, マス から進めるのはマス の 個であり, それぞれ の確率であるから, である. この式を整理す…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 がある. 以下の操作を順に1回だけ行う. 以上 以下の整数を1個選ぶ. その後, を満たす全ての整数 に対して, とする. 以上 以下の整数を1個選ぶ. その後, を満たす全ての整数 に対して, とする. 操作後の の総和の内の最小値を求めよ. 制約 解法 元となる数列は で固定であるから, 操作前後で の総和の差分をどれだけ小さくできるか? ということに帰着される. ここで, であると仮定しても一般性を失わない. に対して, で第1段階で を選んだ場合の差分の最小値とする. このとき, である. このとき…
ルール(？) AtCoder ProblemsでRecommendされた問題のうち、Moderate以上の難易度*1のものを1問以上解く 日曜日スタート、土曜日はABCがあるので基本お休み(3ACできるよね、という自分への圧) 眠さに負けてStreakが切れてもめげない。また次の日やればいいじゃないの精神 今週のおすすめレート: 633 要するに日曜に問題を解こうとしたらリストの一番上にあった問題のレート(自分のレートに依存するのでABCにRatedで参加する度に変わるはず) 日曜のABCで入茶しました。でもあんまりパフォーマンス良くなかったのでまたおすすめレートが下がってこんな感じ。C問題に…
note.com
engineer-lab.findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
atcoder.jp
