日本語によるプログラミングコンテスト
はじめに もう冬も本番になってきましたね。 買い物に行くと、店内BGMがクリスマスソングだったり、長靴に入ったお菓子が売られていたりと、年末を実感しますね。 本日も競プロ典型90問から★2問題を2問、解説していきたいと思います！ はじめに 競プロ典型90問 055 - Select 5（★2） 061 - Deck（★2） おわりに 競プロ典型90問 atcoder.jp 055 - Select 5（★2） 055 - Select 5（★2） 直感的な解法としては、N個の整数から5つ数字を選んで、それがPで割れるかどうかを判定する、というのを5つ選ぶ組合せの数だけ行う、ということが考えられ…
はじめに 本日も競プロ典型90問から2問解説していきますよ～。 何気に今日でブログの更新も１週間目、珍しく３日坊主から脱却しています。素晴らしい！！ 以下が本日のメニューです。 はじめに 競プロ典型90問 027 - Sign Up Requests 033 - Not Too Bright（★2） おわりに 競プロ典型90問 atcoder.jp 027 - Sign Up Requests 027 - Sign Up Requests 低橋くんが運営しているサイトのユーザ登録に関する問題です。ユーザネームがすでに存在する場合のみ登録を受理するという、ネトゲとかによくある仕様ですね。 そうい…
2022/12/4に開催されたAtCoder Grand Contest 059に参加しました。 atcoder.jp 前回のAGCの時、緑コーダーでの参加だったのでUnratedでした。その時に、次回AGCこそは入水してRated参加するぞという事を言っていたような気がするのですが、現時点で入水できていないためUnrated参加です。 まあ、Rated参加できないことは残念なのですが、そこは仕方なし。とりあえず1完できれば御の字かという感じで臨むことにしました。 緑コーダーですが、参加します。1完以上できるように頑張ります。AtCoder Grand Contest 059 - AtCode…
https://atcoder.jp/contests/abc280/tasks/abc280_d素因数分解すれば、あとは素数ごとに計算すればよいですね。 素数ごとに条件を満たす最小の倍数を求める部分はもっと効率のいい方法があると思いますが、素因数分解に比べれば十分に速いですね。 // Factorial and Multiple #![allow(non_snake_case)] fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).…
はじめに 最近はかなり冷え込みが厳しくなってきましたね。最近は椅子に座るときも足に毛布を巻いています。椅子に座りながらこたつのような温かさと安心感があってとてもよいですね。 今回は競プロ典型90問の★2問題を2問解説していきたいと思います。 競プロ典型90問については、以下のリンクからご覧ください。 atcoder.jp はじめに 022 - Cubic Cake（★2） 024 - Select +／- One（★2） おわりに 022 - Cubic Cake（★2） 022 - Cubic Cake（★2） ケーキに切れ込みを入れてすべてのピースを立方体にするためには、何回切ればよいか、…
2022/12/3に開催された、デンソークリエイトプログラミングコンテスト2022(AtCoder Beginner Contest 280)に参加しました。 atcoder.jp 前回ABCでは、3完で終了という体たらくでレートは暴落。 今回は、とりあえず連敗は阻止したいというところということで、まずはレート以上のパフォを出そうという感じで臨みます。 Rated参加します。前回は惨敗したので、連敗しないように頑張ります。デンソークリエイトプログラミングコンテスト2022 Winter(AtCoder Beginner Contest 280) - AtCoder https://t.co/a…
3完。敗北すぎる。かろうじて緑パフォーマンスで、レーティングは茶色のまま。 A - Pawn on a Grid B - Inverse Prefix Sum C - Extra Character 簡単すぎて合わせて10分以内。このことがDでの油断を誘うことに。 D - Factorial and Multiple 結局解けなかった。 素因数と個数をmapにつっこむ 各素因数に対して、個数が消費される値を計算。7が3個なら、7 14 21なので21。 その中で一番大きい値がN で組んだがACの方が少ない。解説見る前に明日すっきりした頭でもう一度考えよう。 E - Crystal Switch…
デンソークリエイトプログラミングコンテスト2022 Winter(AtCoder Beginner Contest 280)に参加しました。 結果 A,B,Cの3問正解でした。 C問題までは相変わらず楽勝だったけど、D問題が解けそうで解けなくてもどかしかった。 A - Pawn on a Grid 与えられた複数の文字列の中から指定された文字が全部で何文字あるかを数えて答える問題。 文字列の数や、各文字列のサイズが対して大きくないので全探索で十分間に合う。 文字列の扱い方を知っているかどうか確認する問題かな。 B - Inverse Prefix Sum とある数列を求めて答える問題。 与えら…
Gの遷移回数をコンテスト中に縮められませんでした。(1843->1891) scrapbox.io scrapbox.io scrapbox.io scrapbox.io
JOI 2021/2022 二次予選 C-国土分割(難易度7) バグらせずに実装できたの嬉しいな 問題概要
この記事は 競プロ Advent Calendar 2022 - Adventar の6日目です。色変記事です。 色落ちが怖いのでひよって日程変更しました。 harurunさんのトヨタシステムズプログラミングコンテスト2022(AtCoder Beginner Contest 279)での成績：192位 パフォーマンス：2190相当 レーティング：1528→1614 (+86) :) Highestを更新し、2 級になりました！ #AtCoder #トヨタシステムズプログラミングコンテスト2022(ABC279) https://atcoder.jp/users/harurun/history…
この記事は、奈良高専 Advent Calendar 2022の5日目の記事です。 adventar.org はじめに お久しぶりです。 奈良高専情報工学科OB kosen17sのCrow314です。 去年のアドベントカレンダーでは↓2本の記事を書いていました。 crow31415.hatenadiary.jp crow31415.hatenadiary.jp ということで、今回の記事は3日連続17sの3日目になります。 時が経つのは早いもので、卒業してから半年以上が経過しました。 今回のアドベントカレンダーで17s就職勢の暁の流星が社会人になって周りが大人になっちゃった話を書いていたので、進…
masayuki14(ver 0.40.6)がリリースされました。更新内容は下記のとおりです。 鴨川デルタ 11月はいろいろなことがあった。開発中のプロダクトの大きめのアップデートリリースがあったり、それに伴うチーム再編成があったり、手術を受けたり、ワールドカップがあったりと盛りだくさんなきがする1ヶ月でした。やったー。 お仕事 引き続きチームアップとリリースに向けた開発とそのクオリティ向上のための活動などをやっていた。 リリースに対して要求される事柄の確認 ビジネスサイドからの要求・要件のすり合わせ 開発サイドの状況確認と仕様の確認 そもそもこの部分を明確にしておいてよ、って感じだったけどで…
これは何？ 競プロ Advent Calendar 2022 の5日目の記事です。#競プロAdC 競プロにはいろいろな楽しみ方があるよ 疲れたら一度距離を置いて、また気が向いたら戻ってきたら？ というような趣旨の怪文書です。(そはほんまか？) 前回までのあらすじ 本AdC25日目担当のryusukeさんがAtCoder(アルゴ)のレーティングで水色に到達した(めでたい)ことのお祝いに花を添える(?)ものという認識の本企画に空き日程があった。 これはいかんということで、ネタ記事が出てなさそうな最初の空欄にエントリーしたら、何の準備もできずに当日を迎えたというお話。(なんなら当然のように全枠埋まっ…
bouzuya/rust-sandbox に twiq-light を追加した。 twiq は 2022-08-07 からつくりはじめて、もう 4 ヶ月ほど経つ。いまだに名前の解決くらいしかできていない。「やりたいことは tweet の取得・保存・検索でしょ。何をだらだらやってるんだ。そんなの 1 日で終わるでしょ」と 1 時間くらいで終わらせてみた。機能を最低限にしてテストもなくとりあえず動く状態にした。 1 回目に書くべきもの。 修正して twiq に近づけていくか他のことをやるかは未定。 『競技プログラミングの鉄則』 Union-Find 。 今日のコミット。 rust-atcoder …
11/28(月) 午後4時過ぎに起床。半からインターン先の定例会に出席した。 先週はEC2を触っただけ。得られたデータのチェックすらしていないので、今週はそれを見るのと、あとは関係するコードを読んでみる予定だと言った。 勉強会はベイズ推定の話。話題自体は何かの講義で聞いたことのあるものだったが、発表スライドの作りが丁寧で具体例やグラフが多くあり、非常に楽しめた。式変形もしっかり書かれていて、特に数式の文字を色分けしていた労力には頭が下がる思い。意味を視覚的に把握しやすいかと思って自分も以前少しやってみたものの、あまりの面倒さにそれほど徹底できはしなかった。 終えてからはずっと先週の週記を書いて…
もう12月ですね． そんなわけで，今年私が利用したサービスや商品の中で，良いと思ったものをリストアップして紹介していこうかと思います． 12月31日にやるのが筋かもしれませんが，今年の年末は忙しくなりそうなので今やっておこうかと． 番付というタイトルにしましたが，横綱とか前頭とかじゃなくて普通に数字でナンバリングします．みんなが大相撲見てるわけじゃないからね． 8th 龍角散ダイレクト 【第3類医薬品】龍角散ダイレクトトローチマンゴー 20錠 ×2龍角散Amazon 寒すぎて風邪をひいたのですが，そのとき人の勧めで使用してたアイテム．味がうまいのでとても好き． 7th iPad Pro App…
自己分析のための自分の趣味と今後やってみたいこと等の列挙。
2022-W48 をふりかえる。 2022-W48 の目標 とその記事 目標。 ☑ 2022-11 ふりかえりを書く 記事。 2022-12-03 Firestore の Timestamp にナノ秒は含まれない 2022-12-02 寒い 2022-12-01 洗剤を変えた 2022-11-30 なんだかはかどらない 2022-11-29 目が痛い 2022-11-28 頭がぐるぐるする 2022-11-27 2022-W47 & 2022-11 ふりかえり つくったもの (なし) よんだもの (なし) 『競技プログラミングの鉄則』を読み進めている。 みたもの 『死霊館』 (2022-12-…
こんばんは、ゴドーです。 昨日のABC280はA~Eの5完。F問題も本当にもう少しで解けそうだったので悔しいところ。ただこれでAtCoderのレート最高記録を２年半越しに更新しました。 自分の地力が上がってきていることは素直に嬉しいですね。今回もなんだかんだ5完はできましたし、F問題も遅い実装をしてしまって時間内には提出できましたが、終了後すぐに正答を出せたので、だいぶ惜しいところまで来ていました。レートを目標にしているわけではありませんが、せっかくなのでレート1,600（青）に到達できるよう、引き続き精進していきたいと思います。 それでは、また。/ゴドー
note.com
engineer-lab.findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
atcoder.jp
