Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

HHKB プログラミングコンテスト 2022(AtCoder Beginner Contest 235)

5完1WA。 各問題 A - Rotate 文字をばらして並べ替えて数値に変換して足す、をしました。 こういう問題はどうとでもできるっちゃあできるんですけど、どうやるのが一番早いのか未だによくわからず・・・。今回も無駄に3分以上かけてます。つらい。 (追記) …

AtCoder Beginner Contest 234

5完。 各問題 A - Weird Function 問題文通りに関数を定義して、問題文通りに呼び出せばよいです。 B - Longest Segment 全ての点の組み合わせの距離を出して一番長いものを取ればよいです。 C - Happy New Year! Kを2進数表記して、1を2に変えればよいです…

AtCoder Regular Contest 132

2完3WA。 各問題 A - Permutation Grid Rの大きい行の黒マスを確定→Cの小さい列の白マスを確定、としていくと一意に定まり、黒く塗られるマスはR_i + C_j がnより大きいマスです。 なので、各クエリ毎にr + c > n なら黒で、そうでないなら白です。 B - Shif…

AtCoder Beginner Contest 233

5完1WA。 各問題 A - 10yen Stamp 算数の問題を、ときます。すでにXがYを超えているケースに注意する必要があります。 B - A Reverse Lまでと、LからRのあいだと、R以降に分割して、真ん中のやつをreverseしてからくっつけ直せばよいです。 なぜか添字をミス…

M-SOLUTIONS プロコンオープン2021(AtCoder Beginner Contest 232)

4完1WA。 各問題 A - QQ solver (int)(s[0] - '0') * (int)(s[2] - '0') B - Caesar Cipher S_iとT_iの差(mod 26)が全てのiで一致していればYesです。 差が負数になる時の処理を端折ってしまい1WA。 C - Graph Isomorphism まずお互いのおもちゃのつながり…

THIRD プログラミングコンテスト 2021 (AtCoder Heuristic Contest 007)

