kyos1704活動記

適当に考えたことや調べたことを垂れ流すものです。質問等ありましたらtwitter:@kyos1704 に質問してください。

近況報告というか予定について

Facebookの方には書いたけどこっちには書いてなかったので。院試落ちたので、学部を卒業するのを一年伸ばすことにしました。 卒業して受け直すことも考えましたが、 ・ICPC出られない ・単位が十分にとれてないので講義受けながら卒論書くのがだいぶつらいと…

diffを埋められるらしい

こんなことを発言したら僕とのdiffを埋める人は僕にAOJのIDをリプライで送りなさい!!!!— .kyos.進級OKじゃないです (@kyos1704) 2014, 11月 14@kyos1704 Darsein— Dではじまる北大の老害 (@Darsein) 2014, 11月 14@kyos1704 Mi_Sawa— 煽らないで下さい (…

code festival 2014 参加記

予選 3問解けば通るだろとかたかをくくっていたら通らなさそうで慌てて4問目の部分点を取りに行った あぶなかった 本戦 -1日目 いろいろあって精神的に死んでいたが明日からこどふぇだからがんばろうとか思っていた。 (なおこの問題は未だに解消されてない…

ICPC 2014 Domestic の進捗記録 と感想

Aは爆速で解けた(観戦してた人曰く19位だったらしい)nikollsonさんがB、ちょっと手間取っている様子(1WA)Cが方針が立たない、幾何でごり押すか、x座標を適当に列挙してy座標の比較でどうにかなるかで揉めるDが圧倒的に簡単なのでDに移動 ACCを幾何方針で…

ICPC 2014 Domestic

A #include<bits/stdc++.h> using namespace std; int x,y,s; bool input(){ cin>>x>>y>>s; if(x==0&&y==0)return false; return true; } int pre(int a){ for(int i=s+100;i>=0;i--){ if(i*(x+100)/100 == a){ return i; } } return 0; } int solve2(int a,int b){ a = pre</bits/stdc++.h>…

AOJ 1184: Generic Poker

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1184evimaさんのコードを見ながら解いたので完全に理解しているか怪しいが、おそらく日本語の解説が存在しないので書く。 というかもう一回やりたいのでその時用のメモ 間違ってる可能性が…

仮想マシンをubuntu上に作る

http://d.hatena.ne.jp/MIZUNO/20101118/1290092497 ubuntu-vm-builder

ubuntuのキーボード再設定

http://askubuntu.com/questions/155424/changing-tty-keyboard-layout-on-a-server sudo dpkg-reconfigure keyboard-configuration

rails関連で参照した資料他

migration http://blog.jnito.com/entry/20120514/1336951768 cannot load such file -- bundler/setup等エラーいくつかhttp://undersourcecode.blog62.fc2.com/blog-entry-173.html

TopCoder Open 2014 MM Round1 記録

最終提出コードのサンプル結果 Example scores: 0) 5630.0 1) 7682.0 2) 5552.0 3) 7293.0 4) 4670.0 5) 7557.0 6) 7050.0 7) 5666.0 8) 5677.0 9) 5746.0最終提出スコア 388718.36コード https://bitbucket.org/kyos1704/tcomm1/src/a105196f1087812a155474…

AOJ 0121 Seven Puzzle

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0121問題文は上から パズルを解くまでの最小手数を調べる問題。 パスのコストが1の最短経路問題に帰着できることまではすぐ思いつくと思う。 この時点で解法が幅優先探索っぽいことは即座にわか…

public ssh keyをgithub上から取ってくる

こんなかんじでやるといい感じにできるかなあ?普通にwgetしたのをauthorized_keyに突っ込むとかすると github落ちたり接続できなかった時とかにkeyが全部消えてしまう可能性があると指摘されたので

Ubuntuの上でVMwareを動かして64bitOSをインストールする

