2007-06-05から1日間の記事一覧
id:zyxwv:20070604 の言う通りです。 上限からだけじゃなく、下限からの探索打ち切りができる。これに一瞬で気づける人がICPC行くんだろう。 #include <stdio.h> #include <math.h> int cmp (int a, int b, int c, int d, int n) { int s = a * a + b * b + c * c + d * d; if</math.h></stdio.h>…
id:zyxwv:20070604 の言う通りです。 上限からだけじゃなく、下限からの探索打ち切りができる。これに一瞬で気づける人がICPC行くんだろう。 #include <stdio.h> #include <math.h> int cmp (int a, int b, int c, int d, int n) { int s = a * a + b * b + c * c + d * d; if</math.h></stdio.h>…