yukicoder No.138 化石のバージョン

Problem No.138 化石のバージョン - yukicoder Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.stream.Stream; import static java.lang.System.in; publi…

yukicoder No.135 とりあえず1次元の問題

Problem No.135 とりあえず1次元の問題 - yukicoder Code public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(in)); int N = Integer.parseInt(reader.readLine()); String[] …

yukicoder No.128 お年玉(1)

Problem No.128 お年玉(1) - yukicoder Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import static java.lang.System.in; public class Main { public static void main(String[] args) throws IOE…

yukicoder No.123 カードシャッフル

Problem No.123 カードシャッフル - yukicoder Solution 1回シャッフルされる前(T1)と後(T2)を考える。カードの位置をc=1..Nとし、抜き出されて一番上に積まれるカードの位置をaとする。 T2の時c=1のカードはT1の時c=aにある。T1の時a<cの位置にあるカードはT2の時もcの位置にある。T1の時a>=cの位置にあるカードは</cの位置にあるカードはt2の時もcの位置にある。t1の時a>…

yukicoder No.116 門松列(1)

Problem No.116 門松列(1) - yukicoder Code public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(in)); int kadomatu = 0; int N = Integer.parseInt(reader.readLine()); Str…

yukicoder No.113 宝探し

Problem No.113 宝探し - yukicoder Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader reader = new…

yukicoder No.111 あばばばば

Problem No.111 あばばばば - yukicoder Solution パターンを見つける。文字列の長さLとすると。回文の数はそれぞれ、L=3の時1,L=5の時4,L=7の時9,L=9の時16のようになる。ここから回文の数(k)は(L-1)/2の二乗になる。 例えばL=3の時(3-1)/2の二乗で1,L=9の…

yukicoder No.104 国道

Problem No.104 国道 - yukicoder Solution 現在n号線にいるとする。左に進むときには次は2n号線にいる。右に進むときは2n+1号線にいる。与えられた分岐の方向に合わせて何号線にいるのかを更新していけばいい。 Code import java.io.BufferedReader; import…

yukicoder No.99 ジャンピング駒

Problem No.99 ジャンピング駒 - yukicoder Solution 偶数と奇数の組み合わせができればその駒たちは消えるので、組み合わせを作った後の残りが答え。 Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; …

yukicoder No.98 円を描こう

Problem No.98 円を描こう - yukicoder Solution 与えらた点から原点への距離はsqrt(xx + yy)となり、直径はその2倍になる。 直径の少数を切り捨てて+1すれば答え。 Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputS…

yukicoder No.89 どんどんドーナツどーんといこう!

