2010-12-28から1日間の記事一覧

SRM401 Div2 500

問題 FerrersDiagramという、n=a1+a2+...+akとなるリストa1,a2,...,akでa1>a2>...>akとなるものを考える。さらにFIELD diagramというものを、nボックスが □□...□□ ←fieldOrder個 □□...□ ... □□ □ と並んでいて、k行目の個数がak 整数fieldOrderが与えられる…

SRM401 Div2 250

問題 (x1,y1)と(x2,y2)の2つの点が与えられる.これらを端点とする線分をひいた時に,その線分上の点でx,yどちらも整数座標となる座標がいくつあるか答えよ.ただし,端点は含まない. 考え方 線分のどちらかの端点が原点になるように移動し,線対称にしても…

SRM401 Div2 1000

問題 ある電光掲示板があり、それはメッセージを繰り返し表示し続けている。そこで、そのメッセージの長さを調べたい。このメッセージを書きとめた文字列配列runningが与えられる。たとえば"abcabcabcab"であれば、"bca"や"abcabc"というメッセージがありえ…

CF Beta Round 48

久しぶりの参加。