2013-09-01から1ヶ月間の記事一覧

Codeforces #200 Div2

A. Magnetsシミュレーション。 #include <iostream> using namespace std; int main() { int n, inp, ans = 0; bool plus = false; cin >> n >> inp; if (inp == 10) plus = true; for (int i = 0; i < n - 1; i++) { cin >> inp; if (plus && inp != 10) { ans++; plu</iostream>…

分割数

[参考元] ・秋葉拓哉,岩田陽一,北川宜稔「プログラミングコンテストチャレンジブック第2版」株式会社マイナビ、2010,pp.66-67 ・分割数-Wikipedia ・動的計画法蟻本の「分割数」が理解するのが難しかったのでメモ。蟻本の「分割数」の問題文は n個の互いに区…

ACPC2013 Day3

Problem C: Problem C: Mysterious Operator+演算子の規則は、 a1とa2をaの上位桁と下位桁としたとき、 次の規則を満たすものである。a1 = x - y ・・・(1) a2 = x + y ・・・(2)(1)、(2)から2x = a1 + a2 2y = a2 - a1となるから、aの桁の分け…