motu*2

DIV1目指して問題を解き続ける

2014-12-10から1日間の記事一覧

AOJ 0093 Leap Year

AOJ

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0093 概要 a年からb年までの閏年を求めよ。 解法 is_uruuを実装する コード #include <iostream> using namespace std; bool is_uruu(int y) { return (y % 4 == 0 && y % 100 != 0 || y % 400 == 0)</iostream>…

AOJ 0096 Sum of 4 Integers II

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0096 概要 nが与えられたとき、a + b + c + d = n となる組み合わせ数を求めよ。 解法 全探索だと、1000^4 なので間に合わない。DP[i個目][合計]で数え上げをする。 コード #include <iostream> usin</iostream>…