AOJ 2200 Mr. Rito Post Office

問題文 日本語なので省略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2200 解法 動的計画法 dp[i][j] : i番目まで集配するとき、船をjに泊めていた場合にかかる最小のコスト 陸と海の距離に関してはWarshall-Floydで求めた。 ただ、Dijkstra…

初CTF

@everysick がんばって: https://t.co/6qbXqvm2kR— インターネット会社 (@KOBA789) June 22, 2014なんか超ビッグなデータが降ってきた。(Not ビッグデータ - Wikipedia ) だうんろーよヽ(´ー`)ノ 展開ヽ(´ー`)ノ 20GB...まじかよ... 開くヽ(´ー`)ノ Emacs…

TSP×最近追加法

注記 この記事は2016年7月に更新されてます。過去の記事の内容にプラスしてきちんとしたものにしました。 過去の内容には誤りがありました。すみません。 最近追加法 別称で最近隣接法とか存在するけれど、自分は最近隣接法とは区別している。最近隣接法は経…

PCK2013 予選参加記

お久しぶりです。参加記の前に前回の記事から何をしていたかちょこっと。 5月から8月までソフトウェアの制作をしていました。とある大会に向けてです。あと、受験で必要な書類や資料の作成、勉強もしてました。ソフトウェアについては大会類全部終わったら詳…

PyQtとTweepyを使った簡易Twitterクライアント

前回の発展編みたいなものです。フォームに打ち込んだツイート内容を送信するところまでやります。 PyQt (python Qt) QtっていうのはC++で書かれたフレームワークの一つで、 GUIやSQLなど様々な機能を持ったものです。今回は機能の一つであるQtGuiを使ってPy…

pythonのTwitterライブラリ使用メモ

難しそうだなーとか思ったらライブラリあったので使ってみたら簡単だった。ぱいそんまじめに触り始めて3日目くらいなので初心者です 環境 Python2.7.3 windowsXP-32bit-SP3 ライブラリ Tweepy 本題 easy_install tweepyインストール用 webbrowser デフォルト…

AOJ 0562 Shopping in JOI Kingdom

概要 日本語の問題なので省略させていただきます。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0562最近AOJがWAのデータとか見せてくれるのでありがたいですね。 解法 まず各ショッピングモールのある町からダイクストラ法を用いてすべての町…

AOJ 0537 Bingo

概要 日本語の問題なので省略させていただきます。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0537 解法 動的計画法です。dp[i][j]i:マスの番号(左上から順に振ったとき)j:i番目までの値の合計というDPテーブルでソースコードのように回すだ…

AOJ 0540 Amidakuji

概要 日本語の問題なので省略させていただきます。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0540 解法 各横棒の両端に対して上にたどっていった時にたどり着く番号と下にたどっていった時の得点を先に求めておきます。そうすることでもしi…

AOJ 0531 Paint Color

概要 日本語の問題なので省略させて頂きます。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0531 解法 幅 w (1 ≤ w ≤ 1000000 となる整数) と高さ h (1 ≤ h ≤ 1000000 となる整数)とあるので当然普通にやったら要素数が足りません。座標圧縮 …

2013年目標

今更とか突っ込むのは精神的にくるのでやめてください。 JOI春合宿以上を目指す 一番大きい目標です。一番早く結果が出るんじゃないですかね・・・進学先も幅が広がりますし、何より自分がそこまで実力があると証明がしたいです。(誰に)まずは本選頑張ります…

AOJ 0568 Pasta

概要 日本語問題なので省略させていただきます。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0568 解法 動的計画法dp[i][j][k] i日目のパスタがj。i+1日目のパスタがkのときのパターン数その日のパスタがtの場合にはdp[i][t][1〜3]のみを更新…

poj 1661 Help Jimmy

3ヶ月くらいぶりに更新なのでは・・・(困惑) スペランカー? 概要 ジミーさんが地面まで降りたいので初期位置(y,x) 落ちることのできる最大の高さ 途中に浮かぶ謎の板の情報が与えられたとき、ジミーさんが地面にたどり着くまでの最短の時間を求める。注意し…

aoj 0574 Nails

概要 日本語の問題なので省略させていただきます。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0574 解法 各点にたいして配列を準備するh[5000][5000]しかし5000*5000とか余裕で配列足りないのでh[12512502]と一つでくくる(このへんの大きさ…

PCK2012参加記

最初にぶっちゃけるとソースは全部相方さん持ってるのでないです。ひどい結果でした。あんまり良いとはいえないです。 1問目ACもはやタイムアタック先輩が16位で通してくれたのでモチベーションあがった。 2問目ACこちらも先輩が問題みてないのでなんともい…

夏季セミナーについて色々書いたのでみてくだされ〜〜

夏季セミナー行ってきたのでまとめたヨ!全体的な感想:高専生やばい小学生並みの感想【一日目】 ①向かうフェイズ ・朝早く起きて食欲無い ・新幹線とか久々すぎて仙台駅でJMOする ・新幹線寝た。いっぱい寝たので元気になった〜〜 ・新宿まで行く。暑くねっ…