naoya_t@hatenablog

いわゆるチラシノウラであります

ABC 114 Cを桁DPでも解いてみた

「桁DPで解きたくなる誘惑に負けず全探索で解くべき問題」ABC 114 Cを、後学のために桁DPでも解いてみたメモ。
本番では3,5,7のみで出来た9桁までの数を全列挙しました

桁DPのアイデアと実装については桁DP入門 - pekempey's blog がとても参考になります。

続きを読む

【祝】DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選【通過】

今年の本選にはコード部門に加え「装置実装部門」というのがあるらしく
なにそれ?
と思って参戦してみた
www.discoverychannel.jp

11/23(金祝) 21:00-22:30
いつもよりちょっと短い90分
(コンテストページはこちら

4問目間に合わず3完110位…(22:38:44に4問目AC。あと10分あれば!)
1位〜109位までのお客様の中に2020年卒予定の学生さんが10人以上いらっしゃいましたら予選通過。
→通過しました。1/19(土)の本選「装置実装部門」でお会いしましょう。*1

*1:もちろんコード部門にも出ます。前回2017年のDDCC予選では82位で通過しながらも(1日のイベントはだるいからと)辞退していました。「装置実装部門」の訴求力の高さを感じさせます。

続きを読む

AtCoderで青になるまでにやったこと/黄色になるためにやるべきこと

備忘録。
f:id:n4_t:20181019221646p:plain:w500

AtCoderで○○色になるまでにやったこと

  • ARCに1回参加

  • AGCに1回参加

  • AGCに1回参加

  • ABCに1回参加、だけでは足りなくて
  • AGCに1回参加

  • ARCに1回参加

AtCoderで○○色になるためにやるべきこと

【追記】
ガヴリール・ドロップアウト観ました。
ガヴ・タプが同級生になる二期はまだですか?

  • 生まれ変わる

  • 2回生まれ変わる

Future Meets You Contest - ふみこんオンサイト

9/29(土) 13:30〜16:30 フューチャー株式会社 @アートヴィレッジ大崎セントラルタワー にて

ラソン形式、と言っていいのか分からないですが3時間のコンテストでした。
作問はchokudaiさんで、今回は謎の植物が生える系ではありませんでした。

オンサイト参加登録の際に、オファー金額提示を求めるか否か、という選択肢があり、ガチ勢と冷やかし勢の間に明確に線を引いてきます。
tsukammoさんや_tanzaku_くんに会うためだけにオンサイトを選択した完全な冷やかし勢なので、オファー金額提示不要の方で登録しました。

続きを読む

〈蟻本拾い読み〉対称性のある数え上げ(p.268), スタックの利用(p.298)

蟻本拾い読み

続きを読む

Atomパッケージ自作入門記

  int N, K; string s;

まで書いたら

  int N, K; string s; cin >> N >> K >> s;

とか、

  N,K,s

まで書いたら

#ifdef DEBUG
    cerr << "N=" << N << ", "
         << "K=" << K << ", "
         << "s=" << s << endl;
#endif

みたいな補完をしてくれるやつを作った。

GitHubに置いておくので
GitHub - naoyat/procon-support: A procon support package for Atom
作りたいツールの叩き台にどうぞ

続きを読む