2015-03-26から1日間の記事一覧

SRM 654 Div. 1 Easy: SquareScores (期待値)

解法 i文字目時点での文字cの連続長の期待値をメモしておき、最後に全部足す。 コード public class SquareScores { public double calcexpectation(int[] p, String s) { int N = s.length(); // expScore[i][c]:= i文字目時点でのc連続長の期待値 double e…

ARC 032 C: 仕事計画 (動的計画法)

問題 C: 仕事計画 - AtCoder Regular Contest 032 | AtCoder 解法 ある時刻time以降の仕事の最大数を考える。 コード import java.io.IOException; import java.util.ArrayList; import java.util.HashMap; public class Main { private static final int MA…