日本語によるプログラミングコンテスト
ABC200のC問題を解説します。atcoder.jp 問題 200 という整数が大好きなりんごさんのために、次の問題を解いてください。 N 個の正整数からなる数列 A が与えられるので、以下の条件をすべて満たす整数の組 (i, j) の個数を求めてください。 は 200 の倍数である。 難しいポイント Nの個数が最大でなので、単純な全探索ではタイムオーバーします。 200の倍数というところから計算量を減らす方法に気づけるかどうかがポイントかと思います。 解き方の方針 ポイントになるのは は 200 の倍数という条件なので、余りだけに着目すれば良いことになります。 余りだと数字の範囲は0から1…
2021/5/8に開催された京セラプログラミングコンテスト2021（AtCoder Beginner Contest 200）に参加しました。 atcoder.jp 最近レートが下降気味ですが、細かいことは考えず、とにかく頑張ろうという気持ちで臨みました。 参加いたします。とにかく最善を尽くします。京セラプログラミングコンテスト2021（AtCoder Beginner Contest 200） - AtCoder https://t.co/q3wtQn3jGB— devgenjin77 (@devgenjin77) 2021年5月8日 今回の結果 で、今回は3完という残念な結果で終了です。 …
AtCoder 黄色になりました！ gyouzasushi - AtCoder やった〜！ コンテスト時間 120 分のところ 118 分 55 秒で D が解けました。ドラマすぎる やったこと （競プロ） ここのところはひたすら Codeforces の Educational Codeforces Rounds のバーチャルコンテストをやっていました。競技プログラミングの好きポイントが「競技」7 対「プログラミング」3 ぐらいなので、コンテスト形式で練習するのが一番テンション上がっていいです。 あとは ECR バチャにちょっと飽きてきたぐらいのタイミングで AtCoder の黄色 diff…
AtCoder 昨日さぼったのを一応解いておく ABC 200 C Ringo's Favorite Numbers 2 簡単 D Happy Birthday! 2 瞬殺ではなかったが、競プロっぽい問題を解けて嬉しい ARC118 初めて一問も解けなかった 両方ともコーナーケースにやられた
残念ながらABC200のD問題を解けなかったので、解説しつつふりかえります。atcoder.jp 問題の概要 N 個の正整数からなる数列 が与えられます。 以下の条件を全て満たす 2 つの数列 が存在するか判定し、存在する場合はひとつ出力してください。 （省略） を200で割ったあまりと、を200で割ったあまりが等しい の中から200で割った余りが等しくなる足し算の組み合わせが2組以上あるかどうか判定して、あればそれを出力、なければ'No'と出力する問題です。 難しいポイント Nが最大で200なのですが、足し算の組み合わせを単純に考えるととなり、とてつもない数になります。 何かに気づいて間引か…
問題 atcoder.jp ナップサックのちょっとした応用問題。Pythonで解いてみます。 普通に解いてみる dp[n][k][w] i枚目のスクリーンショットまで見た時、枚数がk枚で幅がwになるように貼り付けた時の重要度の最大 上記のようなdp配列を考えて、ループを回してみます。 W = int(input()) N, K = map(int, input().split()) A, B = [0]*N, [0]*N for i in range(N): A[i], B[i] = map(int, input().split()) dp = [[[0]*(W+1) for _ in ran…
目的 Atcoderで上を目指すべく頑張っている中でABC198を解いたので、解説してみる pypy7.3を使って解いている A問題 atcoder.jp 考察 Nが100で割り切れる場合とそうでない場合がポイントになりそう 100で割り切れる場合は、そのまま出力する そうでない場合は、100で切り捨て除算した値に1を足す ex. N=2021 の場合、20になるが、実際は21世紀なので1を足す 実装 N = int(input()) if N % 100 == 0: print(N//100) else: print(N//100+1) 結果 無事に解けた B問題 atcoder.jp 考察…
京セラプログラミングコンテスト2021(AtCoder Beginner Contest200)のC問題についてPythonの解答例を記事にしていきます。 KYOCERA Programming Contest 2021（AtCoder Beginner Contest 200） - AtCoder AtCoder Beginner Contest200 C - Ringo's Favorite Numbers 2 C - Ringo's Favorite Numbers 2 問題文 200 という整数が大好きなりんごさんのために、次の問題を解いてください。 N 個の正整数からなる数列 A が…
AtCoder 休んでる間のABCとARCの300, 400点問題埋め ABC 199 C IPFL listのset itemはなのを忘れて無理じゃね？と思ってしまった…… 反転しているかどうかの情報を保持しての時の処理を場合分けで記述する、って確かに当たり前だよなあ D RGB Coloring 2 ムズイ、全然わからんかった 参考
京セラプログラミングコンテスト2021(AtCoder Beginner Contest200)のA とB問題についてPythonの解答例を記事にしていきます。 KYOCERA Programming Contest 2021（AtCoder Beginner Contest 200） - AtCoder AtCoder Beginner Contest200 A - Century A - Century 問題文 西暦 N 年は何世紀ですか？ 制約 ・1≤N≤3000 解答例 n = int(input()) ans = -(-n //100) print(ans) 解説 与えられた西暦のN…
更新日時 2021/05/10/07:00 Qiita Trends Daily 1位 [New] 初心者,初心者向け,ポートフォリオ,アプリ開発,個人開発 Qiita Trends Daily 2位 [New] アルゴリズム,AtCoder,数学,競技プログラミング,動的計画法 Qiita Trends Daily 3位 [New] iOS,Unity Qiita Trends Daily 4位 ※前日3位 SSL,pki,HTTPS,letsencrypt,認証局 Qiita Trends Daily 5位 ※前日6位 AtCoder,競技プログラミング,コーディング効率化 Qiita T…
A - Tax Included Price 思考過程 B - Village of M People 思考過程 C - Coprime Set 思考過程 D - Hamiltonian Cycle 思考過程 コンテスト前のレート：2008 レート通りのパフォーマンスが得られる順位：327位（1200点、58分32秒） A - Tax Included Price 問題 思考過程 とりあえず愚直を実装してみて値の並びを観察する。 完全な等差数列か？と思ったが、例２が違った。 どうやら回周期で、差の並びが繰り返されていそう。 1周期分を倍して、残りの回分は1周期分愚直に求めた際の結果を使う。 微…
競プロ 最小費用流のライブラリ整備をやった。 JOIG 2021 過去問 - AtCoderの A-E を埋めた。
このタイプの方法は毎日やらないと意味をなさないから毎日やる必要がある 競プロ AtCoder: 3問 その他 classicalにはほんの少し アニメをみた 『地球外生物の世界』を2話みた
久々にRatedなコンテストに出ました！しかもレギュラーコンテストです。 atcoder.jp得点がA-300、B-400、C-500ということで、 ・WAやTLEなしでBまでをなるべく早く解く ・できればCも解きたい ・D以降は高得点問題だが、時間内は粘りたい という方針でした。結果としては、無事にA〜Cの3問をミスなくACでき、それぞれ開始から A問題-15分後 B問題-45分後 C問題-85分後 にACとなりました。 B問題が、考え違いでのやり直し＆実装＆ミスないかチェックに時間がかかりました・・・ 全体を通して問題の中に出てくるのは数列くらいとかのシンプルな問題文が多く、苦手である「な…
プログラミング https://kenkoooo.com/atcoder/#/contest/show/f6121571-01c1-4be1-ac03-70d140727f44 Bは解けるべきだったが、Eを解けたのでOKとします。 Fは難しく感じた、実力不足・・・・・
2021年の大型連休が終わった。いやすでにこどもの日でもって終わっているという向きもあるが、僕のなかでは今日の日曜日をもって「終わったなあ」という情緒であるので、振り返っておく。 arduino で遊んだ LED をチカチカさせたり、電圧計の使い方を覚えたりした。 電子工作はまったく初心者だし、電気の知識さえ中学レベルで止まっているあたりが引け目になっていた。 『みんなの Arduino 入門』をウォームアップとして一周した。半日で終わるくらいのちょうどいいボリュームだった。大型連休の初日を楽しませてくれた。 本当は『CPUの創りかた』を読みたかったところ、秋葉原に部品を買いにいくというところ…
今スプリントの感想 GWはOS自作・Rustで溶けた。でも楽しいから良いや。 あとは、本をちょっとづつ消化しないといかんな。何かモチベーションにしないと続かない 今年の目標確認 毎日本の感想をツイート LeetCodeのTシャツゲット 蟻本やりきり+AtCoderの補題 Rust(本2冊やりきり) コンピュータの理論と実践やりきり 30日OS本をRustでやりきる STMをRustで操作を増やす Akka本をやりきる 英語を一日一時間 カンファレンスに去年よりも参加 ふりかえり：ORID O: Objective、事実 毎日本の感想をツイートできた 組織パターンが続いている そろそろ次の本を決…
京セラプログラミングコンテスト2021 (AtCoder Beginner Contest 200) で解答した問題の解釈をまとめた記事です。 A - Century 問題概要 解答 #include <bits/stdc++.h> using namespace std; int main() { int N; cin >> N; cout << (N-1)/100+1 << endl; } 提出結果 解釈 世紀は西暦を100年単位で区切ったまとまりであるので、世紀は入力された値を100で割り、1を加えることで計算できる。但し、西暦X00年はX世紀に含まれるため、入力された値から1引いたもの…
今日行ったこと ABC164 A-Sheep and Wolves →〇 ABC164 B-Battle →〇 今日は先輩から勧められたベイビーステップを3巻の途中まで読んでみた。 すごく面白い。。 テニス初心者の主人公が持ち前の真面目さと頭の良さでテニスを上達していく漫画なのですが、AtCoder初心者の自分を重ねてみてしまいます。。 基本的な走り込みや壁打ちをずっと繰り返して上達していくのは、最近の「俺最強」系の漫画にはない良さがある。 思えば、自分はもしかしたらベイビーステップ（スモールステップ）の才能が少しあるかもしれない。。このブログだって一日1問はAtCoderを解いていくというベ…
ご挨拶 初めまして、競技プログラミング練習会2021 Normaの担当(の1人)のid:Flkanjin(KMCID: flkanjin)と申します。つい先日までGWでしたが、いかがお過ごしでしょうか? 昨年の前期はずっと自宅で授業で、今年は最初の2週間は対面授業も実施されましたが、殆どの科目が京大内の対応レベルの引き上げによりリモート授業となりました。私はというと、実験科目があるので、毎週大学に行っているのですが、定期を買った方が良いのか、ICチャージさせた方が良いのか...という感じで迷っています。 KMCの先輩と話しているときに「このブログ更新してみない?(意訳)」と言われましたので、活…
問題 atcoder.jp 考察 数列Aから異なる部分数列B,Cを探してB,Cそれぞれの総和のmod200が同じものを出力する問題。重要な点としては 数列Aから見つかる部分数列は2^N-1通り 部分数列の総和のmod200は200通り 数列Aの長さがある長さ以上になったら、総和のmod200が被る部分数列が存在する 数列Aから見つかる部分数列は2^N-1通りあるので、単純に部分数列を全探索するのは無理そう。 ↓ 部分数列は2^N-1通りあるが、その部分数列の総和のmod200は0~199の200種類のため 総和のmod200が同じものは結構ありそう。 ↓ 数列AのN個の要素すべてを見なくても良…
note.com
engineer-lab.findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
atcoder.jp
