B: ツリーグラフ - AtCoder Regular Contest 030 | AtCoder [問題] n頂点のツリーグラフがある。いくつかの頂点に宝石がある。頂点xから開始して、全部の宝石を取ってxに戻るには、最短で何個の辺を通ればいいか。 [回答] 頂点xから出発してDFS(深さ優先探索…

A: 閉路グラフ - AtCoder Regular Contest 030 | AtCoder [問題] N個の頂点が円のように線で結ばれて並んでいる。 ここからいつくかの頂点を取り除いて、K個の線分に分割することはできるか？できれば"YES",できなければ"NO"を返す 3<= n <= 10^5 1<= k <= 1…

問題: 何回かAliceとKirtoでゲームをする、それぞれの回ではAliceのKirtoの勝った方が1,3,5,7,... 2i-1点となる。負けた方は0点。 最終的にAliceはx点、Kirtoはy点になる。 Aliceの勝利回数は最小で何回か。存在しなければ-1を返す 0<= x,y <= 1,000,000,000…

No.78 クジ付きアイスバー - yukicoder 問題 はずれ、あたり１個、あたり２個のいずれかのアイスバーが箱にN個順番に入っている。 K本のアイスバーを食べるには、何個買う必要があるか？ 1<=N<=50, 1<=K<=2*10^9 解答 後で。 1個目の箱と最後の箱は一個ずつ…

No.77 レンガのピラミッド - yukicoder 問題: N列分のレンガ(Ai)が並んでいる。 1列目からピラミッド型([1,2,3....L-1,L,L-1,....1])に並べるには レンガを何回移動させるか捨てればいいか？ 1<=N,Ai<=100 回答: L段のピラミッドの個数は 1 + 3 + 5 + ... = …

// Start TogetherJS //