2問しか解けてないのに20位で残念。 ソースコードは後でアップするThe Grand Cook Off 診断人氏と考え方は同じだったがやりかたが悪くて誤差死orzInternet Media Types mapするだけ。A Prime Conjecture 大きい素数から順に試していくだけ。結果 回答数：2問…

再びid:atetubouさんと同じ部屋 提出コードなどはhttp://www.topcoder.com/stat?c=coder_room_stats&rd=14432&rm=307809&cr=22895896から 今日はアンラッキーデーですEasy 図を書いたら最高でも2になることが分かる 2になる条件と1になる条件と-1になる条件…

提出ソースなどはStandings - Codeforces Beta Round #68 - Codeforcesから A 実装問題. 最小値を0としてると落ちるらしいけど,ソートで書いたので無事だった. Accepted(494点)B 先にCを解いてしまうC N>=Mを必ず満たすと仮定すれば一行目だけを見れば良いこ…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2249 問題概要 頂点数Nの連結な無向グラフが与えられる。 辺はM個ありそれぞれコストと距離の情報を持つ。 頂点番号1からの最短距離が変化しないように、グラフの辺を消去していく。 こ…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1119 問題概要 ロボットが(0,0)からx>=0,y>=0を常に満たすように移動する。 そのロボットが到達した位置で最も遠くかつxが最も大きい所を求めよ。 ただしロボットの移動はdx,dyで与えら…

考え方 頑張って実装する。 実装(C++) #include <vector> #include <iostream> #include <algorithm> using namespace std; struct Rect{ int w,h; Rect(){}; Rect(int w,int h):w(w),h(h){} }; bool operator<(const Rect &a,const Rect &b){ return a.w*a.h<b.w*b.h; } int main() { int W,H,n,N,s; for(;;){ cin>>n>>W>>H; if(n==0&&W=…</b.w*b.h;></algorithm></iostream></vector>

二日前にあった。Javaで参戦。 結果 Easy(250) Accepted Medium(550) Accepted Hard(950) Opened^^250 実装するだけだけどJava難しい。 import java.util.*; public class AttendanceShort { public String[] shortList(String[] names, String[] attendance…

AOJがなかなか進まない

大学入学してからAOJを解く速度が鈍化してる… 考え方 昨日のBottomCoderのMediumみたいな実装問題。実装(C++) #include <cstdio> #include <cmath> #include <cstring> #include <cstdlib> #include <climits> #include <cctype> #include <ctime> #include <cassert> #include <cwchar> #include <cstdarg> #include <cwctype> #include <queue> #include </queue></cwctype></cstdarg></cwchar></cassert></ctime></cctype></climits></cstdlib></cstring></cmath></cstdio>

1000が悲しい 結果 Easy(250) 237.94 Medium(550) 370.94 Hard(950) Failed System Test^^ Easy 全探索 #include <cstdio> #include <cmath> #include <cstring> #include <cstdlib> #include <climits> #include <cctype> #include <ctime> #include <cassert> #include <cwchar> #include <cstdarg> #include <cwctype> #include <…</cwctype></cstdarg></cwchar></cassert></ctime></cctype></climits></cstdlib></cstring></cmath></cstdio>

考え方 実装するだけ。 実装(C++) #include <vector> #include <iostream> #include <algorithm> using namespace std; int main() { for(;;){ int n;cin>>n; if(!n)break; vector<int> d(n); for(int i=0;i<n;i++)cin>>d[i]; std::sort(d.begin(),d.end()); int s=0; for(int i=1;i</n;i++)cin></int></algorithm></iostream></vector>

全部Greedyという偏ったセット 結果 Easy(250) 249.53 Medium(550) 471.28 Hard(950) 620.42 Easy 実装するだけ。 Imports Microsoft.VisualBasic Imports System Imports System.Collections Imports System.Collections.Generic Imports System.Text Impor…

問題概要 xyz空間に球がいくつかある。 その球全てを結ぶ通路を作るのに必要な通路の流さの最小値を求めよ 考え方 ただの最小全域木の問題。 実装(C++) Weight kruskal(const Graph &G){ int V=G.size(); Weight res=0;UnionFind uf(V);Graph n(V);Edge t; p…

問題概要 WxHの数値や文字のかかれたマス目が与えられる。 このマス目を下または右に移動して作り出せる数のうち最大の物を求めよ考え方 最大70文字の長さになるのでlong longでもオーバーフローするので文字列を用いる。 後は座標(x,y)から作り出せる最大の…

問題概要 WxHのマス目があり、そのうちN個が埋まっている。 そのN個の座標x,y(1 SxTの大きさのマスに入る最大の埋まっているマスの個数を答えよ。 考え方 考えられる場所全てを調べる。実装(C++) #include <iostream> #include <cstring> using namespace std; char MAP[100][10</cstring></iostream>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1124 問題概要 会社で会議を開きたい。 社員の人数N、議決に必要な人数Qと社員にとって都合の良い日が与えられる。 最も都合の良い社員が多くて、早い日を答えよ。 正し議決に必要な人…

考え方 一文字ずつ読み進めていく。 ループがある場合は同じ文字を指定回数だけ読み進めれば良い。実装(C++) #include <iostream> using namespace std; int cnt=0; int tar; char ans; bool solve(string in){ string res; int L=in.size(); int i=0; while(i<L){ if(in[i]>='A'&&in</l){></iostream>…

考え方 深さ優先探索する。 実装(C++) #include <iostream> #include <algorithm> #include <cstring> using namespace std; int W,H,gx,gy; int ans; int MAP[22][22]; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; void dfs(int cnt,int x,int y){ if(x==gx&&y==gy){ ans=min(ans,cnt); </cstring></algorithm></iostream>…

考え方 全ての並べ方を列挙してみる。 実装(C++) #include <cstdio> #include <cmath> #include <cstring> #include <cstdlib> #include <climits> #include <cctype> #include <ctime> #include <cassert> #include <cwchar> #include <cstdarg> #include <cwctype> #include <queue> #include <stack> #include <algorithm> #include <list> …</list></algorithm></stack></queue></cwctype></cstdarg></cwchar></cassert></ctime></cctype></climits></cstdlib></cstring></cmath></cstdio>

考え方 実装するだけ 実装(C++) #include <cstdio> #include <cmath> #include <cstring> #include <cstdlib> #include <climits> #include <cctype> #include <ctime> #include <cassert> #include <cwchar> #include <cstdarg> #include <cwctype> #include <queue> #include <stack> #include <algorithm> #include <list> #include…</list></algorithm></stack></queue></cwctype></cstdarg></cwchar></cassert></ctime></cctype></climits></cstdlib></cstring></cmath></cstdio>

問題概要 5x5のマス目の情報が与えられる。 中に入る最大の長方形の面積を求めよ。考え方 ヒストグラムの最大長方形だと見なすことで 蟻本p280の考え方が利用出来る。 ただ、5x5なので普通に全探索しても良いかも。 実装(C++) #include <iostream> using namespace std</iostream>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1109 問題概要 2以上1110以下の整数zが与えられる。 x^3+y^3考え方 全ての考えられるx,yを試す。 #include <iostream> #include <algorithm> using namespace std; typedef long long int lli; int main() { </algorithm></iostream>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1106 問題概要 整数a(>0),b(10000>=|b|),c(10000>=|b|)が与えられる。 二次方程式 ax^2+bx+c=(px+q)(rx+s)をみたすような整数p,q,r,sを答える。考え方 考えられる全てのp,q,r,sを試す。…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1105 問題概要 3つの整数n,a,bが与えられる。 n以下の整数のうち、a*i+b*j(i,jは0含む自然数)で表現出来ないものの個数を求めよ。考え方 エラトステネスの篩みたいな感じで、i番目の数…

iostreamをインクルードすればstringはインクルードしなくても大丈夫ということに気づく。 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1104 問題概要 最初にロボットのいる空間の大きさが与えられる。 次にロボットの移動の命令が…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1102 問題概要 虚数(i)と+,*,-が含まれた式が与えられるので 式をパースしてその結果を答える。 ただし、実部・虚部ともに絶対値が10000を超えることがあったらオーバーフローと表示す…