FC2ブログ

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

JOI本戦過去問2008

'08~'09年の本戦問1と問2です。
相変わらずデカいデータが入るとたぷんたぷんです。
というか、この年の入力データ、改行がないんだけどどういうことなの・・・・・・

問1はまあ例のJOIJOIOIOJOIOIなんですが、私にはこういう単純な解き方しか思いつきません。

問2も配達先から時計回り・反時計回りに店舗を検索していく方法をとったのですが、どう考えても移動距離が10^9とか来たら無理だろと、自分の無力さを呪っていたのですが・・・・・・

病院から帰る待ち時間、そのときPON4416に電流走るッ・・・!
予め配達範囲を定めておけばよかろうなのだァーッということで(おそらく)より高速なものもできました。

08ho1.txt
08ho2.txt
08ho2b.txt



ああ、次は解答解説だ・・・・・・
スポンサーサイト

テーマ : プログラミング
ジャンル : コンピュータ

コメント

Secret

プロフィール

PON4416

Author:PON4416
職業: 高校生

プログラミング歴: 2年弱

絵描き歴: '09年11月ごろから

趣味: プログラミング(C, C++)、お絵かき、漫画、アニメ、ゲーム

好きなもの: ジョジョ(2=3>1=4=7>5=6)、東方、うみねこ、ガンダム00、イカ娘

妖夢
嫁です(キリッ


Wilesの趣味的な人格。
最近PHPを始めたらしい。→やめたらしい

メール: yoshihiro[dot]hozumi[at]gmail[dot]com
skype: wiles4416

主にpixivで活動しています。
マイピクとか常に大募集してますw
プロフィールはこちらから



にほんブログ村 イラストブログ イラスト練習へ

最新記事
ひとりごと
最新コメント
月別アーカイブ
カテゴリ
ブロとも一覧

Weak's Smaller
割れ厨撲滅
検索フォーム
リンク
ブロとも申請フォーム

この人とブロともになる

QRコード
QRコード
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。