21:00からと時間的には非常に良い。Easy LeftをRightと書き間違えていることに気づかずに悩んでいた。 176.39 Medium 複雑なことをせずに全探索をしたのだが、以外にも室内では私しか解けて居なかった。 318.91Hard 方針が立たない。 Compiled Challenge Par…

10進BASIC用ソース。 LET Q=1 LET P=2/SQR(3) LET T=6 DO PRINT T IF B=(P+Q)*6/4 THEN STOP PRINT (P+Q)*6/4 LET B=(P+Q)*6/4 LET T=T*2 LET PB=P LET QB=Q LET P=2*PB*QB/(PB+QB) LET Q=SQR(P*QB) LOOP END

更新できない

問題概要 文字列の対応表が与えられるので、それを用いて文字列を変換しその結果を出力する問題考え方 文字列の対応を配列にして保管する実装(C++) #include <cstdio> #include <cstring> #include <iostream> using namespace std; int taiou[256]; int main() { string out; int n,m; </iostream></cstring></cstdio>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0512 バスケでボールをぶつけて指が痛い。 問題概要 シーザー暗号を解読する。考え方 文字に減算して直接ずらす。実装(C++) #include <iostream> #include <string> using namespace std; int main() { st</string></iostream>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0118 0156のソースの大半を流用。hとwが0156と逆なことに気づかず1回Wrong Answerを食らってしまった。問題概略 区間わけ考え方 一度訪れたところをペイント的に塗りつぶす。 すでに塗…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0123&lang=jp 普通に実装するだけゲー 問題概要 選手の50m走・100m走のタイムが与えられるのでランクの判定を行う考え方 評価のデーターを構造体にしてまとめておき、それを用いて判定…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0159&lang=jp 実数の取り扱いに割と苦労した。問題概要 複数の生徒の生徒番号・体重・身長が与えられるので、最もBMIが22に近い生徒の生徒番号を出力するという問題。考え方 与えられた…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1008 最初はstd::countで解こうと思ったけど速度が足りなかった。 goto文をC++で初めて使った。問題概要 数列{an}が与えられ、それの最頻値の個数が数列の項数の過半数かどうかを調べる…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0139&lang=jp ヘビの長さの上限の問題でWrong Answerを大量生産した問題。 考えうるA,Bの種のヘビをすべてリストアップして、与えられた文字列がそれと一致するか確かめる。実装を容易…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0183&lang=jp 問題概要 マルバツゲームの勝利判定。前にもAOJで似たような問題を見た気がするけど思い出せない・・・。考え方 どうせ3x3の大きさしかないし工夫せずに考えられるパター…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0148&lang=jp 39で割ったあまりが0ならば39と表示するようにする。 0詰めでの表示はprintfの機能を利用する。 なんとなくショートコーディングに挑戦。実装(C++) #include<cstdio> int n;main()</cstdio>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0144 2点間の最短距離を求める問題。 2点の間には重みがないので、重みを1としてワーシャルフロイト法で2点間の最短距離を求める。 TTLよりも最短距離が大きかった場合は到達できないの…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0141 自分の居る座標と移動方向を最初に決めて、 移動方向に2回進んだら壁にぶつかるようなところで右回転。 前回移動後0マスまたは1マスで回転するようなときは終了。'#'と出力すべき…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0133&lang=jp 8x8のパターンを90度・180度・270度回転させる問題。 180度/270度回転は90度回転を複数回行うことで実行可能なので、90度回転のみを考える。 回転行列を考えてやると、回…

このままじゃあソースを張るだけになってしまうので、思考の軌跡とかを載せることにする。http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0135 問題文を読んで笑ってしまった。 時刻をh時m分とすると、 短針の角度は360*m/60 長針の角…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0127 指示通りに変換するだけ。 もっと長いコメントを書きたい。 #include<iostream> #include<string> using namespace std; char d[4]={'.','?','!',' '}; int main(){ string s,r;int i,o,t,m,n; while</string></iostream>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0128&lang=jp 単純にシミュレートすれば大丈夫だった。 #include <stdio.h> #include <stdlib.h> int t,k=0; int i,n; int main(){ char m[8][6]; for(i=0;i<5;i++)m[2][i]='='; for(i=0;i<8;i++)m[i][5]='</stdlib.h></stdio.h>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0189 ワーシャルフロイトのアルゴリズム 面倒なのは町の個数が決まっていないことかな。 #define INF 999999 #define MAX_V 20 int V; int d[MAX_V][MAX_V]; int MAP[20]; int MAPcount…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0185 篩で全素数をリストアップ nまでのすべての素数に対して加算してnになる素数があるかを調べる。 #define PRIMEMAX 1000001 //この数値未満の素数をすべて求めます bool GetedPrime…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0184&lang=jp これで00:13。もっと早くするにはどうすればいいんだろう。 後メモリ876KBは何故だろうか。 そんなに使っていない気がする。 #define MEMCLEAR(variable_d) memset(variab…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0117&lang=jp 実装が楽なワーシャルフロイドのアルゴリズムで解答。 典型問題？ #define INF 99999; #define MAX_V 20 int V; int dist[MAX_V][MAX_V]; void warshall_floyd(){ for(int…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0107 最も2つの辺が短い長方形の対角線の長さをrとすると 2R>rのときにネズミは穴を通ることが出来る。 #include <cstdio> #include <cmath> #include <cstring> #include <cstdlib> #include <climits> #include <cctype> #include <ctime> #incl</ctime></cctype></climits></cstdlib></cstring></cmath></cstdio>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0106 全探索でも余裕があるはず。 int minv[51]; void slove(){ for(int i=0;i<26;i++){ for(int j=0;j<18;j++){ for(int k=0;k<11;k++){ if(i*2+j*3+k*5<51){ minv[i*2+j*3+k*5]=min(m…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0105入力データーを構造体に入れてソート typedef struct a { char b[50]; int p; } a; a s[255]; int n, i, k; int cmp(const a *s, const a *t) { k = strcmp(s->b, t->b); if (k) re…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0104&lang=jp すでに通ったマスを記録しておく。 同じマスを二度通った場合ループしていることが分かる。 #include <cstdio> char m[102][102];//マップ int main(){ while(1){ int h,w,x,y; sc</cstdio>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0103 塁に居る人は必ず連続していることを利用する。 #include <iostream> #include <string> using namespace std; main() { int n,p,r,a; string t; cin >> n; for(int i=0;i<n;i++){ a=0;r=0;p=0; while(a<3){ std::cin >> t; if(t=="HIT"){ r++; if</n;i++){></string></iostream>…

A 貪欲法。 もっともb/aの割合が小さくなるものを選び、それをbの合計にかける感じ。 Accepted(458点)B チェスの問題。 どこかで間違えたっぽい・・・。 Wrong AnswerC 嘘解法で提出。 Wrong AnswerD 読んだだけ。提出している人が多かった気がする。E 英文…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1052 貪欲法。とにかく、許容量が少ないものから渡って行く。 n,t,s,i,j,k[999][25]; main() { for(;;){ scanf("%d",&n);if(n==0)break; memset(k,0,99900); for(i=0;i

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0203&lang=jp動的計画法。 上からの進入と左右からの進入の場合わけが面倒。 int x,y,M[50][50],D[50][50],i,j,r; main(){ for(;;){ scanf("%d%d",&x,&y); if(x==0)exit(0); for(i=0;i<…