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