brew search tomcatインストールできるtomcatをsearchします。 tomcat-native tomcat@7 tomcat@8tomcatをインストールします。 brew install tomcat@8tomcatが配置されるディレクトリは以下のようになっています。 /usr/local/Cellar/tomcat/また、ローカル…

AtCoderのABC145、D問題です。 atcoder.jp組み合わせの数は、nCkで求められます。 ただ、そのまま計算すると、n!/(n-k)!*k!となり、分母、分子ともに数値が大きくなります。 ここでは、modで割ったものを答えとするので、逆元を使って計算量をlog(mod)に抑え…

有向グラフを想定した時の、DFSの使い方を整理しました。 ノード数nが与えられ、次に各ノードの出次数とそれぞれの隣接するノードをk個、入力された時に、どの順序でエッジを辿っていくかを出力するようにしています。github.com import java.util.Scanner; …

二分探索の、lowerbound(以上)、upperbound(より大きい)が手探り状態だったため、ライブラリ化しました。github.com public class BinarySearch { public static int lowerbound(int[] arr, int value){ int left = 0; int right = arr.length; while (left

AGC039-Aへのリンク場合分けが適切に行えず、WAを連発。 漏れのあったケースに合わせてif文をたてるものの、結局解決せず。。 Editorialを見て、やっとAC。 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner …