CodeChef Snackdown Onsite 旅行記

4年半ぶりにここに書くっぽい。旅行記はQiitaには載せづらいのでこういうところにしか書けないかもしれない。CodeChef Snackdown 2016の決勝にインドまで行ってきました。同じ組織の人で2人までチームを組んで行うコンテストです。去年はteamlabとして出てい…

素数列挙について

Competitive Programming Advent Calendar 3日目は、数学っぽい話をしたいと思います。 N以下の素数をすべて求めよ。 N以下の素数の個数を求めよ。 A以上B以下の素数の個数を求めよ。 こんな感じの問題を見たことがあると思います。また問題としてでなくても…

Google Developer Day DevQuiz 所感1

ひさびさの投稿ですね。ようやっとGoogle Developer Day 2011のDevQuizが終わったのでいろいろ考えていたことを書きたいと思います。この記事ではスライドパズル以外の問題等々について書きます。去年TwitterのTLにGDD2010の話題がよく流れていて、指をくわ…

BottomCoder SRM 367 div2

SRM 367 div2 points result time 250 AC 2.5m 500 AC 2m 1000 WA 17m 1000はケアレスミス・・なのか?どうすればいいんだこれ

BottomCoder SRM 369 div2

SRM 369 div2 points result time 250 AC 4.7m 500 WA 1000 AC 17.1m あああ500みたいな問題苦手だ・・どうすればひらめくんだろう

BottomCoder SRM 370 div2

SRM 370 div2 points result time 250 AC 2.7m 500 AC 4.4m 1000 AC 46.5m でたー!T9だー!

BottomCoder SRM 371 div2

SRM 371 div2 points result time 250 AC 6.5m 500 AC 5m 1000 AC 21m SRMの有向グラフの問題はどうして方針を間違えまくるのだろう。

BottomCoder SRM 371 div2

SRM 371 div2 points result time 250 AC 6.5m 500 AC 5m 1000 AC 21m SRMの有向グラフの問題はどうして方針を間違えまくるのだろう。

BottomCoder SRM 374 div2

SRM 374 div2 points result time 250 AC 4.2m 500 AC 12.5m 1000 AC 25m hack祭り。問題文が長い割に中身がなかった・・

BottomCoder SRM 373 div2

SRM 373 div2 points result time 250 AC 3.5m 500 AC 11.5m 1000 AC 13.2m 後解き。 500がいい問題だった。

BottomCoder SRM 375 div2

SRM 375 div2 points result time 250 AC 5m 500 AC 12m 1000 AC 9.5m やさしめでした。

BottomCoder SRM 376 div2

SRM 376 div2 points result time 250 AC 3.5m 500 AC 13m 1000 WA ? 実装ゲーが多かったような。

BottomCoder SRM 377 div2

points result time 250 AC(resubmit) 5m 500 AC 5m 1000 WA 30m Problem Archiveには載っていない幻の回。 そして数学回。SRM378はまだhardが解けてないので載せてないです。

BottomCoder SRM 379 div2

SRM 379 div2 points result time 250 AC 2.5m 500 AC 11.2m 900 AC 19.5m すべて実装ゲー。全体的に問題文が難しめ。

BottomCoder SRM 380 div2

SRM 380 div2 points result time 250 AC 3.5m 500 AC 10m 1000 WA 30m+2h? むずいでーす

BottomCoder SRM 381 div2

SRM 381 div2 points result time 250 AC 5mぐらい? 500 AC 15mぐらい? 1000 WA 15mぐらい? 1000が本気でわからなかった。文字列構成ってああやってやるのね・・ 案の定Vasylセット。

BottomCoder SRM 382 div2

SRM 382 div2 points result time 250 AC 5.5m 500 AC 13.5m 1000 AC 17.5m

BottomCoder SRM 382 div2

SRM 382 div2 points result time 250 AC 5.5m 500 AC 13.5m 1000 AC 17.5m

BottomCoder SRM 383 div2

SRM 383 div2 points result time 250 AC 3m 500 AC 8.4m 1000 AC 15m ちょい易し目でした。

BottomCoder SRM 384 div2

SRM 384 div2 points result time 250 AC 5.5m 500 AC 6.3m 1000 AC 21m 罠っぽい気がしたけどそんなことはなかった。

BottomCoder SRM 385 div2

SRM 385 div2 points result time 250 AC 4m 500 AC 8.7m 1000 AC 15.8m 比較的易し目だった。

BottomCoder SRM 386 div2

SRM 386 div2 points result time 250 AC 4m? 500 AC 13m 1000 AC 24.6m 1000がこんなに(ry

BottomCoder SRM 387 div2

SRM 387 div2 points result time 250 AC 3.4m 600 WA2 29.5m 1000 AC 29.5m 今日も参加しませんでした(チェコちゃんの声で 寝ぼけてたとはいえ時間かかりすぎ。

BottomCoder SRM 388 div2

SRM 388 div2 points result time 250 AC 2.8m 500 AC 8m 1000 AC 4.8m やたら簡単だった今回。撃墜祭り。 最初500をひらいてしまってテンパッた。

BottomCoder SRM 389 div2

SRM 389 div2 points result time 250 AC 2.5m 500 AC 5.5m 1000 AC 23.5m あれ・・あっさり・・ 全問実装ゲー

BottomCoder SRM 390 div2

SRM 390 div2 points result time 250 AC 3m 500 AC 5m 1000 WA (MODつけ忘れ) 75m

BottomCoder SRM 391 div2

SRM 391 div2 points result time 250 AC 1.2m 500 AC 5m 1050 - WA∞ 3h? 1050は1050だった。

BottomCoder SRM 392 div2

SRM 392 div2 points result time 250 AC 3m 500 AC 17.5m 1000 AC 25m 500,1000がひどい問題だった。

BottomCoder SRM 393 div2

SRM 393 div2 points result time 250 AC ?m(数分だが短くはない) 500 AC 6.5m 1000 AC 21m DP・・もっと速く・・

BottomCoder SRM 395 div2

SRM 395 div2 points result time 250 AC 3.5m 500 AC 10m 1000 AC 11.5m 1000より500のほうが難しかった。