Rating: 1061(緑)→962(緑) レート共々爆死した。なんてことをしてしまったんだ。あとでデバッグした結果をのせる。 250: MonochromaticBoard #include <iostream> #include <sstream> #include <string> #include <vector> #include <set> using namespace std; class MonochromaticBoard { public: i</set></vector></string></sstream></iostream>…

古いC++なのかなんだかよく分からないが、ともかくtree.hでcstddefがインクルードされていない結果怒られるので、それだけ修正すれば良い。html/tree.hで #ifndef tree_hh_ #define tree_hh_ #include <cassert> #include <memory> #include <stdexcept> #include <iterator> #include <set> #include <cstddef> /</cstddef></set></iterator></stdexcept></memory></cassert>…

Arch Linuxを使いはじめたのは6月頃なのだが、夏休みを通して使い続けてずっと快適だったので書く Arch Linuxのとは Linuxのディストリビューションの1つ。日本では他のディストリビューションと比べるとマイナー(あまり他との比較は詳しくないけど)。幾つか…

Rating: 1026(緑)→1061(緑) 250、500共に不要な悩み方をして相当時間をかけてしまい、当初500位台だったので爆死を覚悟したが、System Testが大荒れになってくれたおかげで100位台まで上がり救われた。 250: NetworkXZeroOne #include <iostream> #include <sstream> #include <string> </string></sstream></iostream>…

いかにして問題をとくか作者: G.ポリア,柿内賢信出版社/メーカー: 丸善発売日: 1975/04/01メディア: 単行本購入: 94人 クリック: 1,656回この商品を含むブログ (152件) を見るゴリ押しブームだかなんだか知らないが、最近少し話題になっているらしく、買った…

Rating: 951(緑)→1026(緑)やっとTopCoder登録直後のインチキレート(1031)に近付いてきた。その間1年。 250: MagicalGirlLevelOneDivTwo #include <iostream> #include <sstream> #include <string> #include <vector> #include <cmath> using namespace std; class MagicalGirlLevelOneDivTwo { private</cmath></vector></string></sstream></iostream>…

Rating: 1486(緑)→1461(緑)1310 Points A - Blackjack #include <cstdio> int main() { int n; scanf("%d\n", &n); int res = 0; n -= 10; if (1 <= n && n <= 11) { if ((1 <= n && n <= 9) || n == 11) { res = 4; } else if (n == 10) { res = 15; } } else { res</cstdio>…

夏休みになり、一気にPCの前にいる時間が伸びたせいか、右手だけが腱鞘炎になった。 手のサイズにあっていないIntelliMouseが原因だろうという結論に至り、昔から欲しいと思っていたMagic Trackpadを購入した。Apple Magic Trackpad MC380J/A出版社/メーカー…

メモ。僕の競技プログラミング力はゴミです。 SRM 426 DIV2 Medium ShufflingMachine (問題文がまずよく分からない、cardsReceivedって何だ) SRM 437 DIV2 Medium TheSwap (簡単なDPやだー) SRM 441 DIV2 Medium PaperAndPaintEasy (どう実装すればいいか分…

Rating: 926(緑)→951(緑) System Test直前にこんな事を言ったら、本当にレーティングが上がってしまったので、このアイコンが一年間確定になってしまった。 というのは、主に僕がウケている内輪受けの話なので、別にどうで良い。問題は前回から今回までの間…

Rating: 892(灰) → 926(緑) 緑復帰。といってもそもそも灰になったSRM 508についてノンタッチなのだが。本格的なTopCoder復帰回。というかもう少し熱心にTCもPOJもやらないと今年の情報オリンピックが本気で危ないと思うのだがどうだろうか。 でもPOJ難しく…

とりあえず長期間ブログを更新しておらず、表立って出せるような成果もなく、前回のTopCoderは出そびれ、前々回はノーコンになったので、小ネタを中心にどうでもいい事を書く。 N・H・Kにようこそ! NHKにようこそ! (角川文庫)作者: 滝本竜彦,安倍吉俊出版社/…

Rating: 944(緑)→935(緑) ちょっと落ちた。いろいろと反省したいと思う。240.48 Points 250: ToastXRaspberry 別に考えるまでもない問題。切り上げとかでバグったりしたくなかったのでceilに投げました。240.48 Points #include <cmath> using namespace std; class</cmath>…

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>…