12,599,577,888で438位でした。惨敗。 前置き 連結済みかどうか、連結成分が1になったかどうかなどはUnion-Findを使って判定しています。 時系列 初手 全部1を出力して、1338761965点を得ました。 ・・・本当は連結成分が1になったら以降0を出力する(繋がな…

パナソニックプログラミングコンテスト2021(AtCoder Beginner Contest 231)

ABCDFの5完、1WA1RE。 各問題 A - Water Pressure Dを100で割ればよいです。ちゃんと小数で計算することだけ注意。 B - Election map<string, int>を使って集計すればよいです。 C - Counting 2 Aはソートしておきます。xも先に全部受け取ってソートします。ここで、元の</string,>…

AtCoder Regular Contest 131

2完、18:22。 早解きでかろうじて水パフォ・・・。 各問題 A - Two Lucky Numbers Aと、B/2に1010をかけたものを足します。Bが奇数のときは、5 * 109を更に足します。 現場からは以上です。 ・・・えー、もうちょっとちゃんと説明すると、B/2に1010をかける…

AtCoder Grand Contest 056

1完1WA。34:19(+5:00)。 各問題 A - Three Cells per Row and Column Nが3の倍数のときは簡単で、3つずつくっつけたものを行ごとにずらしていけばよいです。 N=9 ###...... ...###... ......### ###...... ...###... ......### ###...... ...###... ......##…

AtCoder Beginner Contest 230

5完。スランプから脱却の兆し?相変わらず精進する暇はないので自分としては何も変わってないのですが・・・。 各問題 A - AtCoder Quiz 3 Nが10未満なら"AGC00"と'N'を出力、Nが42未満なら"AGC0"と'N'を出力、42以上なら"AGC0"と'N + 1'を出力します。 あ、…

AtCoder Regular Contest 130

2完1WA。 各問題 A - Remove One Character 同じ文字が連続しているところからのみ取ることができて、その組み合わせの数はC(連続している数, 2)です。これを各文字の連続毎に計算して足し合わせればよいです。 うっかり一箇所だけlong longをintにしてしま…

NECプログラミングコンテスト2021(AtCoder Beginner Contest 229)

4完。 各問題 A - First Grid "#." ".#" と ".#" "#." だけがだめ。自分は日和ってもうちょっと丁寧なif文を書きました。 B - Hard Calculation 各桁ごとに足し算して、一つでも10を超える桁があれば繰り上がりありで、一つもなければ繰り上がりなしです。 …

トヨタシステムズプログラミングコンテスト2021(AtCoder Beginner Contest 228)

3完1WA。また緑に逆戻り。 各問題 A - On and Off 言われたとおりにif文を書けばよいです。S < Tのときは、S <= X < TでS > TのときはS <= X < 24 or 0<= X < Tです。 なぜか後者の式を間違えてしまい1WA・・・。 B - Takahashi's Secret AをA_Xから順に辿っ…

京セラプログラミングコンテスト(AtCoder Heuristic Contest 006)

HTTF 2022 qualに引き続き、思考過程をまとめていたScrapboxからのコピペ 過程 初手 1-50を順番に みんな大好き181,296点 二手目 403,888点 以下の条件(数値を足し合わせただけ) (400, 400) に近い位置 sourceとdistが近い 三手目 470,312点 上記で得た配…

HACK TO THE FUTURE 2022 予選

暫定286位でした。何もできなかった印象・・・。 自分の思考過程についてはScrapboxで整理していたので、それをそのまま貼り付けちゃいます。 思考過程 初手 WA(お約束) 何もしない時の出力を忘れていた 初手2 4439点 とりあえず、メンバー1がタスク1から…

キーエンスプログラミングコンテスト2021-Nov. (AtCoder Beginner Contest 227)

3完。 水パフォでレートも水色復帰しましたが、負けた気しかしない・・・。 各問題 A - Last Card たかだか1000回なので愚直にシミュレートします。 B - KEYENCE building Sの条件がたかだか1000なので、雑に1

AtCoder Beginner Contest 226

5完、9WA1TLE1RE。通した順番はA-B-E-C-D。なんだこれw 各問題 A - Round decimals 何をとち狂ったか、stringで受け取って自前でゴリゴリ処理するコードを20行ほど書いてしまいました。多分小数で受け取ってroundすればいいと思いますw しかも最初HTTFのコ…

UNICORNプログラミングコンテスト2021(AtCoder Beginner Contest 225)

3完。 せっかく前回水復帰したのに、AGCを明日に控えている状況でまた緑に落ちるという・・・。 各問題 A - Distinct Strings 3文字とも異なる場合、321=6通り、2文字が同じで1文字だけ異なる場合、(3*2)/2=3通り、3文字とも同じなら1通りです。 B - Star or…

AtCoder Beginner Contest 224

ABCFの4完。 F問題まじで神。 各問題 A - Tires 最後の一文字が'r'か't'かで判定すればよいです。 B - Mongeness 4重ループの全探索を書けばよいです。 C - Triangle? 3点の座標から面積を導出する公式(の一部)を使って面積を実際に計算し、0かどうかを判…

AtCoder Beginner Contest 223

4完1WA2RE。なんだこれ・・・。 各問題 A - Exact Price Xが100で割り切れればYesで、割り切れなければNoです。ただし、Xが0のときはNoです。サンプルに入っていて優しいですね。 B - String Shifting たかだか1000通りしかないので、全部の文字列を作ってve…

大和証券プログラミングコンテスト2021(AtCoder Regular Contest 128)

2完4WA。水パフォだけど、いろいろ難しく考えすぎてしまい、ちょっと負け気分・・・。 各問題 A - Gold and Silver Aが大きいとき銀に交換して、Aが小さい時金に変換するのが得なので、Aが極大値のとき銀に変換、極小値のとき金に変換を貪欲にやればよかった…

GitHubのorganizationからの通知メールをデフォルトとは別のアドレス(たとえば会社のメールアドレス)に飛ばしたいときにすること

自分用覚え書き。(ただし次に使う機会があるかもわからない) GitHubの Settings -> Emails で新しいアドレスを登録し、Settings -> Notifications -> Custom routing でorganization毎にメールアドレスが設定できる。 (2021-10-25:追記) GitHubとCircleCI…

エクサウィザーズプログラミングコンテスト2021(AtCoder Beginner Contest 222)

4完。Dに1時間かけてしまった・・・。 各問題 A - Four Digits 自分はnをstringで受け取って文字数を取って、4 - 文字数分の'0'を前につけるとしました。 まあ(言語にもよりますが)フォーマット出力系の関数を使うのが正道だと思います。 B - Failing Grad…

AtCoder Beginner Contest 221

4完。落ち着いてやる、という当初の目標は達成できたかなー。 各問題 A - Seismic magnitude scales 32 ^ (A - B)ですね。 B <= A っていう制約、プチフリーズしてしまうのでやめてほしい・・・。 B - typo まず、SとTが同じかどうかチェックします。(重要…

AtCoder Beginner Contest 220

4完3WA。 各問題 A - Find Multiple AからBまでの間を全探索。 B - Base K 素直にA, BをK進法から10進法に直して、掛け算します。10^5 * 10^5 はintに収まらないので注意。これで1WA。何年競プロやってんだか。 あと、A, Bをintで受け取ろうとして1WA。Kが小…

AtCoder Regular Contest 127

0完。 勝負にいった結果なので、悔いはない。 各問題 A - Leading 1s きれいな解法はわかりませんでしたが、法則性はあるので気合でif文を書けばなんとかなるかと思ってif文を数個書いたところで我に返って先にBとCをみることにしました。 思えばここが運命…

AtCoder Regular Contest 126

1完1WA。 緑に落ちました・・・。 各問題 A - Make 10 根性場合分け。 まず長さ3の棒は必ず2つつなげる長さ6の棒として扱う必要があります。他の長さが2と4で偶数のため、奇数の棒が残っていても10にできないので。 というわけで 長さ6の棒と4の棒をつなげる…

B. Swaps (Codeforces Round #743 (Div. 2))

問題 https://codeforces.com/contest/1573/problem/B 問題概要 長さnの2つの数列aとbが与えられる。aは2n以下のそれぞれ異なる奇数が、bは2n以下のそれぞれ異なる偶数が任意の順に格納されている。 これらの数列に対して以下の操作を行うことができる。 aま…

サイシードプログラミングコンテスト2021(AtCoder Beginner Contest 219)

4完12WA。落ち着けw 各問題 A - AtCoder Quiz 2 if文をたくさん書きましょう。 B - Maritozzo if文をたくさん書きましょう2。 S_iを配列とかマップに入れるほうがスマートですが、まあ3つなのでやりやすい方でいいと思います。 C - Neo-lexicographic Orderi…

RECRUIT 日本橋ハーフマラソン 2021〜増刊号〜

85,651,452点で暫定200位。 暫定の表示上順位で景品くれませんかね?! だめですかそうですか。 (追記)最終順位は197位でした。微増。 (追追記)青パフォを死守し、レートも青に近づいてきました。 概要 今回はだいたいこんな感じでやってました。 推移 4…