いろいろがんばりたいブログ

情報科学科の人がいろいろ書きます。

2013-06-01から1ヶ月間の記事一覧

EmacsとTypeScriptとLinux

EmacsでTypeScriptを書こうと思ったときに、プラグインのロードができなかった。 理由は、Linuxは大文字小文字をファイルシステムレベルで管理するにもかかわらず、TypeScript.elは、アレだったからである。 回避するには、typescript.elにリネームすればよ…

ICPC2013国内模擬予選

A 王様の視察 がんばればできます。回すのをどうやるかは割と好みです。 #include <iostream> #include <vector> #include <string> using namespace std; int onebefore(char c){ if(c == 'a') return 'Z'; if(c == 'A') return 'z'; return c-1; } int before(char c,int n){ for(int</string></vector></iostream>…

AOJ 2255 6/2(1+2)

方針は、演算子でまず区切って、区切ったLHSとRHSを再帰的に区切っていく。 eagletmtさんの方針とほぼ同じで、詳しくかかれていたのでそちらを参照のこと。 http://eagletmt.github.io/contests/blog/aoj-2255/ #include <iostream> #include <vector> #include <set> #include <numeric> #in</numeric></set></vector></iostream>…

AOJ 2107 Can I go there?

ノードを、前どこにいたかと、今どこにいるかのペアのようなものでつくる。 行列の累乗で計算する。 最初は、50*50 = 2500ノードで無理じゃんと思うけれど、よく見ると道の数が高々50なので、ノードの個数は高々100くらいなので大丈夫。 #include <iostream> #include <vector></vector></iostream>…

Topcoder SRM 503 Div2

練習。 250 ToastXRaspberry まぁ割りきれたらそれでいいけど、割りきれなかった場合にはもう一回余りをやる。 class ToastXRaspberry{ public: int apply(int upper_limit, int layer_count){ if(layer_count % upper_limit == 0){ return layer_count / up…

ArchLinuxで使ってるソフトウェアまとめ

普段とくによく使ってるものを纏めてみる。主にデスクトップユースとして。ArchLinuxのインストール方法と、公式サイトへのリンクを貼っていく。インストールに一部yaourtが必要。 Ubuntuでも同じソフトは使えるはず。 インターネット Chromium GoogleChrome…

SRM 552 Div2

練習250 TheProgrammingContestDivTwo 簡単なほうから貪欲。どうしてそれでよいかというと、仮に2問とけるときに、A,Bが残っていて、 ABのとき、A+(A+B)であり、B->Aのとき、B+(B+A)であるから。 class TheProgrammingContestDivTwo{ public: vector <int> find(i</int>…

SRM 551 Div2

練習。250 ColorfulBricks 種類が3つ以上あれば、必ず交わる場所が2箇所はある。 種類が2つであれば、exampleにあるように2パターン。 種類が1つであれば、exampleにあるように1パターン。 setを使うと楽。 class ColorfulBricks { public: int countLayouts…

SRM 581 div1

o-- (+0/-0) 135.38pts (172/557) 1270 -> 1378 (+108)easyだけしか解けなかったけど、まぁまぁ。 考え方は、まず同じ範囲を見られるようなカメラの数を数えておく。 もしも、どのように配置したとしてもカバーされるような時には、+, 配置次第ではカバーさ…