No.86 TVザッピング(2) - yukicoder [問題] N x Mのマス目がある。あるボタンから開始して、通れるマス目を1回づつ巡って最初のマスに戻る。ただし、ボタンを巡る際、進行方向はまっすぐか左にのみいける。 [解答] 最初のボタンの前後では実質的に右み回るこ…

No.85 TVザッピング(1) - yukicoder [問題] X * Yのマス目にボタンがある。いずれかのボタンからスタートして、上下左右のいずれかのボタンに動いて最初のボタンに戻る。各ボタンは一度だけ辿ることができる。このように巡回することはできるか？ことはでき…

No.84 悪の算盤 - yukicoder [問題] R行C列のマス目から1個だけ選んで"*"を書く。 作れるパターンに0から順番に番号を付けると何番まで書けるか。 1<=R,C<=10^9 [回答] 基本的にパターン数はR*C。 縦横の長さが同じ場合、90度で回転させるので4で割る。違う…

No.83 最大マッチング - yukicoder [問題] 0..9のデジタル数字をマッチで書く。マッチN本で数字を書く時、最大で書ける数字(複数桁)は何か？ 2<=N<=10^5 [回答] 1本で書ける数字はない、2本で1が書ける、3本dで7が書ける。 桁数が多い方がいいので、1を使え…

No.82 市松模様 - yukicoder [問題] 幅W、高さH、左上C("B" or "W")で、"B"と"W"の市松模様を書く。 [回答] (w + h)%2==0 or 1で"B"又は"W"を出力。 Cが"B"か"W"で出力を反転。 [コード](Ruby) https://paiza.io/projects/8cO8BE7P9BK9mOHEVVh5pA [感想] 左…

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 + ... = …