×：実装方法分からず ？：実装したけどアルゴリズム分からず △：実装したけどバグとれず ○：Solved 無印：ノンタッチ 第5回 予選 ×AIZU ONLINE JUDGE ×AIZU ONLINE JUDGE 本選 ×AIZU ONLINE JUDGE ×AIZU ONLINE JUDGE 第6回 本選 △AIZU ONLINE JUDGE △AIZU O…

1月の目標 - ペリャウドのプログラミングとか 情報オリンピック関連 ×全く達成できず。少し本選の過去問に手をつけたかつけてないかといった程度。 学習関連 数学 △青チャート - 残り数Aの50問ぐらいを残して、といった感じ。 英語 △山口英文法 - 上巻は読み…

JOI 2008-2009 本選 問題・データ 1. IOIOI 404 Not Found #include <iostream> #include <string> #include <vector> using namespace std; int main() { long long n; while(cin>>n, n){ long long m; string s; cin>>m>>s; n = 2 * n + 1; vector<long long> v; int len = 0; bool is_seq = 0; </long></vector></string></iostream>…

JOI 2007-2008 本選 問題・データ 1. 碁石ならべ 何故かWAする。たしかにテストケースに対する答え見ると違う。なんでだろう。問題を理解できてないのかなあ…見た通り実装した筈なんだが… 2. 共通部分文字列 Longest Common Subsequenceではない。Longest Co…

competitive-programming/desuno at master · peryaudo/competitive-programming · GitHubAOJとかのSample Inputをそのまま飲ませると、コンパイルして実行、結果を比較してくれるような物。とりあえず動くようになった。ただ完成には程遠い。まだAOJにしか…

JOI 2006-2007 本選 問題・データ 1. 最大の和 404 Not Found #include <cstdio> #include <vector> #include <climits> using namespace std; int main(){ int n, k; while(scanf("%d %d\n", &n, &k), n || k){ vector<int> v(n); for(int i = 0; i < n; i++) scanf("%d\n", &v[i]); int S</int></climits></vector></cstdio>…

どうもXfce良いんだけどたまにというか結構トラブる。なんでだろう。再起動すると、右上のパネルアイテムが全部消えてなんか怒られる事がある。なんてメッセージだったかは忘れたので思い出したりまた出たりしたら書く。 ps aux | grep xfce4-panel する。何…

JOI 2006 本選 問題・データ 1. Questionnaire 404 Not Found #include <cstdio> #include <map> #include <set> #include <vector> using namespace std; int main() { int n, m; while(scanf("%d %d\n", &n, &m), n || m){ map<int, int> ma; for(int i = 0; i < n; i++){ for(int j = 0, x; j </int,></vector></set></map></cstdio>…

自分用メモ。 情報オリンピック関連 JOIの本選の過去問を全て解く(25コ; 他のとけなかった予選問題とともにAOJのVol.5を全てつぶす感じ) アリ本に出てくるPOJの問題を全て解く(37コ; まあ正直全て解けると思わないほうがいいかもしれない) POJないしはAOJのD…

方法という程さしたる事は書かないが。基礎知識としてC++ BuilderとかDelphiなど旧ボーランド製のコンパイラで生成されるバイナリはわりと独特の、というかWindowsの.resではない独自のフォームのフォーマットを持っていて、あとクラスとかも丸見えになるの…

Problem 3 - Project Euler コード #include <cstdio> long long lpf(long long x){ long long maximum = 0; while(x != 1){ for(long long i = 2; ; i++){ if(!(x % i)){ x /= i; maximum = i; break; } } } return maximum; } int main() { printf("%lld\n", lpf(6</cstdio>…

Problem 2 - Project Euler コード #include <cstdio> int main() { unsigned long long Fa = 0, Fb = 1, Fsum = 0; while(Fb < 4000000){ if(!(Fb % 2)) Fsum += Fb; Fa ^= Fb; Fb ^= Fa; Fa ^= Fb; Fb += Fa; } printf("%lld\n", Fsum); return 0; } 答え 4613732</cstdio>…

Problem 1 - Project Euler 式 答え 233168 等差数列とかまだ学校で習ってない。 式ももっとシンプルで見易い書き方がある気がする。

コード #include <cstdio> inline long long sq(long long x){ return x * x; } int main() { long long a = 0, b = 0; for(int i = 1; i <= 100; i++) a += sq(i); for(int i = 1; i <= 100; i++) b += i; b = sq(b); printf("%lld\n", b - a); return 0; } 答え 25</cstdio>…

コード #include <cstdio> #include <algorithm> using namespace std; #define lcm(a,b) (a/__gcd(a,b)*b) int main() { int result = 1; for(int i = 2; i <= 20; i++){ result = lcm(result, i); } printf("%d\n", result); return 0; } 答え 232792560LCMのマクロはid:kyuri</algorithm></cstdio>…

Problem 4 - Project Euler コード #include <cstdio> #include <sstream> #include <algorithm> using namespace std; bool is_parlindrome(int x){ stringstream ss; ss<</algorithm></sstream></cstdio>