SRM 641 DIV1 Easy - TrianglesContainOrigin x はてなブックマーク - SRM 641 DIV1 Easy - TrianglesContainOrigin x

問題 http://community.topcoder.com/stat?c=problem_statement&pm=13309&rd=16084 ・2次元の座標上の点が複数与えられる。 ・このうち選んだ3点がなす三角形が原点を含む場合の数を求める。 解き方 まず3点を選んだ時に、その三

SRM 643 DIV1 Easy - TheKingsFactorization x○ はてなブックマーク - SRM 643 DIV1 Easy - TheKingsFactorization x○

問題 http://community.topcoder.com/stat?c=problem_statement&pm=13594&rd=16086 整数Nを素因数分解したい。 ただし、Nはとても大きいため、Nを素因数分解したときの答えの 昇順に1番目、3番目、、と一つ置きの因数が与えら

SRM 639 DIV2 Middle - AliceGameEasy (○) はてなブックマーク - SRM 639 DIV2 Middle - AliceGameEasy (○)

問題 ・整数xとyが与えられる。 ・x=0、y=0からスタートし、1から順に数を増やしていき毎回xとyのどちらかにその数を足す。 ・与えられたxと

SRM 633 DIV1 Easy - PeriodicJumping (×××) はてなブックマーク - SRM 633 DIV1 Easy - PeriodicJumping (×××)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=13234&rd=16076 ・点(0,0)からスタートし、ゴール(x、0)まで到達したい。 ・ジャンプして移動することができ、ジャンプできる距離の配列が与えられる。

SRM 611 DIV1 Easy - LCMSet (××) はてなブックマーク - SRM 611 DIV1 Easy - LCMSet (××)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12918&rd=15844 ・数字のセットAとBが与えられる。 ・与えられた数字のセットXに対し、その任意の組み合わせのLCMで作られる集合をLCM(X)とする。 ・

SRM 620 DIV1 Easy - PairGame (××) はてなブックマーク - SRM 620 DIV1 Easy - PairGame (××)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=13142&rd=15853 ・(x,y)のペアを考える。 ・このペアは(x+y,y)もしくは(x,x+y)のペアに変換することができる。 ・(a,b),(c,d)のペ

SRM 635 DIV1 Easy - SimilarRatingGraph (×) はてなブックマーク - SRM 635 DIV1 Easy - SimilarRatingGraph (×)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=13485&rd=16078 日付とその日付に行われたコンテストの後のレーティングが時系列で与えられる。 そのグラフのうち2つの似通ったサブグラフを探し、最大の長さの

SRM 534 DIV1 Middle - EllysNumbers (復習×××) はてなブックマーク - SRM 534 DIV1 Middle - EllysNumbers (復習×××)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=11787&rd=14727 エリーが好きな数であるnが存在する。 ここで、複数の数が与えられ、その中から任意の数選んだ数字の積がnになるようにしたい。 ただし、選んだ

SRM 599 DIV1 Easy - BigFatInteger (復習○) はてなブックマーク - SRM 599 DIV1 Easy - BigFatInteger (復習○)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12867&rd=15711 ・最初は1から始まり、A^Bとなる数にしたい。 ・操作方法は、素数をかけるか、現在の数の約数をかけるかの2通り。 このとき、最小の操作回数

SRM 523 DIV1 Easy - CountingSeries (復習××) はてなブックマーク - SRM 523 DIV1 Easy - CountingSeries (復習××)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=10957&rd=14548 1からupperBoundまでの数が与えられる。 また、a,b,c,dの正の整数が与えられる。 このとき、a+b*x または c*d^y(x,