programming

iconroad 1

simroad input maker - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ simroadをtwitterからひろったiconを元にした入力データを作って遊んでみた。その1 スコアはO3Jで。 ABC順です。 catupper chokudai hogloid hos_lyric hziwara imos meg_73 …

今日は

AtCoder (アットコーダー) で開かれたCTPCに出ました。 D,G,Iが良かった。

波を眺めて和む

なんかこんなもの作ってしまいました。 Waves ・ある点から波が出る。 ・波が到達した点からさらに波が出る。 ・同じ点からは1つしか波は出ない。 ・波が無くなったらリセット。 Waves2 ・ある点から波が出る。 ・波が到達した点からさらに波が出る。 ・同…

トランプの並び替え

大富豪をやれば、その人が好きな ソートアルゴリズムが分かる よく「ソート」の例にトランプ(手札)の並び替えとかが出てきますが、 実際のところ、手札の並び替えにはどんなアルゴリズムを使うのが良いんでしょうか。 とりあえず、手札の枚数を N とします…

コメントアウトの小技

みんな知ってるもんなのかどうかよく分かんないけど、 C++とかのコードで、コメントアウトするとき、 /* hogehoge; */ ってやるじゃないですか。 それを /* hogehoge; //*/ ってしとくと、コメントアウトを解除するのが //* hogehoge; //*/ って感じで1文字…

KOJ 0017

これを解いてみた。 コーディングはしてませんが。 問題概要 500円の商品をa+b個売るのだがおつりを全く用意していない。 客はひとつずつ商品を買っていく。 a人は千円札しか持っていないが、b人は500円玉を持っている。 売る順番を工夫すればうまくやりくり…

Xmas Contest 2011

運良く20位になれました。わーい、奇跡だ・・・ A え、やるだけ?・・・・ ↓ うわなにこの問題形式!面白いんだけど! ↓ DFSで書く バグを埋め込んでたりして、6とかでもTLE。 ↓ ムズくね?(飛ばす) E 通してる人が多かったので。 はじめはまんまとフェイ…

Herbertと数学

数学が好き? Herbert をやりましょう! プログラミングが好き? Herbert をやりましょう!! パズルが好き? ニコリ依存症? Herbert をやりましょう!!! Advent Calendar からいらっしゃった方、こんにちは。 snuke と申します。(twitterは @the_nikaido…

JOI模擬予選的なもの

「JOI模擬予選的なもの」に参加して下さった皆さん、ありがとうございました! tester用に作った問題文です 忍者のセキュリティの仕様がhogeで画像が表示されなかったり、3番の問題文が途中で切れってしまったりと、大変でしたがなんとか無事終えることが出…

Prime smash!

夏期セミナーで流行ってたiPad用ゲーム iTunes App Store で見つかる iPad 対応 Panasonic Prime Smash! id:nikollsonさんとかがよく「素数切らせて」って言ってきましたw 超簡単に言うと、「合成数を切り、素数を取るゲーム」 なんでみんなあんなスコア出せ…

JOI夏期セミナー

コンピュータジオメトリを取って、ボロノイ図を生成するプログラム(90%の完成度)を作った。 で、いろいろうpる。 ↓是非デスクトップにして下さいw

^(PHP)^

^(PHP)^ ^(PHP)^ ^(PHP)^ ^(PHP)^ PHP星人だお!

HOJページ開設!!!

snukeの部屋-HOJ HP改装もだいたい終わったので、HOJページを開設してみました! 日記+講座っていうmasさんスタイルです。 それから、「Flash」を「others」に改名して粉遊びの作品を載せました。 あのゲームは恐ろしいです・・・よく出来てるんですよホント

IE+AA=IAEA

タイトルは軽く無視してもらって、 snukeの部屋 IEで見るとちょっとした注意が表示されるようにしました。 IE対策はこれでいいでしょう? それと、HOJページも設置しました!! まだ「内容がないよー」ですが・・・・・・・・・・・・・ あ、あと、昨日Flash…

My HP更新なり〜

snukeの部屋-game HSP GAME倉庫のところのレイアウト改善してみたの! ほんのわずかにjavascriptを使ってみた。

supercon サンプル入力に対する出力等

一応実行してみた。(もちろん改訂版で) problem_c_0.txt, 0.007889, 501, 707401 problem_c_1.txt, 0.029113, 2069, 8 problem_c_2.txt, 0.065828, 2126, 60924 problem_c_3.txt, 0.091591, 2151, 196013140 problem_c_4.txt, 0.103135, 2774, 1457871012 …

Supercon 実行時間・メモリ比較

入力データ supercon 2011 input — Gist メモリは、snuke.txtに対する 実メモリの使用量 プロセスの仮想メモリサイズ(kbytes単位) プロセスが使用している物理(スワップされていない)メモリサイズ(kbytes単位)の順で書いてあります。(psコマンドで調べ…

Supercon 予選落ちたΣ

supercon選外だとさ。 自分で試したサンプルデータに対してはことごとく正しい結果を返してたのに、 どうやら、たまに誤答を返すらしい。 悔しいからデバッグしてみたけど、 やらかしてたわ! しかしこのミスは気付きにくすぎる・・・ 今年はIOIもsuperconも…

supercon 2011

最短距離と経路の数を別々にやってる人が多いっぽい? 自分は同時にやった。 ソース /* SuperCon 2011 予選問題C用テンプレート ・解答プログラムはこのテンプレートに従って作成すること. ・解答プログラムは1つのファイルで,チーム名.c という名前にす…

改装中〜

snukeの部屋-gameのページのレイアウトを修正。 ちなみにタイトルのフォントは「Comic Sans MS」ってやつ。 手書き感のあるフォントでなかなか。 対応してないブラウザとかだと残念(?)なことになりそうだけど、対策をする気はない。

HP改装中〜

CSSとかちょっと勉強したから、ぐちゃぐちゃになったまま放置してた snukeの部屋を改装してる。 楽しいね!

文化祭1日目

文化祭1日目おわた。 午前中に囲碁2局打って、スーパーカップ食って、数研の懸賞問題をプログラミングで解いてた。 さすがに図形とかは無理っぽいから景品はもらえないだろうけどね。 1,2,3を解いたからそのソースを。 合ってるかどうかは知らん。 3は絶対…

やりたいことが多すぎて困る。

自分のHPが IE 以外だと上手く見れないというよく分からないバグがあるので、とりあえず直そうと思う。 http://karu.ninja-web.net/ CSS使えば何とかなるっしょ。 ↓ レイアウトはおおまかに直った。 しかし、ちょっと見栄えが悪いのでCSSりたい。 が、自分の…

JAVA勉強中。

そろそろ使える言語増やしていかないとなぁ、と思ったので とりあえずJAVAを勉強してみる。 それと、githubの使い方が分からぬ。