// // サイドバーを製作した. gist.github.com

projecteuler.net e=[2;1,2,1,1,4,1,1,6,1,...,1,2k,1,...] という連分数展開の問題後ろから深さ優先探索で解く. from fractions import Fravtionsすると分数型が出来て便利 gist.github.com

逆ポーランド記法の問題 stackを用いる. gist.github.com C++で一行入力をするには string s,tmp; getline(cin,s);//文字列sに一行入力 //cin.eof()空だったらtrue stringstream ss(s); while(ss >> tmp){ //空白で区切られたモノに分割する //一つの単位がt…

チームの順位 | Aizu Online Judge AIZU ONLINE JUDGE: Code Review AIZU ONLINE JUDGE: Code Review

最大の整数と最小の整数の差 | Aizu Online Judge // gist.github.com stoll(string)はC++14 sort(),reverse()は文字列でも可能

血液型の分類 | Aizu Online Judge // gist.github.com int num; char comma; string s; cin>>num>>commma>>s; で違う方の一行入力を型ごとに変数に格納出来る. 入力が無い時はif(cin.eof())break;で終わらせる事ができる. string のi番目から始めたい時はst…

ポーカー | Aizu Online Judge 場合分けを頑張る // gist.github.com

玉 | Aizu Online Judge 再帰 // gist.github.com // gist.github.com AIZU ONLINE JUDGE: Code Review

projecteuler.net1 証明: 例えばa=4,b=2として下の図形を考える. まずa*bの長方形の格子点の個数を考える.すると(x軸の点5個)*(y軸の点3個)=15個である. これは(a+1)*(b+1)を計算している. 次に境界線上の点を数える. この直線上で格子点を通るのはgcd(a,b)+…

降順ソートの方法 sort(a,a+N); reverse(a,a+N); だと一手間多くなってしまうので sort(a,a+N,std::greater<int>()); とすると降順ソートが出来る.</int>

N-Queen問題の斜め無い版(N-飛車問題？,N-ルーク問題？)のアルゴリズムで考えられうる盤面を全て用意しそのマスに配置された数字の合計の中で最大のモノを探せばよい. サンプルの5*5盤面では1秒以内で出来たが15*15では時間がかかって出来なかった. もっと早…

projecteuler.net 単純な解放 奇数の判定はビット演算を計算する. n&1==1ならnは奇数, (not n&1)==1ならnは偶数 d.hatena.ne.jp ↑参考にしたい解答 // gist.github.com

projecteuler.net Pythonで分数型を用いたいときは fractions.Fraction(分子,分母)で出来る. 1. 500以下の全てのマスを素数か素数でないか区別する. 2. 次にマスが素数であれば"P"と鳴く確率は2/3, "N"と鳴く確率は1/3 マスが素数でなければ"P"と鳴く確率は1…

Pythonチュートリアル(Python2.x対応)で自分が知らなかったこと, なんとなくは知っていたけど使っていなかった知識で特に重要そうなものをメモしておく. dir()関数 >>>import sys >>>dir(sys) sysモジュールがどのような名前を定義しているのかを確認できる …