簡単なのをまとめてやっつける。

書くのを忘れていたけど、とりあえず POJ は100問を突破。

ref:POJ 2958 -- Pizza delivery 解き方に気づけば簡単。ちなみに最初に斜めのラインで部分和を計算しておけば、とか思ったけどナイーブな方法と変わらないぐらい遅かった。 #include <iostream> #include <algorithm> #include <numeric> using namespace std; static const int N = 100; </numeric></algorithm></iostream>…

ref:3298 -- Antimonotonicity なんか縮めろといわれたので、縮めておいた。というのはうそで、講義中に縮めたんだけど。普通の。 #include <iostream> #include <iterator> using namespace std; template<typename Iterator> static int solve(Iterator& in, int n) { int c = 1; int prev, x; pre</typename></iterator></iostream>…

ref:阿部めも あー、そこまでいっているのに。素因数分解して、nCm の素因数を列挙するところまでは私と一緒。 でも、求めるのは最後の非零の桁なので、そのまま法10の剰余環の上で演算してもだめなのだな。 ほかの解法としては egoh さんのが良さげ。割り算…

ref:Rotten Ropes とりあえず、普通に解いたやつを。 テストケースごとに強度別のロープの数を計数しておいて、強度の強い側から順にテストするだけ。あと打ち切れる場合は適当に打ち切るように。 #include <iostream> #include <map> using namespace std; int solve(const</map></iostream>…

ref:3406 -- Last digit えーと、当然だけど、Java で BigInteger(or BigDecimal)を使ってナイーブに計算しようとしても無理です。n, m は最大で 1,000,000 なので Time Limit Exceeded を食らうこと確実。 要するにこういうのは駄目ね。 import java.util.S…