表題のようなことをすると intelVTがoffになってますよーとかいう警告が出ることがあるマザーボードやらCPUやらで設定しないとだめっぽいので BIOSをいじった64bitOS使いたい人は注意したほうが良さそう (Ubuntu以外でもVMwareだと共通で警告が出るのかはし…

vimをc++11のsyntaxハイライトに対応させる

http://qiita.com/Kuchitama/items/68b6b5d5ed40f6f96310http://qiita.com/Linda_pp/items/92be655aadf4f72dae3bこの2つの記事を参照した Neobundleというものを使うとよいらしいそのうち普通にアップデートされるだろうし待っててもいいかもしれない

SRM 一年間のrating推移

今年一年で876->1058 highest 1139 lowest 615http://community.topcoder.com/tc?module=MemberProfile&cr=23081870

今までの競技プログラミング生活を振り返って

この記事は Competitive Programming Advent Calendar Div2013 http://partake.in/events/3a3bb090-1390-4b2a-b38b-4273bea4cc83 のために書かれた記事です競技プログラミングを初めて2年ほどたったので、備忘録代わりに書こうと思います。 そもそも競技プロ…

学校の実習について

アセンブラでOS作成して そのあと個別にそのOSで動くソフトを作るっていう実習が終わった 主にチームに恵まれていて、役割分担したあと和気あいあいと、ちょこちょこわからないとこはおしゃべりしながら解決してって感じでOS作成はすごくスムーズにいった。…

Rのインストールについて

wiki(http://www.okada.jp.org/RWiki/?R%20%A4%CE%A5%A4%A5%F3%A5%B9%A5%C8%A1%BC%A5%EB#pbac840c)を見ると 筑波大学のミラーを利用しましょうとか書いてあるのだけど標準で入ってるっぽくて普通に sudo apt-get install r-base sudo apt-get install r-cr…

AOJgetter の作成

https://github.com/kyos1704/AOJgetterこんなものを作っている(まだREADMEすらまじめに書いてない)AOJのAPIをrubyでたたいてクラスを返してくれるgem的なものを作ろうとしている使い方とかはそのうちちゃんとREADMEに書きます そもそもUserSearchしかたた…

CとC++の規格についてぼんやりと

なんとなくでまとめておくので間違ってたら教えてくださいCとC++は一種類じゃなくて何種類か規格が存在しているので、同じコードでも規格によって動いたり動かなかったりする C K&R 1978年 C89 1990年 C99 1999年 C11 2011年 C++ 標準規格 c++98 1998年 c++0…

構造体の生成について-構造体をvectorに入れたりするときの書き方とか

ダイクストラとかを書くときにコンストラクタ付きの構造体を書いて、vectorに突っ込むみたいなことを良くしていて、 struct S{ S(){} S(int a,int b){ x=a;y=b; } int x,y; }; int main(){ vector<S> tmp; tmp.push_back(S(1,2)); }みたいなことを良くしていた</s>…

railsをubuntuに突っ込もうとしてた

http://www.oiax.jp/rails/zakkan/rails_3_2_installation_on_ubuntu.htmlここを参考にしてたんだけど gem install rails でこけたruby1.9.1-devを入れないとダメらしいのでメモ

夏休みのICPCチャレンジ部の活動

今日は2回生にqueueとstackを教え、 1回生に今年の国内のAを解かせてalgorithmのsortをできるようになってもらいました 追記 毎回書こうかなーとか思ってたのに全く書かなかったので2回生 1.queueとstackが使えるようになってもらったので、幅優先と深さ優…

SRM588の結果

rating 1139->1127微減 easy遅かったくせにmed諦めました・・・一月ぐらい競技プログラミングに触ってないのが良くなかったと思う忙しくても週一問ぐらいは消化しないと・・・

SRM 585 の結果と感想

rating 1061->1117 良い感じ easy やるだけ med なんか微妙に複雑に見えたけど 紙に書いたら別になんてことなかった 計算量も大したことなし hard にぶたんと組み合わせてうごうごしたら大丈夫っぽいけど 判定がめんどくさすぎて投げてしまった

ICPC 2013 国内予選 kyos1704@(++c)-- 参加記

ICPC国内予選に参加しました 紺青氏(@konjo_p) と Aさん(仮名)と参加しました結果:3問解いて61位でした。 感想:戦犯です!ゆるしてください!!! 準備編 紺青氏とAさんと話し合って週二回ぐらいなら練習できるんじゃねという感じになる毎回数問問題を解…

競技プログラミングの勉強方針について

新入生についてはともかくやる気とかモチベーションは十分だという人が実力を上げるにはどうすればいいかという話 競技プログラミングにおいて何を目的にするかという点が最も大事だと思うチームとかでの視点ではいい記事があるのでこっち見たほうがいいかも…

うちの競技プログラミング部での後輩育成について

今日はタイトルのような話をしていました。うちの部には後輩を育成するという機能が今までなくて、 各自勉強して、「生き残った人」がICPCに挑戦するという なかなかにサバイバルな感じになっています証拠に各学年ほぼひとりずつしかいないという燦々たる状…

なにかサービスつくりたい

夏休みにはなにか使えるものを作りたいなって思ってるできれば競技プログラミングに関連するものでAOJとかAPI公開してるからそこらへんでどうにかできないかなとか

ubuntu terminal にgit のブランチ名を表示

http://d.hatena.ne.jp/deeeki/20110402/git_branch_ps1ここを参考にterminalにgitのブランチ名を表示させるようにしたただ改行が余計だったのでそこだけ修正 if [ -f $BASH_COMPLETION_DIR/git ]; then export PS1='\[\033[01;32m\]\u@\h\[\033[01;33m\] \w…