日本語によるプログラミングコンテスト
2022/9/24に開催された、トヨタ自動車プログラミングコンテスト2022(AtCoder Beginner Contest 270)に参加しました。 atcoder.jp 前回のABCでは、なんとか連敗を止めることができたものの、増加幅は1桁程度という体たらく。ここ最近は大きくレートを上げることができておりません。 というわけで、今回はなんとか水パフォを突破して、レートを大きく上げていこうという気持ちで臨むこととしました。 Rated参加します。ここのところ、パッとしない結果が続いているので、ここいらで水パフォ取れるように頑張ります✊トヨタ自動車プログラミングコンテスト2022(AtCod…
https://atcoder.jp/contests/abc264/tasks/abc264_cどうしてもインデックスベースになりますね。 // Matrix Reducing #![allow(non_snake_case)] use itertools::Itertools; type Matrix<T> = Vec<Vec<T>>; fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok(); line.trim().par…
ABC参加3回目 この1週間は前半MM140，後半AHC014ということで大変ハードでしたが，こういうのはとにかく続けないとダメなのでトヨタ自動車プログラミングコンテスト2022(ABC270)に強行参加しました． 今回はABCと3問解いて残り時間が1時間ちょい，あと1～2問解けるかなーと思っていましたが，いろいろとダメで結局Dをやっているうちに時間切れになりました．前回より正答数が少なかったけど，まだ3回目ということでレーティングは順調に上がっています． ABCのレーティング2022年9月25日現在 Dは貪欲→WA，うーん全探索→TLEという典型的な失敗を順当に経た後，メモ化かなーとかやって…
https://atcoder.jp/contests/abc265/tasks/abc265_cこういう問題はOptionを使うとよいようです。1行が少し長くなりますが。 あと、Rustにはloopというキーワードがあるんですね。 // Belt Conveyor #![allow(non_snake_case)] use std::collections::HashSet; fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok…
Eはいくら時間があっても解けなかったと思います。(1925->1900) scrapbox.io scrapbox.io scrapbox.io
https://atcoder.jp/contests/abc266/tasks/abc266_c各点が凸であることを調べるだけですね。 // Convex Quadrilateral #![allow(non_snake_case)] use std::ops::Sub; 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() } fn read_vec<T…
https://atcoder.jp/contests/abc267/tasks/abc267_cどうしてもusizeとi64の変換が必要な問題なのでめんどうですね。 // Index × A(Continuous ver.) #![allow(non_snake_case)] use std::cmp::max; fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok(); line.trim().parse().ok().unw…
https://atcoder.jp/contests/abc268/tasks/abc268_b剰余の頻度を集計していますが、めんどうですね。 // Chinese Restaurant #![allow(non_snake_case)] 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() } fn read_vec<T: std::str::FromS…
AtCoderをやってみたい。 自分の欲しいものを作りたくてプログラミングを勉強しているが、競技プログラミングは部活みたいでなんか面白そう。 少し前から興味を持っていたけど、Webサイトを見てもよくわからなかった。 しかし、AtCoderの書籍が出たのでスタートは切れそう。 アルゴリズム的思考力が身につく！ プログラミングコンテストAtCoder入門作者:大槻 兼資KADOKAWAAmazon 私はプログラミング初心者なので、AtCoderの基本の基本である入力方法をすぐに忘れてしまう。 すぐに思い出せるようにメモします。 Pythonでの入出力 1つの数字の入出力 a = int(input…
https://atcoder.jp/contests/abc269/tasks/abc269_cABCのC問題を解いていきます。Pythonだとgeneratorを使ってこんな感じで書けますが、 def gen_submask(N, L): if L == 1: yield 0 if N == 1: yield 1 else: L1 = L / 2 L2 = L - L1 ns1 = list(gen_submask(N & ((1 << L1) - 1), L1)) ns2 = list(gen_submask(N >> L1, L2)) for n2, n1 in product(ns2…
09/19(月) 午後2時起床。先週の週記を少し書きつつ、もっぱらハーメルンを読み続けていた。午後10時前に1作読了。「犬とお姫様」。 syosetu.org 先週日曜日、つまり昨日読了した「女王様と犬」の続編で、比企谷八幡が高3、その他雪ノ下雪乃をはじめとする原作組がほぼ一律で高1となっている。雪ノ下陽乃は大1になっているので姉妹の年の差は原作と同じらしい。高1、高2と雪ノ下陽乃に付き従うことで鍛えられた比企谷八幡のスパダリっぷりが良い。年下になった原作ヒロイン組との関係やその中で構成されなおした原作と同じイベントたちが目新しく、非常に面白かった。 午後11時半を目前にして何とか週記の文章を…
【日記コーナー】---------------------------------- もう日記書かないで良いのでは？？？ 仕事はじめる時間が(月)(金)だけ9時なのが鬱々しいというわがままで、今週から10時開始に変更した。幸先はとてもよい。気分はなるべく良い方がしあわせ！！ 配信の仕事頑張りすぎてごはんを食べ損なう。夕方にマスト案件を終わらせ夕陽を見ながら中華麺をゆでる。魚介チーズまぜそば…？？昨日から自炊の方向が狂い始めている。 本当はそのあと制作の仕事をする予定だったけれども、ずーーーっと気になってたコンロの掃除をしたら、すごくすっきり。「引っかかってることを全部書き出そう」と決め、存分に…
執筆ブーム やる気だったり優先度10点満点で 変更の可能性あり 競プロ(コンテスト) 競プロ(埋め) ゲーム オタク 必要なこと 他 競プロ(コンテスト) rated AtCoder,Codeforces,topcoder,codechef 10 TOKI,DMOJ 9 unrated 賞金ABC 10 ABC,Div.2,ECR 9 yukicoder 7 5h(チーム) 10 競プロ(埋め) AtCoder 銅diff以上埋め 8 試験管赤埋め 5 企業関連埋め 4 other埋め 2 Codeforces Div.1バチャ(200番台) 5 ECRバチャ 1 Div.1 upsolve(…
ABC123 : AtCoder Beginner Contest 123 の A, B, C, D を解いた。 A - Five Antennas https://atcoder.jp/contests/abc123/tasks/abc123_a 提出: https://atcoder.jp/contests/abc123/submissions/35177665 組み合わせをすべて試したけど、 a < b < c < d < e の制約から e - a > k で十分だった…… B - Five Dishes https://atcoder.jp/contests/abc123/tasks…
水色の問題.桁DPの立て方をしっかり学べてよい. atcoder.jp
AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。 「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #D - Stones atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #D - Stones https://atcoder.jp/contes…
AtCoder Beginner Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。 「競技プログラミング」を略して、「競プロ」などと呼ばれています。 #C - Simple path atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #C - Simple path https://atcoder…
こんにちは、ゲネです。 前回予定していた通り、この記事では今ゲネが一番気になっているプログラミング言語であるRustに入門します。 Rustとはどういった言語か ゲネはRustに何を期待しているか Rust入門 Mac, LinuxでHello, world! Win10でHello, world! 楽しいことをしよう PR Rustとはどういった言語か Rustをインストールしてバリバリ自分で進めていきたい方は、ゲネの記事を読まなくても大丈夫。 だってRustの公式チュートリアルは日本語にも翻訳されているから。 しかし、これはあくまでチュートリアルですので、Rustを使うと具体的に何が嬉しい…
2022-W38 をふりかえる。 2022-W38 の目標 とその記事 目標。 ☑ 『ソフトウェアテスト技法練習帳』を読み進める 記事。 2022-09-24 ABC270 に参加した / twiq 実装メモ (4) 2022-09-23 PAST #10 の J を解いた / twiq 実装メモ (3) 2022-09-22 PAST #10 の I を解いた / twiq 実装メモ (2) 2022-09-21 PAST #10 E, F, G, H を解いた / twiq 実装メモ 2022-09-20 PAST #10 の A, B, C, D を解いた 2022-09-19 ABC0…
初めてMeta(Facebook) Hacker Cupに参加したので、参加記を書きます。 AtCoder水（アルゴリズム）、Codeforces青ぐらいのレベルです。（参加を考えている方の参考に） 毎年開催されているようで、Round2の上位2000位に入るとTシャツがもらえます。 結果はRound2まで進出し、2100位台というTシャツをもらえない悔しい結果となってしまいました。来年もし参加するならば、Tシャツを絶対に手に入れたいです。。。 Qualification Round 雑解法 A. 各種パーツをカウントして、被らないように分けるだけ。 B1. 細長いフィールドの時は、条件を満た…
競プロ ・atcoder 入緑 -基本的なアルゴリズムの思考力を身に着けるため。 資格 ・IPA SC 合格 -セキュリティの勉強のため。試験直前だが過去問を数年分やって勉強を中断。。・AWS SAA 合格 -会社で推奨されているため。
元ネタその１ atcoder.jp 元ネタその２ en.wikipedia.org 早速ですが python スクリプトをドン。 def eulerian_number(n, m, MOD=998244353): ans = 0 sign = 1 comb = 1 for i in range(m+1): ans += sign * comb * pow((m + 1 - i), n, MOD) ans %= MOD sign *= -1 comb *= (n + 1 - i) comb *= pow(i + 1, -1, MOD) comb %= MOD return ans Wikiped…
note.com
engineer-lab.findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
atcoder.jp
