2014-01-01から1年間の記事一覧

Markdown 記法

これがやりたかっただけ. Markdown でも自動リンクや脚注,シンタックスハイライトは使えるらしいので今後はこっちで書いていこう.

Eratosthenes の篩

cpp

前回のエントリの続きでまた素数の話. Team-lablog » 1000万個目の素数を超高速に出力せよ これに触発されて 1 000 万番目までの素数の出力とその高速化に挑戦してみる. まずは前回のソースコードをちょっと手直しして, #include <iostream> #include <ctime> //実行時間の</ctime></iostream>…

AOJ 1004

簡単かと思ったけど意外と手こずってしまった. http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1004 入力 n に対して,1 から n までの列とそれをひっくり返した列 (n から 1 まで) を重ねた上下をペアとして,ふたつとも素数であるようなペア…

AOJ 0100

何故か正解率が低い問題. 同じ社員に対して複数入力されることと,(販売単価) * (売上数量) が int 型の範囲から溢れちゃうことに注意する. http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0100&lang=jp #include <iostream> #include <vector> #include <map> using </map></vector></iostream>…

AOJ 1147

AOJ に載ってる ICPC の問題の中では多分一番簡単. 最高点と最低点を除いた平均点を計算するだけ. http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1147&lang=jp #include <iostream> #include <vector> #include <algorithm> #include <numeric> using namespace std; int main(){ in</numeric></algorithm></vector></iostream>…

AOJ 0020

小文字を大文字に変換するだけ. http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0020&lang=jp #include <iostream> #include <string> using namespace std; int main(){ string str; getline(cin, str); for(int i = 0; i < str.size(); i++){ if(str[i] < 90){ </string></iostream>…

何回目かの初投稿

やっぱりモダンな方が羨ましくなったのではてブロの方も始めてみた. ブログを新しくしようがどうせ書くことなんてないので,リハビリがてら AOJ の 0016 番を解いた. http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0016 #include <iostream> #include <cmath> </cmath></iostream>…