解説 Advent Calendar 2017 これは解説 Advent Calendar 2017 の 13日目の記事です。 adventar.org ちゃんとここまで埋まってきていてすごい! 問題の解説ページにわりとちゃんとした解説を書いたので、こちらはどちらかというと雑記という感じです。 ひとこ…
競プロアドベントカレンダー これは、競プロアドベントカレンダーの6日目の記事です。 adventar.org ところで、解説アドベントカレンダーというものがありまして、まだまだ全然空きがあるので、皆様どうぞよろしくお願いいたします。 adventar.org この記事…
解説 Advent Calendar 2017 これは解説 Advent Calendar 2017 の 4日めの記事です。 adventar.org まだまだ全然埋まってないので助けてください。 解説(?) 問題はこちら。テスターをしました。 No.603 hel__world (2) - yukicoder まずは、嘘が見つかって…
解説 Advent Calendar 2017 これは解説 Advent Calendar 2017 の 1日めの記事です。 adventar.org 全然埋まってないので助けてください。(1日目から遅刻したので、これより先にnmさんの2日目の記事が公開されました) 解説(?) りあんちゃん「で、今日や…
しました。atnd.org9/30(土) にやりました。思ったより予選B が近く、慌てて開催 3日前くらいに大枠を固めて参加者を募集したのですが、結果15人もの人に集まっていただき、とても嬉しかったです!昨年も同じような練習会を行った のですが、昨年との一番の…
9/22-24 に、JAG の夏合宿(http://acm-icpc.aitea.net/index.php?2017%2FPractice%2F%E5%A4%8F%E5%90%88%E5%AE%BF%2F%E6%A1%88%E5%86%85)に行ってきました。 今年初めて icpc アジア地区への切符を手にしたので、夏合宿は初参加!宿泊部屋が足らないという…
あらすじ icpc たいてっく予選は毎年熾烈(しれつ)を極めていた。謎の組織 FCCPC 、†赤きもの†へと進化した後輩、大魔王 yosupot ...。 ただ、そんなたいてっくにも希望はあった。謎の組織 FCCPC は謎すぎたため消滅、大魔王 yosupot は力を溜めるための眠…
これは ひとり Advent Calendar 2016 - Adventar の14日目の記事です。 アドベコン2016の12日目の問題を担当させていただきました。www.adventar.org 問題はこちら No.461 三角形はいくつ? - yukicoder 問題概要としてはパズル的なのでよくある、線をいっぱ…
これは ひとり Advent Calendar 2016 - Adventar の8日目の記事です。 カービィやスマブラなどで有名なハル研究所が開催していたプロコンに参加していました。www.hallab.co.jp 期間は11/7 ~ 11/25 で2週間以上あり、まぁいわゆるマラソンマッチです。 私が…
これは ひとり Advent Calendar 2016 - Adventar の6日目の記事であり、かつ Competitive Programming Advent Calendar 2016 - Adventar の6日目の記事でもあります。 簡単な自己紹介とか 競プロアドベントカレンダーに載せさせていただくので多分5億人くら…
これは ひとり Advent Calendar 2016 - Adventar の4日目の記事です。 11/18に、なんと5問中4問が自作問題のコンテストが開かれました! わーい yukicoder contest 154 - yukicoder 問題名は、ゆきこーだーの雨と雪(1) ~ (4) でした。元ネタはもちろんおおか…
これは ひとり Advent Calendar 2016 - Adventar の3日目の記事です。 DDCC2016に行ってきました。 D(ドンドコ)D(電源)C(確保)C(コンテスト)— りあん (@rian_tkb) December 3, 2016 人権が少ないタイプのコンテストちなみに9時半着ですでに充電席売り切れでし…
宣伝 コード祭りの参加記については ひとり Advent Calendar 2016 - Adventar の序盤の記事としてもっとちゃんと書きます。今は、簡単な総括と、あと“““圧勝を収めた[要出典]チームリレー”””について何が起きたのか適当に書きます。 (チームリレーに関して…
やりました。コード祭り予選突破練習会@大岡山【非公式】 #atnd https://t.co/1WdPuvGBUO— りあん♨️ (@rian_tkb) 2016年9月28日 ・開催1ヶ月半前【初心者向け】 CODE FESTIVAL 予選突破練習会 【非公式】 #atnd https://t.co/ZZBfhrOzE1— りあん♨️ (@rian_tk…
コード祭り2016の予選Aに出ました。 ABCDの4完で全体107位、日本人40位でした。registerフェーズで落ちてなければ予選突破してそう。 ・開始 配点が 100 - 200 - 400 - 800 - 1200 なのでとりあえずCを解かなきゃ話にならないなぁと思いCから開く 解法はすぐ…
今回、testerをさせていただきました。問題はこちら No.398 ハーフパイプ(2) - yukicoderまずはwriterさんの解説をご覧ください http://yukicoder.me/problems/no/398/editorial この問題、想定解法は埋め込みです。testerで問題をもらった時 6*100*100*600*…
(2019/10 追記:自分のライブラリを GitHub で管理するようにし始めたので、最新版が以下から参照できます) github.com 最近Sumsegtreeを使う問題を解いたら、持ってたSumsegtreeがバグってたので、ついでにもっと色々使えるように手直ししたのでその備忘…
奇跡的に全完できたけど、普通にクソ苦手なセットだった 門松列の流行早く終わってくれNo.335 門松宝くじ - yukicoder No.336 門松列列 - yukicoder 門松宝くじは、当確率である2つの数字が選ばれたとき、3つの数字が門松列かつ3つの数字のmaxが最大になるよ…
なんかめっちゃ面白い問題だなぁ、と思いかつ上手くハマって解けたので、つたないですが解説記事を書かせていただきます。 (お昼に間違ってフライング投稿しちゃってて慌てて非公開にしましたごめんなさい><) 問題はこちら No.321 (P,Q)-サンタと街の子供…
Advent Calender Contest 12日目の問題を担当しました、はい。コンテストページ 順位表- yukicoder問題 No.319 happy b1rthday 2 me - yukicoder 解説はこちら happy b1rthday 2 me 解説 from rian_tkb www.slideshare.net めっちゃ頑張って作ったしみんなみ…
遅くなりましたが、コード祭りのすべての?問題が公開されたようなのでそろそろ書かないわけにはいかないなぁ、と。 本戦わりとFAを狙ってCから解きました(ただしバグらせた模様)C : 貪欲にを作ればよい、というのはすぐに見えたんだけど、焦って101みたい…
いや、まぁ最高のコンテストだった、という感じコンテストの問題に関してはオープンコンテストのほうに自分の解答を上げなおしてからまた記事書きます。 (リレーとかあさプロとかのオープンコンテストどこですか) ……。 なんかめんどいんで自分のツイートを…
お疲れさまでした。Dで無限にバグらせて94位でした。登録フェーズで落ちてなければ本戦へ行けるはず。 A問題 : 末尾の2014以外は大文字英字らしいので適当に置換してあげればよさげB問題 : sum = sum * 2 + a[i] を繰り返すC問題 : (a[i] - b[i])が大きい順…
DPコンですが、深夜にこねくり回してたらDPを使わずに で通ってしまったので誰か撃墜求む、という感じ。問題はこちらtdpc.contest.atcoder.jpで、まぁ私の考えたこととしては、まずこれらが言えます。文字列sに対し操作の回数の最大値を とおくと、 ・端に"w…
オンサイトでチーム参加してきました。相方はちゃっくくん。ほんとは六本木で迷子になった話とか書きたいんだけど冗長になりそうなので略。 5時間悩み続けた結果、A~Fの6完。あと1, 2問解きたかった感もあるけどまぁ上々の出来じゃないすかね。 各問題につい…
問題はこちらindeednow-finalb-open.contest.atcoder.jpなぜこの問題かというと、コード祭り練習会の問題(AtCoder Problems)で一番なるほどなぁ、面白いなぁと思ったからです、はい。どこが面白いかというと、一見めっちゃいかつそうな問題なのですが、解法…
初めてDiv2 hardを解きました。うれしい。 レートも爆上がり(1194 -> 1323 (+129) )。とてもうれしい。 これでDiv1に5回くらい残留できるだろうか。 とりあえずmedは死んで、どうぞ。TopCoder Statistics - Problem Archive TopCoder Statistics - Problem…