土下座しながら探索中

主に競技プログラミング

2014-06-09から1日間の記事一覧

UVa 10364 : Square

UVa 演習 2014/6/9 (月) 問2問題リンク:http://uva.onlinejudge.org/external/103/10364.html問題概要: 最大20本の棒があり、それらの長さが与えられる これを使って正方形をつくれるか?解法: 再帰で探索する POJのsticksの下位互換コード: #include<bits/stdc++.h> #</bits/stdc++.h>…

UVa 12324 : Philip J. Fry Problem

UVa演習 2014/6/10 (火) 問6問題リンク : http://uva.onlinejudge.org/external/123/12324.html問題概要: スペースシップで旅をする 旅はn個のフェーズに分かれている 各フェーズはt[i]秒で終わる 各フェーズでb[i]個のスペースシップ加速素材を手に入れる…

UVa 11218 : KTV

UVa演習 2014/6/10 (火) 問5問題リンク : http://uva.onlinejudge.org/external/112/11218.html問題概要: 9人で歌を歌いたい 3人1組でそれぞれが1回ずつ歌う 3人の組み合わせとその組み合わせにすることで得られる得点が入力として与え等れるので得点を…

UVa 11832 : Account Book

UVa演習 2014/6/10 (火) 問4問題リンク : http://uva.onlinejudge.org/external/118/11832.html問題概要: N個の正の整数が与えられる これらに任意の符号を付け、その総和をFにしたい 各整数の符号を決定し、正でも負でも良いなら'?',正なら'+',負なら'-'…

UVa 11088 : End up with More Teams

UVa演習 2014/6/10 (火) 問3問題リンク:http://uva.onlinejudge.org/external/110/11088.html問題概要: n人の人がいて、それぞれが30以下のパワーをもっている その中から3人チームを何組か作りたい チーム全体のパワーは20以上でなければならない 最…

UVa 10898 : D: Combo Deal

UVa演習 2014/6/10 (火) 問2問題リンク:http://uva.onlinejudge.org/external/108/10898.html問題概要: I種類の食べ物があり、それぞれの値段が与えられる C種類のセットがあり、その値段も同様に与えられる クエリーとして、I種類の食べ物をそれぞれ何個…

UVa 10651 : Pebble Solitaire

UVa演習 2014/6/10 (火) 問1問題リンク : http://uva.onlinejudge.org/external/106/10651.html問題概要 : 12個の穴が一列に空いている 穴には小石がつまっている場合がある 隣接する3つの穴のうち、隣接する2つに小石がつまっている場合2つの小石を消去…