AtCoder

https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_g包除原理ですね。これを使うために最小公倍数が要ります。 // Number of Multiples 1 #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&m…

先週末のAtCoderコンテストのABC286(ビギナー)とARC154(一般）に参加しました。時間内に解けたのは前者が3題、後者が0題(涙)でした。 競技プログラミングは将棋と似ているところがあって、駒の動かし方を覚える（プログラミング言語の文法）、手筋を勉強する（アルゴリズム）、定跡を知る（問題のパターン）に加えて、持ち時間があるのでスピードも要求される。 時間を気にしてプログラミンをしたことがないので結構焦ってしまうのだが、焦るとループ処理の添え字とか、初期値とかよく間違う。ようやく10級くらいで道場に行きたくなってきた頃合いなので、もう少し楽しめそうだ（笑）

2023/1/22に開催されたAtCoder Regular Contest 154に参加しました。 atcoder.jp 前回ARCは1完で惨敗という結果でしたが、今回のARCは問題ABCが300-400-500という配点のため、もしやすると２完は行けるかという印象。 前回ARCで食らった負けを取り戻すべく、まずは２完、行ければ３完を目指そうという気持ちで臨むことにしました。 Rated参加します。今回は２完以上。あわよくば３完以上を目標に頑張ります✊AtCoder Regular Contest 154 - AtCoder https://t.co/OLyiaHyzrC— devgenji…

https://atcoder.jp/contests/abc286/tasks/abc286_d和を状態としたDPですね。 // Money in Hand #![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(); line.trim().parse().ok().unwrap…

https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_d整数を3つではなく一般化しました。積にsumのようなものはないですが、foldが使えますね。 // Product of 3 Integers #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::s…

目的 Atcoder ABC285に出場したので、その結果、感想、復習を兼ねて記事を書きました。特に、自分としてパフォーマンスが優れなかった！と感じた際には、必ず書くというのを今年続けようと思っています。 atcoder.jp 解いたコードで、気になって色々修正もしたものは下記に置いてあります。動作確認済みです。 github.com 結果 ABCDの4完で、Dで大量のWAを出しながら、ギリギリで通すことができましたが、E問題には時間をかけて取り組むことができませんでした。 図1. ABC285の結果 D問題に関しては、方針はすぐ立ったものの、WAを取るにあたっての考察がゆるく、問題を解くのに…

ウルシステムズプログラミングコンテスト2023(AtCoder Beginner Contest 286)に参加しました。 結果 A,B,C,D問題の4問正解でした。 もう少しでE問題も解けそうだったから悔しい。 あと、何故かキー入力の調子が悪かった。相変わらず英字のHHKBを使っているけれど記号とFnキーの入力でどこだっけと考える時間が入って思うように入力できなかった。いつもはもう少しスラスラ入力できるのにどうしたんだろう。 A - Range Swap 問題文のとおりに処理する。 数列Aのコピーを用意して、P~QとR~Sをコピーへ移してから出力する。 B - Cat 問題文のとおりに処理す…

atcoder.jp 問題文の理解に時間がかかったので、まとめてみる。 ・M個の電球とN個のスイッチがあり、スイッチが電球に繋がっている。 （複数のスイッチが1つの電球に繋がっているパターンもある）。 ・電球iは、ki個のスイッチ（si1, si2......sik）に繋がっている ・電球iが点灯するには条件がある。 →繋がっているスイッチのうち、ONになっているスイッチの個数が偶数 or 奇数で点灯する（pi）。 まずは入力の受け取り。ここは少しめんどくさい。 スイッチの点灯条件（今回は変数名reqとした）は、セット in リスト（List<Set<>>）に格納するとやりやすいと思われる。 …

流石に寒い。部屋の中も寒いし、気圧がアレなのかちょっと頭痛もする。 もう少しでピークは抜けるっぽいけど。 ーーー GRANDFINALS（グランドファイナル） | ストリートファイターリーグ | CAPCOM SFリーグ決勝、これはマジで面白かったので買って良かった。というか、半年間のリーグはタダで観てたので、まぁ最後くらいお布施を。軽く感想。 ネモさん率いる熊本とウメハラの居る名古屋はどっちも好きなチームだったので、どっちを応援するか迷ったけど、気持ち熊本寄りで。1巡目はまさかの熊本ホームで0-40からのスタート、最後に負けた側が対策できるので有利とか聞くけどそれにしても一方的な。最強Shu…

本記事は、自分のブログを持つにあたり、2022年12月5日に投稿した以下の記事をコピー&ペーストしたものです。 qiita.com 今年の5月ごろ、その存在を知ってから積極的に取り組んできた競技プログラミング。私事にはなりますが、約半年かけて11月19日のAtCoder Beginner Contest 278にて入茶を果たしたので、今回、入茶記事というものを書いてみようと思います。 この記事が少しでも競技プログラミングを始めたての人の参考になれば良いと思っています。特に、AtCoder Beginner Contestに参加して間もない方や、興味があってこれから参加する予定の方向けです。 自…

コンテストページ: UL Systems Programming Contest 2023(AtCoder Beginner Contest 286) - AtCoder コンテスト中AC: A〜E D - Money in Hand 公式解説とは異なる方法でとする方法を書いておきます。 Sliding Window Agrregationを使います。 DP遷移の一例を示します。 の時、番目ののDP値を集めて配列とします。 同様に番目ののDPテーブルの更新を考えると このように、が等しいものだけを集めると、最初の方を除いては値を求めるための区間は、長さが一定のまま1つずつ右にずれていくだけとい…

こういうの、どこから手を付けるべきかわからないなぁ…。 https://atcoder.jp/contests/arc142/tasks/arc142_f

tl;dr 私のこと 学部は他大学の社会科学系の学部 修士でプログラミング言語に関する研究 インターン経験なし 作ったWebアプリとかなし 就活時点での研究成果なし AtCoderのAlgorithm最終レート1677(2020/1/26時点) 就活結果 受けた企業数：5社 内定：3社 途中辞退：1社 コーディングテスト落ち：1社 はじめに ここからはもう少し詳しく就活の体験記を書きます。私は社会科学系の学部在籍時に数理論理学と競プロにハマって，特に型理論に関して詳しくなりたいと思って他大学他分野に院進した人間です。冒頭の私の状態からソフトウェアエンジニアとしての就職は難しいかなと思っていたの…

問題設定がかなり独特なので、解法から考えたのかな。 https://atcoder.jp/contests/arc142/tasks/arc142_e

過去最悪級だった出来の回。 https://atcoder.jp/contests/arc142/tasks/arc142_d