立命館のプログラミング合宿に参加してました。 なんか花粉とかそういうののせいで頭痛いので軽く参加記。・行きのバスでjapljさんに遭遇するが、twitterで会話 ・なんかコロコロ(転がす式の鞄)がやたら軽い ・着くと「３人１組になって〜！」phaseだったけ…
これに行ってきました。 とても楽しかった(573)ので感想でも列挙しよう。 集合 ・新大阪駅について集合に向かってる途中できゅうりを発見して後をつける ・imosさんと合流 ・きゅうりに荷物を任せてのんのんびより５と水を爆速で買いにいく ・ネタでSRMに出…
ダイクストラは dijkstra(){ distをINFで初期化 usedをfalseで初期化 優先順位つきキューに[0,始点]を突っ込む while(キューが空になるまで){ キューの先頭を取り出す dに距離を代入 vに頂点を代入 if(used[v] == true) continue used[v] = true dist[v] = d…
「デバッグが大変で、紙に100頂点の木を書いたりしていました...疲れたw」 とか昔の記事に書いててわろすなので、グラフをビジュアライズさせるツールを使ってみた。 デフォルト 小さい容量に押し込んでくれる。（曲がった辺とか使ってくるあたりプロ） neat…
ずっとひそかにブログにバナーとか張って応援してた"のんのんびより"がアニメ化されるらしい。田舎のゆったりとした空気って憧れるよねー。速報記事わーいあ、これ合宿に持っていこうかな
薄々感づいてた(or確信してた)人もいると思いますが、SRM570のwriterをやっておりました。 問題を調整してるうちに変則セットになりました。すみません・・・ CF頑張ってください！ まあまあ、とりあえず簡単な解説でもどーぞ Div2easy N本の箸の長さが与え…
ちょっとハマったのでまたやってみた。 hogeのpiyo乗をO(log piyo)で求めるやつ。 簡単だと思ったら、案の定簡単だった。 再帰verとちょっとだけ方針が違う。 #include<cstdio> #include<algorithm> #include<cstdlib> #include<ctime> #define rep(i,n) for(int i = 0; i < n; i++) #define rre</ctime></cstdlib></algorithm></cstdio>…
全変数を保存しないで再帰をstack使って書き換える方法ってありますか— hogloid@へなちょこさん (@hogloid) 2013年2月3日@the_nikaidoes 深さが10^5,6になる再帰関数をstackで書きなおすとき、for文で回している変数や戻り値を含む関数内のすべての変数を保…
昨日のCodeforcesの、Div1EとDiv2Bのwriterをやりました。 ご参加ありがとうございました！Codeforcesのwriterは初めてで、手間取りました・・・ 運営サイドのみなさんも、ありがとうございました！ 僕が書かせていただいたDiv1Eですが、 ACは、al13nさんとK…
絵迷路ジェネレーターというものを作りました。 解くと絵が浮かび上がるような迷路を、画像から自動で生成してくれるアプリです。 こんな感じ。昔同じような物を作ったのですが、経路は自分で作らなければいけなくてかなり使い勝手の悪い物でした。アルゴリ…
hosさんのXmas Contest 2012にPerorinCoders(りんごさん、きゅうり)で出て１位でした。 EとGを解いたのでコードをのせときます。G Ruins2と同じような方法でO(N^3)で出来る。 #include<cstdio> #include<cmath> #include<cstdlib> #include<algorithm> #define fi first #define se second #defi</algorithm></cstdlib></cmath></cstdio>…
全完してる気がする。１、 やるだけだけど、ちょっとひねりが利いている。 #include<cstdio> #include<algorithm> using namespace std; int main(){ int a, b, c, d, l; scanf("%d%d%d%d%d",&l,&a,&b,&c,&d); printf("%d\n",l-max((a+c-1)/c,(b+d-1)/d)); return 0; } ２、 こ</algorithm></cstdio>…
NPCA のアドバイザーをしておりました。 問題の修正等多くて申し訳ありませんでした。 次回からは改善していきたいと思います。(関わるかどうかは知りませんが・・・)Div1の解説と統計を書きたいと思います。 黒い板 １問目から難しいです。 貪欲っぽい臭い…
これはうらやましいw(?)
11月22日、僕はお使いを頼まれた。買い物のメニューが書かれた紙と千円札１枚を手渡される。紙には「ブリの切り身１ コロッケかなんか１ ベーコン あしたの朝ごはん ベビーリーフ」と、いたって普通な内容が書かれている。近くのスーパーまでは５分もかから…
ついに出たか、こういうの！ キネクトを持ち歩くと自動的に地図を生成してくれるというもの。 早く実用化してほしいね。 3Dで作られたマップの中を動き回れるようにすると、かなり画期的なものになる。 もし実用化されたら、旅をする時に必ず持っていきたい。
公式 JAPLJさんによる翻訳 解いてみました。 Odometer HOJerとかは得意系だと思うけど、Task 5が手強い。コードは省略でコードの概要だけ1. 一個ずつ交互に取っていって、無くなったら止まる。 2. 1.の後putしながら30回くらい往復する。 3. 石を一個ずつ真…
Project Euler始めました。まだ20問しか解いていないので、この期に始めようと思う人は共に競い合いましょう！新しい言語の習得を兼ねるために、僕はPythonで解いてます。 素数判定みたいなのはイマイチ書きやすくないけど、多倍長の問題でも全く問題なかっ…
問題一覧 - 情報オリンピック 問題と解説 の解説をちょいちょい書いていこうと思っているので、 解説書いてほしい問題のリクエストあればお願いします。
東京でこれも見た。中毒性あるなぁ。音楽まで聞くのをすすめます。このcyriacさんという人のHP Cyriak グロいのも結構ありますが、やっぱり中毒性ありますね・・・ 猫好きらしい。
初めてwriterやりました。 担当はd2e wrong d2m snuke d2h wrong d1e snuke d1m wrong d1h snukeと、交互な感じになりました。 前からやってみたいなーと思っていて、りんごさんに「writerしませんか」と誘われたので喜んでやりました。 問題を作ったら、ち…
優勝しました！ 最初は頭が全く回ってなかったせいもあり、サンプルに騙されてたけど、頭回り出してからは順調に行った。 まずはCPUで正しく動くフローを書こうと思い、ポテンシャルを使ったダイクストラ解法で解いた。 最初に出来たプログラムで既に0.04sく…
結果がまだ分からないので、競技のことに関しては明日書くことにして、とりあえずその他雑多なことを書きます。 8/20 ・この日は特に面白いことはなかったかな〜、移動日みたいなもんだし。 ・朝のんびり出発 ・御堂筋線混んでた・・・ ・受付の時間は過ぎて…
なんか見つけた。 プログラミン | 文部科学省 んで、なんか作った。 Turing machine 変数とか条件分岐とかなくて微妙な感じだったけど、 ちょっとしたゲームとか作れるようにしてあるらしく、当たり判定とかがあったから作ってみた。 ハターンとかいうコマン…
久々にミス無く解けてチャレンジまで出来て、ついていた。 ２完で、最終順位は21位だった。 レートは 1585 -> 1775 せっかくだし解法も書くか。 250 少し読解しにくかったけどそれほど詰まらなかった。 いざ実装してみようとすると一筋縄ではいかないことが…
夏の囲碁の大会は微妙な成果しか残せなかった。 簡単なヨセミスってまくられたり、時間切らされたり、半目負けしたり、なんかおしい対局だらけで本当にイヤな感じ。 囲碁、打たない間に多分序盤強くなってる。 けど、終盤はなんか弱くなった気がするなぁ。 …
二週間くらい前にGoogleのトップページで遊べたチューリングマシンのゲームっぽいものを遊べるようにしてみた。 Turing game Online
競技プログラミングwikiを作りました。 詳しくはwikiの方を見て下さい。 編集者募集中です！！ 編集者になりたい人は連絡ください！
まず、twitterをやりましょう。 そして、JOIerをフォローしまくると、いろんなアドバイスをもらえます。 誰をフォローすればいいかが分からなければ、"qnighy" さんをフォローしましょう。 ちなみに僕は "the_nikaidoes" です。 次に蟻本を読みましょう。 こ…
少し長くなる気がするので、結論から言うと、 代表にはなれませんでした。 JOIerはとても大好きなので、今までどおりに仲良くしてね☆ むしろ、代表選考の殺伐とした雰囲気がなくなってさらに仲良くなることを期待しています。 そろそろ受験フェイズに移行し…
