mapの降順ソート(Value) import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.Map.Entry; import java.util.Scanner; publ…
Pair.aで昇順にしたかったらcompare(Pair p1, Pair p2), return p1.a - p2.a Pair.aで降順にしたかったらcompare(Pair p1, Pair p2), return p2.a - p1.a にすれば良い package yukicoder174; import java.util.Arrays; import java.util.Comparator; import…
String s = "abcdef" => "fedcba" にすることが目標です。 普通に配列用意してループ回して行けば作れます。 public static String reverse(String s, int N) { char[] S = s.toCharArray(); char[] R = new char[N]; for(int i = 0 ; i < N ; i++) { R[N - …
以下のサイトの初めの方の問題を実装しました URL: https://www.slideshare.net/chokudai/wap-atcoder2 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt…
C - March 入力で与えられた文字の頭が M, A, R, C, H のいづれかの場合、それぞれカウントする。 求めたいのは、頭文字がM, A, R, C, H の文字から3つ選ぶ方法の組み合わせの個数なので ３重ループで愚直に数えれば良い import java.util.Scanner; public c…
深さ優先探索の処理の流れがわかりやすくコーディングしてあるサイトを発見したので、忘備録のために書きます。 参考にしたサイトのURL：https://qiita.com/shki/items/cc9806564a2690e90fdb import java.util.Scanner; public class Main { static final in…
問題のURL https://cf17-final-open.contest.atcoder.jp/assignmentsA問題 文字列 S が与えられます。 高橋君はこの文字列の好きな位置に好きなだけ文字 A を挿入することができます。 S を AKIHABARA に変えることはできるでしょうか？五重ループでゴリ押し…
自分用のメモ 結局ネットにあったコードを使ったら出来たので、今後のために載せます。参照URL:http://d.hatena.ne.jp/tomerun/20081203/1228321480 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(Strin…
自分用のメモ 無駄なところがあると思いますが、初心者なので許してください。 import java.util.Scanner; public class Main { static int n; static int[] c; static boolean[] used; static int[] perm; public static void main(String[] args) { Scanne…
ABCの３完でした。 連続して3完できて30分くらいで3問解けたので、成長した感がありました。A問題 同じ数字:○ 異なる数字:✕ とすると、yesの場合は○○○✕と✕○○○の二通りある。noの場合はそれ以外。 import java.util.Scanner; public class Main { public stat…
最初はmapに突っ込んで、カウントの方針でAC通した。 import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextIn…
最も少ない箱から一つづつキャンディーを取ってくればいいので、ソートして貪欲に取っていけばok import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);…
列ごとに"nyanpass"を数えていき、ちょうど n - 1個 だけ"nyanpass"が存在することがわかれば、その時の列番号を返せばいい。 ただし、2列以上にn - 1 だけ"nyanpass"以上にすると特定することはできないので、その時は -1 を返す。 import java.util.Scanne…
文字列が与えられるので、部分文字列treeの個数を数える。各t, r, e の文字の個数を数えて、min(t, min(r, e / 2))を出力すればいい import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Sys…
はじめまして ブログはいいよと友達に言われ、それならと思い始めてみました。 競技プログラミングは主にAtcoderを中心に参加していて、最近になってからyukicoderとか他のコンテストにも参加しようかと思ってます。 更新頻度は気分次第なので悪しからず少な…
