2014-05-01から1ヶ月間の記事一覧

AOJ 0209 Scene in a Picture

問題 日本語なので特に説明はないです。何故、数ヶ月にWAだしたのか分からない問題、放置してた。 解法 切れ端を90度ずつ回転させたのを配列に入れておいて、全探索。 O(4n2m2)ぐらいかなと思ってたけど以外に速く終わった。 コード int pic[100][100]; int …

AOJ 1119 Exploring Caves

問題 データセット数が与えられてその後にロボットの移動した分の座標が与えられる、移動した先の中で一番遠いところはどこ?、同じならX座標が大きい方になる。日本語が苦手なのか俺は。 解き方 英語を読みたくなかったのでずっと手を付けないでいた。くそ…

セキュリティキャンプ目指してみる

部活の顧問からセキュリティキャンプの案内をもらいました。 ものすごく面白そうです。 ただ一つというかいろいろ問題が、私、セキュリティとか知りません。HTTPヘッダとかTCP/IPとかよくわからないです。というわけで、募集期間中にがんばって勉強しようと…

林晴比古さんのコードが長くて読むのがたいへん

林晴比古さんのC言語による実用アルゴリズム入門読んでいて、電卓プログラム、まねして作ろうかなと思って書き始めたら長くて2ページ目で断念。以前からよく眺めていた、ohahirokiさんの電卓プログラムを頭の中で考えながら簡単な電卓プログラムを実装して…

Fortranがめちゃくちゃ速いらしい

スラドで2014年になってもFORTRANが選ばれる理由とかいうのがありました。 ドラゴン本読んでたら所々Fortranの話題が出てたので 静的割当てでコンパイル時に記憶域が割当てられるらしいです。 実行時には記憶域を割当てたりすることもないので速いらしいです…

SRM 619 Div 2

ARCにせよSRMにせよ、記事書くのがだいぶ遅いのはなんとかなりませんかね。 Level 1 GoodCompanyDivTwo Brute Forceで解ける問題っぽいです。システムテストで落とされました。 superior[i] = superior[j]でworkType[i] = workType[j]、同じ上司を持ってる二…

Wedensday 7th May 2014

i went to school. i ate Takenoko no Sato it is very well. i want to read book of information technorogy.

AOJ 2503 Project Management

何のことはない、有効グラフつくってクリティカルパス求めるだけ。 ワーシャルフロイド法でもなんでも解けるんじゃないかな。 int n, m; int cost[400][400]; int main(){ scanf("%d%d", &n, &m); rep(i, n) rep(j, n) cost[i][j] = 0; int a, b, c; rep(i, …

Tuesday 6 May 2014

today is the worst, because my i mac failed. i tried re install twice. but it can't boot. i tried clean install. i successed boot. i didn't finish making work environment.

OS X 10.8.5 Mountaion Lionの再インストール

Genieoをインストールしてるの忘れてて、まあ削除しようとしたら案の定失敗、 再起動したら起動しなくなりました。Genieoを終了せずに削除するといけないって話聞きますけど 何なのでしょうかね。んで、PRAMリセットダメ、SMCリセット無理、セーフモード起動…

SRM 619

SRM

終了しました。 今回は0点ですよ。あーもう、死にたい。 ただ一つだけ収穫が、問題文をHTMLで吐けるようになりました。 Macなので手打ちで翻訳してたら、もう時間がなくなってmidが解けなくなったので 次からはなんとかなりそうです。

全探索の勉強

今日は深さ優先探索と幅優先探索で1日が終了したみたいです。chokudaiさんのとこのアルゴリズム勉強会でDFSとBFSの講義があったのでまずはスライドで http://www.slideshare.net/chokudai/wap-atcoder2んで、kyuridenamidaさんがまとめてくれていた、典型問…

Sunday 4th May 2014

i get up early 6:30. i listened moring dreamer of Girls Dead Monsters. i study brute force search. i study BFS and DFS. i see chokudai's slide and JOIer's blog.

ARC002轟沈

150点でした。B問題は99点とれてたみたいですけど。n>100でreturn 0;してたので、50点しか貰えなかったぽいです。計算量とか分からないです。 B問は尺取法、ググってもあんまり出てこないので、今日のスライドと頭いい人たちのコードでも見て勉強してきます…

i try atcoder regular contest 022. i get 150 point. i can't graph theory and dfs.

Friday, 2nd March 2014

i study minimum spanning tree. prim and kruskal. i play Kancole after a long time. today is very hot.

Thursday , 1st May 2014

I get up five. i tired by bookkeeping and english. i looked code of AOJ in club. i solved two problem. this problem hasn't dynamic programming. i studied math, english, physics and chemistry. i not found latest c specification. i will rout…

勉強の参考にするサイト、リンク集

勉強ができないのでセンターで600点ぐらいはとれるようにはなりたいなと 数学、物理、化学、英語の学習サイトのリンクを張っておく。 全般 manavee http://manavee.com/ 数学 初等数学入門 http://www.math-konami.com/ 大学数学への架け橋 http://www.h6.di…

英語ができるようになりたい

英語に苦手意識があってoverstackflowとか公式のdocとか避けてましたが、もうそろそろ そんなこと言ってられなさそうなので、 一日、1エントリ英語で日記書いて行こうと思います。 誰か添削とか、指導してくれると嬉しいです。