日本語によるプログラミングコンテスト
https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_ak西の端から累積の距離を計算しておくだけですね。 // Travel #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok(); lin…
https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_ajふつうに二分木を作ろうと思って書いたものの、コンパイラが通らずに苦労していたのですが、Bingに書かせてみたらちょっと違うものができてきたもののコンパイラが通るので、これを元に仕上げました。ポイントはどこなんでしょうね。 なぜかセグメント木より速いです。 // Snowy Days #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<…
https://atcoder.jp/contests/abc295/tasks/abc295_d左から見ていって、各数字の出現回数の偶奇が同じなら、その区間は各数字が偶数回出現していることになります。 // Three Days Ago #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut lin…
先週にに引き続き今週も参加。 atcoder.jp 私の回答 atcoder.jp C問題までACしたがD問題でTLEした。 以下感想。 A - Probably English 雑に puts gets.match(/and|not|that|the|you/) ? "Yes" : "No" みたいなコードを書いたら見事WAした 😂 単語を分割して規定の単語が含まれるかチェックするようにしてACしたが、よくよく考えたらregexのメタ文字 \b を使えばよいだけだった… _n = gets puts gets.match(/\b(and|not|that|the|you)\b/) ? "Ye…
ABC295は3完でした。Bに時間がかかりすぎたが、それがなくてもD以降は解けなかったと思う。それにしてもAtCoderの動画解説はすばらしい。解けなかった問題はもちろん、解けた問題もいくつも気づきがある。これを見るためだけにコンテストに参加していると言っても過言ではない。
AtCoder Beginner Contest 295に参加しました。 結果 A,B,Cの3問正解でした。 D問題が難しかった。あと普段より頭の回転が鈍かった気がするなあ。 英字配列のHHKB使ってしばらく経つけど相変わらず慣れないなあ… 脳のリソースの一部がキー入力に持っていかれる。大人しくJIS配列のキーボード買い直そうか… 普段ネットする程度なら大丈夫なんだけどなあ。 A - Probably English 与えられるN個の単語に指定された単語が含まれるかどうかを答える問題。 ループを回しつつ、if文なりで探している単語と一致しているかどうかを確認して、 最後にYes/Noを出力すれ…
https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_ajセグメント木を使うとVecの操作だけで済むので簡単ですね。 // Snowy Days #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line)…
Cみたいな考察によってなんとかなる問題を解けるようになりたいです。(1946->1956) scrapbox.io scrapbox.io
2023/3/11に開催されたAtCoder Beginner Contest 294に参加しました。 atcoder.jp 先週のARCでは０完爆死という結果で、レート大暴落を喰らってしまいました。今回はなんとか水パフォ以上取って、レートを戻せるように頑張ろうという感じで臨みます。 Rated参加します。先週のARCで爆死した分を取り戻すべく、水パフォ目標で頑張ります✊AtCoder Beginner Contest 294 - AtCoder https://t.co/n05PLDCUdB— devgenjin77 (@devgenjin77) 2023年3月19日 今回の結果 なんとか５…
問題 atcoder.jp 問題概要 括弧を含む四則演算の式が与えられるので、答えを整数で出力する。ただし、式は画像で与えられる。 式の画像は、Courier Primeというフォントの各文字に対して回転、縦横の拡大（縮小）、せん断変形、平行移動を行って生成される。さらに、確率で画素を反転させるノイズが生成される。 3*3-4（問題ページより引用） この問題について 2014年2月に開催されたJAPLJさんのお誕生日コンテストで出題された問題。 AtCoderで開催されるお誕生日コンテストではいわゆるギャグ寄りの問題が出題される傾向にある（というよりこのコンテストが原点？）が、この問題はその中…
はい。 AtCoder Beginner Contest 002 D問題は時間切れで一旦諦め。 A - 正直者
WORLD_(KEMONO_PANTSU)_EPISODE_6: KEMONO_PANTSUが人の存在価値を求める数式version 1.0を開発する --- 目次• 注意 • 自己紹介 (概略) • 前提概念 (一覧) • 登場人物など (一覧) • ルール• EPISODE_6: KEMONO_PANTSUが人の存在価値を求める数式version 1.0を開発する • 人の存在価値を求める数式の適用範囲 • 人の存在価値を求める数式を考えるに至った背景 • 私がこの数式が現状のAIスコア診断に勝る可能性を持っていると考える理由 • 今後の展望 • 会談• 課題 --- 注意あなたが私の自己…
はい。 AtCoder Beginner Contest 001 この回ってとにかく場合分けと誤差対策がとてもめんどくさい。 A - 積雪深差
03/20(月) 午後4時半少し前に起床。12時間近く寝ても眠いがインターン先定例会に出席しなければならない。頑張って布団から這い出した。 先週はMuscatキャンプに出ると言って休んだので進捗報告は2週分まとめて。しかしその2週間でできたことはドキュメント整備のみであった。 勉強会は労働組合とか労働紛争の話。エンジニアは気軽に転職する、あるいはできるという印象があって、働く環境を改善しようとしたときは会社に要求を出すのではなくとっとと転職してしまうんじゃないかと思っており、このあたりの話には残念ながら全く興味を持てなかった。実際にどうなのかは知らないし質問してもよくわからない。まだ遠い話だと…
2023年3月24日，筑波大学で博士（工学）を取得しました． 社会人早期修了というシステムによって，会社で書いた論文を業績として使うことで1年で博士号を取ることができました． 少し珍しいパターンでの博士号取得だと思いますので，自分の備忘録も兼ねて体験記を書きます． なぜ修士卒業時に博士課程に行かなかったのか なぜ博士号を取るのか どこで博士号を取るか なぜ社会人早期修了プログラムを使うのか 具体的な経過 2021/8 2021/9 2021/10 2021/12 2022/1 2022/2 2022/3 2022/4 2022/5, 6 2022/7 2022/8 2022/9 2022/10…
AtCoder Beginner Contest 295 の振り返り A問題 方針 解説*1から B問題 方針 C問題 方針 解説*2から D問題 方針 解説*3から AtCoder Beginner Contest 295 の振り返り C問題まで解くことができた A問題：愚直に if 文で判定しようとしたがもっと良い書き方がありそうだ B問題：charを数値に変換する際に愚直にintでキャストしたために意図と外れた結果になった。char型の数字を数値にするのだからアスキーコードで変換するとすぐに気づきたかった マンハッタン距離は上下左右に限られないと例示から判断する C問題：要素毎の個数を求…
はい。 AtCoder Beginner Contest 241（Sponsored by Panasonic） 久しぶりに新しい回で遊んだら要求水準が上がっててうおおおおおとなった。。 新しい回から遊ぶのは無謀だなとなったので1回から登っていこうかなと思います。 どうせ忘れっぽくて古い回とかまともに覚えてないので。 コードの中で解法と関係ない箇所とか整形するの止めようかなと。時間かかるけどあんま意味のない作業なので。 ぼちぼち頑張っていきたいです。 A - Digit Machine
どう考えてもとてもめんどくさいことになりそうなので、機械的に解きたいと思ってやってみたら、案外間に合った。 解法 現在の速度や、速度が上限に達する時間が整数でなくなる瞬間があるのが面倒くさいポイントだが、おそらくたかだか小数点以下1ケタくらいで収まるだろうということは予想できる。 なので、をそれぞれ10倍してやれば、以下のような機械的なDPを導出できる。 現在時間、速度をそれぞれとしたとき、所与の条件を満たしつつ最終的に速度に辿り着けるか これはメモ化再帰で簡単に求めることができ、各についてtrueである最大のを値とするグラフの横軸となす図形の面積が答えとなる。 しかし、制約がそこそこ大きくな…
これはなに お気持ち表明ではないです。 「真の値との誤差が○○なら AC」←非ワクワク ←ホンマか? こう書いてもACの十分条件なのでワンチャン 0.0 を AC にしてもよいのでそこそこワクワク感あるのでは?— 物理好き (@butsurizuki) 2023年3月25日 これをみたので。 比較的ねむいのでこのツイートに関する話ではないかもしれません。 以下では「iff で判定可能」というのを、ある数 が与えられたときにある数 からの相対誤差もしくは絶対誤差が 以下であるか否かを誤差なしで判定できることとします。 たぷ 解の真の値が 0 である場合、0.0 を AC としないとワクワクになり…
大学院博士前期課程（修士）を修了することができました。 修士にふさわしい能力と実績と論文ができたかはわからないですが、自分としては卒業できたので一安心です。 学部を含めた6年間の振り返りと感想を書いていきたいと思います。 学部 入学時は他大を全部落ちて、後期試験でなんとか合格した状態だったのでかなり落ち込んだ状態でした。 無力感というか能力のなさを認識したので今まで何も情報の勉強をしたことがないけれど何か技術を身につけないと！ みたいな焦りが結構強く感じていた記憶。 HxSコンピュータ部と競技プログラミングサークルに参加してさいきょープログラマになるぞ。みたいなことを思ってた記憶があります。 …
https://atcoder.jp/contests/abc151/tasks/abc151_e 二項係数の高速化が必要なので復習を(今回はpが素数で) まず、二項係数の計算を割り算ではなく、-1乗(逆元)としてnCk ＝ n! * (𝑘!)−1 * ((𝑛−𝑘)!)−1として計算する。 また、このとき逆元を利用する必要がある。 mod p における a の逆元 x を求めるために、拡張ユークリッドの互除法を使う ax≡1(modp)としたときのxがaの逆元(mod p)。 よって、 ax+py=1の解(x, y)を拡張ユークリッドの互除法により解(x, y)を求める。→xがaの逆元になって…
トヨタ自動車 実課題プログラミングコンテスト 2023 Spring に参加しました。 結果は優勝だー！やったぞー 以下解法です。（提出したサマリーとほぼ同一です） コンテストページ 解法 方向の呼び名 メイン処理フロー 荷物の置き場所候補 基本の置き場所候補 追加の置き場所候補1[真上に置く] 追加の置き場所候補2[接地面積ぎりぎり6割] 計算箇所 探索 展開処理の候補手 プレイアウト時の候補手 置き場所候補の2つの順序 スコア更新の見込みのないノードの枝刈り その他工夫点 置く順番ソート 方法その1 方法その2 bit演算による高速化 感想等 コンテストページ atcoder.jp 解法 …
qiita.com
note.com
engineer-lab.findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
