Pの競プロ記

競技プログラミングに関することを書きます。

2012-10-21から1日間の記事一覧

Codeforces 236B Easy Number Challenge

概要 問題文はこちら http://codeforces.com/problemset/problem/236/B 解法 素数判定・約数の個数判定がきちんとできていれば解ける問題です。・素数判定について 私はエラトステネスの篩を用いて求めました。蟻本にも載っているので参考にしてみてはいかが…

Codeforces 236A Boy or Girl

概要 問題文はこちら http://codeforces.com/problemset/problem/236/A 解法 setなどを使ってアルファベットの数を数えるだけです。 ソースコード #include <iostream> #include <string> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <map> #include <set> #include <numeric> #include <complex> #i</complex></numeric></set></map></stack></queue></vector></algorithm></string></iostream>…

Codeforces・初参戦

今日Codeforces初参戦でした。 いつも開催時間が遅いので敬遠してましたが、今日は16時開催でしたのでついに!結果は、ooo-- +0/-0, 239thでした。 そしてレートは1622、とてもよいスタートだと思います。 レートが下がらないように今後も頑張ります。

MagicStonesStore (SRM526.5 div2 easy)

解法・感想など 素数表と作ってやればあとはループをまわすだけです。 ソースコード class MagicStonesStore { public: bool prime[2001]; void eratos(int n){ for(int i = 0 ; i <= n ; i++) prime[i] = false; for(int i = 3 ; i <= n ; i+=2) prime[i] =…

Codeforces 235A : LCM Challenge

概要 問題文はこちら http://codeforces.com/problemset/problem/235/An(1 6)が与えられます。 n以下の値を3つ選んだときのそれらの最大の最小公倍数を求める問題です。 解法 小さい値でいろいろ規則性を探しているうちにだんだん分かってきました。まず…