2011-01-01から1年間の記事一覧
Rating: 1400(緑) → 1558(青) 2714 Points A - Way Too Long Words 492 Points #include <iostream> #include <string> using namespace std; int main() { int n; cin>>n; for(int i = 0; i < n; i++){ string s; cin>>s; if(s.size() > 10){ cout<</string></iostream>
Rating: 843(灰)→944(緑)やった!緑に復帰やっとできた! やっと、とはいえ、一番最初の元の緑はマグレなので、やっとそれなりに実力がついてきたかなという感じ。259.27 Points 250: FoxProgression 純粋に等差数列と等比数列の判定を2つの関数に分けていて、…
続きです。上巻より冗長になってしまった気がするが、細かい熟語なんかの話が多かったというもあるので仕方ないと思う。
本番は死にました。その後HaskellでAだけ解けてやったーとか言ってるので貼っておきます。 Real World Haskell読み途中。 main = getLine >>= putStrLn . show . solve . (read :: String -> Int) where solve 0 = 1 solve n = (3 ^ (n - 1)) `mod` (10^6 + …
Rating: 859→843(灰) 下がったーまあ当然ですね…167.26 Points 250: SRMCards 愚直に問題文の定義の通り実装してしまった…167.26 Points #include <iostream> #include <sstream> #include <string> #include <vector> #include <algorithm> using namespace std; class SRMCards { public: inline int exis</algorithm></vector></string></sstream></iostream>…
自分用。なので自分の分からない所に沿って濃さにムラがありますがそもそも自分以外はこんなモン使わないでください。 というか全くブログ更新してないのに久々の更新がこんなのか、という感じはありますが…
Rating: 894→859(灰) 下がりました。はい。まあ当然ですね… 500と950落とされた。まあたしかによくよく考えれば分かる事だったんだけど、一応全部解けた気でいたから、ショック…234.89 Points 250: SimpleGuess 234.89 Points #include <iostream> #include <sstream> #include <string></string></sstream></iostream>…
SRM 499前にやった。 250: MinDifference #include <iostream> #include <sstream> #include <string> #include <vector> using namespace std; class MinDifference { public: int closestElements(int A0, int X, int Y, int M, int n) { vector<int> A(n); A[0] = A0; for(int i = 1; i < n; i++){</int></vector></string></sstream></iostream>…
ページ数などは初版第4版基準。 正しい自信はない。プログラム類は一応動いた。 あと壮絶な斜め読みをしているので、題意に沿った解答ができているとは限らない。 Haskellとか分からんし…はやく慣れたいね。 2.8 練習問題(P. 53) 1. countbyte.hs main = do …
Rating: 883→894(灰) 400.41 Pointsとりあえず上がったので良かった。 全体としては、コーディング速度の壁に一つブチ当たったような気もする。 250: AdditionGame 実装に迷ってしまって、最初vector→めんどい→set→「あ、違ぇや」などの流れを踏んだ結果、非…
なかなか情オリも終わってしまったしどうしようか悩んでおり、そもそも学校の期末が迫っていて暇をしている余裕はないといった状況です。 昔から興味を持っていたHaskellをTry Haskell! An interactive tutorial in your browserを見たことで、あっ面白そう…
結論からいうと完敗(Cランク)でした。敗因はいろいろとあったと思いますが、そういった事とは他に学ぶ事ができた事もたくさんあったと思います。備忘録も兼ねて、この機会に折角なので流れなど書いておこうと思います。 勝手に名前が出てきた人はすいません…
Rating: 892→883(灰) 167.02 Points 250: Filtering ソートとかに迷いが生じてSubmitがすごい遅くなった。 167.02 Points #include <vector> #include <string> #include <algorithm> #include <map> using namespace std; class Filtering { public: vector <int> designFilter(vector <int> sizes, st</int></int></map></algorithm></string></vector>…
404 Not Found やっとまともにDP解けたー!!!!!(嬉) #include <cstdio> #include <algorithm> using namespace std; int main() { int n, m; while(scanf("%d %d\n", &n, &m), n || m){ long double g[n][n]; /* dp[a][b]は、a回目にbの肥料を与えた時のaまでの成長率の最大値 */</algorithm></cstdio>…
4. 1年生 (A First Grader) 予選を受けた時点でDPという物が解けなかった。今でも解けない。 #include <cstdio> #include <vector> using namespace std; inline bool valid(int x){ return 0 <= x && x <= 20; } int main() { int N; scanf("%d\n", &N); vector<int> a(N); for(i</int></vector></cstdio>…
DP問題と、グラフ問題(とくに最小全域木あたり)の問題を一通り解く。 最小全域木 404 Not Found kyuridenamidaさんありがとうございます。 →謎のWA TopCoderのTimeTravellingSalesman 解説読んだらそう書いてあった。 →謎のWA DP 404 Not Found →わからん 40…
404 Not Found #include <cstdio> int main() { int A, B; while(scanf("%d %d\n", &A, &B), A || B){ int hyak = 0, gohyak = 0, sen = 0; int x = B - A; if(1000 <= x){ sen = x / 1000; x %= 1000; } if(500 <= x){ gohyak = x / 500; x %= 500; } if(100 <= x){</cstdio>…
A. Chat room #include <iostream> #include <string> using namespace std; int main() { string s, t("hello"); cin>>s; int cnt = 0; for(int i = 0; i < s.size(); i++){ if(cnt >= t.size()) break; if(s[i] == t[cnt]){ cnt++; } } cout<<(cnt >= t.size() ? "YES" : "NO</string></iostream>…
Rating: 654→892(灰) 前が酷かったので上がってもまだ灰色コーダーだけれども、大分一気に上がった。Total: 698.3 points 250: AnagramFree 239.97 points #include <map> #include <string> #include <vector> using namespace std; class AnagramFree { public: int getMaximumS</vector></string></map>…
×:実装方法分からず ?:実装したけどアルゴリズム分からず △:実装したけどバグとれず ○: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>…