404 Not Found コードゴルフ的解法で。 C (162 Byte) o[1<<20],n,r; main(i){ for(;++i<999;) if(!o[i]) for(r=i+i;r<1<<20;r+=i) o[r]=1; for(;scanf("%d",&n),n;printf("%d\n",r)) for(i=1,r=0;++i<=n/2;) o[i]+o[n-i]||r++; exit(0); } 短さと速度を両立…

404 Not Found #include "stdio.h" int main(){ int i,j; int p[14][14],x,y,s; for(i=2;i<12;i++)for(j=2;j<12;j++)p[i][j]=0; while(scanf("%d,%d,%d\n",&x,&y,&s)!=-1){ y+=2;x+=2; p[y][x]++; p[y+1][x]++; p[y-1][x]++; p[y][x+1]++; p[y][x-1]++; if(s…

250 王様は休暇を取りたい。出来るだけ会合のスケジュールと被らないような日程の休暇スケジュールを組みたい。 できるだけ会合と被らない日程を組んだ時に、やむを得ず被ってしまい変更しなければならない会合スケジュールの数をreturnせよ。 class Vacatio…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2101 約数の和を求めるだけなんですが、単純に与えられた値nまで回して割りきれた数を記録すると入力データの上限が一億なのでTLEしてしまう。 #include <cstdio> int main(){ int n,r,i; while</cstdio>…

問題 -> 404 Not Found #include <iostream> using namespace std; int main(){ char p[5][6] = {{'a','f','k','p','u','z'}, {'b','g','l','q','v','.'}, {'c','h','m','r','w','?'}, {'d','i','n','s','x','!'}, {'e','j','o','t','y',' '}}; string s; while(cin >></iostream>…

昨日知って昨日id:peryaudoとエントリーした。 チーム名はYJSNPI、ネーミングに込めた理由・意味は本当に数えられない程たくさんあるが、それについては何か機会があった時にまたお話しよう。 僕はSTL盛りだくさんの富豪的コード書いて、それに対し相方はC言…

まつやまに最適化したソース送った。おつ

第1部難しかったねー!ということで大敗北してきました。第2部は第1部より簡単だった・・・はず。点数配分が分からないけど60点くらい差があると思うなあ。 でも問題解いてて面白かったので来年も参加したいなー。今度はちゃんと勉強しよう。 アローダイアグ…

ああ、なんていうか完全にミスったし、英語能力に主に問題がある気がする。いつもひどいが、その2倍ひどい。今回比較的簡単らしかったんだけど、僕にはそう思えませんでした。 300 問題見りゃ簡単なんだけど説明するの面倒くさいから思ったことだけ。 まず、…

目標 アルゴリズム学ぶ 主にSpaghetti Source - 各種アルゴリズムの C++ による実装 つくりたいものつくる(Webアプリ) 通信プロトコルとか興味ある 数学先取りする 授業に遅れない程度 英語勉強する 編入学の時に困らない程度にちょっとずつ 予定 夏祭り行く…

落ちた。今思えば動機が甘かった気がするなぁ・・・。悔しい。 来年ガンバルゾーー!!! あとなんか実装楽そうな汎用性のあるものを作ったので自分用にメモ。 二分累乗法 桁数 再帰で素数を求める /* 二分累乗法 - 高速 無駄にビット演算 */ int b_pow(int x,i…

出来ませんでした。久々にできると思ったのに・・・。 で、問題出てたのでさっきdiv2やってみてみたけど、 250はクソ簡単で、テストケース通るようなコード書いとけば問題無かった。 550は期待値分からない。 1000は問題文分かりそうで肝心な部分がよく分か…