Problem No.89 どんどんドーナツどーんといこう! - yukicoder Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { Bu…

yukicoder No.88 次はどっちだ

Problem No.88 次はどっちだ - yukicoder Solution これまで置いた石の数を調べる。その数が偶数なら先手、奇数なら後手。 Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.time.format.Da…

yukicoder No.83 最大マッチング

Problem No.83 最大マッチング - yukicoder Solution パターンを見つける。 | マッチの数 | 最大の数 | |————-|———-| | 2 | 1 | | 3 | 7 | | 4 | 11 | | 5 | 71 | | 6 | 111 | | 7 | 711 | | 8 | 1111 | 上からわかるように偶数の時は1の連続、奇数の時は最…

yukicoder No.82 市松模様

Problem No.82 市松模様 - yukicoder Solution Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.time.format.DateTimeFormatter; import java.util.ArrayList; import java.util.Arrays; i…

yukicoder No.79 過小評価ダメ・ゼッタイ

Problem No.79 過小評価ダメ・ゼッタイ - yukicoder Solution 1から6のレベルを表す配列を作り、ユーザの回答から頻度を求める。 頻度が最も多いレベルが答え。 Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStrea…

yukicoder No.70 睡眠の重要性!

Problem No.70 睡眠の重要性! - yukicoder Solution 分に直して計算する。もし起きる時間の方が寝る時間より小さかったら+24時間する(分に直すには24*60=1440 Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream…

yukicoder No.69 文字を自由に並び替え

Problem No.69 文字を自由に並び替え - yukicoder Solution 与えられた文字列A,Bそれぞれに対して各アルファベットが幾つ含まれているかを調べる。 その後どちらも全てのアルファベットを同じ数だけ持っているかを調べる。 Code import java.io.BufferedRead…

yukicoder No.64 XORフィボナッチ数列

Problem No.64 XORフィボナッチ数列 - yukicoder Solution import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws …

yukicoder No.63 ポッキーゲーム

Problem No.63 ポッキーゲーム - yukicoder Solution 同じタイミングでkずつポッキーをかじるため一度に2kずつ減る。 かじった長さがポッキーの長さよりも大きくなれば唇が触れるので、 その状態になるまでwhileループを回す。 Code import java.io.Buffered…

yukicoder No.57 ミリオンダイス

Problem No.57 ミリオンダイス - yukicoder Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader reade…

yukicoder No.56 消費税

Problem No.56 消費税 - yukicoder Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader reader =new B…

yukicoder No.51 やる気の問題

Problem No.51 やる気の問題 - yukicoder Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader reader …

yukicoder No.48 ロボットの操縦

Problem No.48 ロボットの操縦 - yukicoder Solution Xが0出ない時にはX>0なら時計回りにX<0なら反時計回りに90度向きをかえなければならない。 YがY<0の時には180度向きを変えなければいけない。 最初に回転するためのターン数を計算しておき、そのあとに(X…

yukicoder No.47 ポケットを叩くとビスケットが2倍

Problem No.47 ポケットを叩くとビスケットが2倍 - yukicoder Solution Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOExcep…

yukicoder No.46 はじめのn歩

Problem No.46 はじめのn歩 - yukicoder Solution Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader…

yukicoder No.35 タイパー高橋

Problem No.35 タイパー高橋 - yukicoder Solution タイプ可能な文字列の長さを求める。 その文字列の長さと区間ごとの文字列の長さを比べて短い方の長さを合計に加える。 Code import java.io.BufferedReader; import java.io.IOException; import java.io.…

yukicoder No.32 貯金箱の憂鬱

Problem No.32 貯金箱の憂鬱 - yukicoder Solution Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReade…

yukicoder No.29 パワーアップ

Problem Solution サンプル1を元にテーブルを作ってみる。 5 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 1 2 3 4 5 6 7 8 9 10 1 +1 +1 +1 2 +1 +1 +1 3 +1 +1 +1 4 +1 +1 +1 5 +1 +1 +1 sum 2 2 2 2 2 1 1 1 1 1 あるアイテムの数が2以上なら2より小さくなるまでその…

yukicoder No.26 シャッフルゲーム

Problem No.26 シャッフルゲーム - yukicoder Solution Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedR…

yukicoder No.24 数当てゲーム

Problem No.24 数当てゲーム - yukicoder Solution 思い浮かべた数字が含まれているときには、提示された4つの数字に+1、 含まれていないときには4つの数字に-1する。 あんまりいい表現が思いつかないので下のテーブルを見てもらえればいいと思います。 サ…

yukicoder No.22 括弧の対応

Problem No.22 括弧の対応 - yukicoder Solution Stackを使って、"(“ならStackに格納、”)“ならStackから一つ値を取り出す。 対応する文字の番号をどう持たせておくか迷ってParenthesisクラスを作った。 Code import java.io.BufferedReader; import java.io.…

yukicoder No.18 うーさー暗号

Problem No.21 平均の差 - yukicoder Solution グループに振り分けるというより、まず与えられる値のうちで最小値と最大値をもとめて、 次にその差を計算すれば終わり。 グループに振り分けるとすれば、(最大値,その他,最小値)の三つになるかな。 もしグルー…

yukicoder No.18 うーさー暗号

Problem No.18 うーさー暗号 - yukicoder Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class No18 { public static void main(String[] args) throws IOException { BufferedReader reader …

yukicoder No.5 数字のブロック

Problem No.5 数字のブロック - yukicoder 考えたこと 与えられたブロックの幅を格納した配列をソートする。 ブロックの幅の累積和を計算していく。 累積和が箱の幅Lより大きくなったらその一つ前までのブロックが 箱に入る最大の数なので出力する。 Code im…

競技プログラミング リンク

いもす法 いもす法 - いもす研 (imos laboratory) 累積和 satanic0258.hatenablog.com paiza.hatenablog.com