SRM 641 DIV1 Easy - TrianglesContainOrigin x April 21, 2015 問題 http://community.topcoder.com/stat?c=problem_statement&pm=13309&rd=16084 ・2次元の座標上の点が複数与えられる。 ・このうち選んだ3点がなす三角形が原点を含む場合の数を求める。 解き方 まず3点を選んだ時に、その三
SRM 643 DIV1 Easy - TheKingsFactorization x○ April 19, 2015 問題 http://community.topcoder.com/stat?c=problem_statement&pm=13594&rd=16086 整数Nを素因数分解したい。 ただし、Nはとても大きいため、Nを素因数分解したときの答えの 昇順に1番目、3番目、、と一つ置きの因数が与えら
SRM 639 DIV2 Middle - AliceGameEasy (○) March 16, 2015 問題 ・整数xとyが与えられる。 ・x=0、y=0からスタートし、1から順に数を増やしていき毎回xとyのどちらかにその数を足す。 ・与えられたxと
SRM 633 DIV1 Easy - PeriodicJumping (×××) November 24, 2014 問題 http://community.topcoder.com/stat?c=problem_statement&pm=13234&rd=16076 ・点(0,0)からスタートし、ゴール(x、0)まで到達したい。 ・ジャンプして移動することができ、ジャンプできる距離の配列が与えられる。
SRM 611 DIV1 Easy - LCMSet (××) November 15, 2014 問題 http://community.topcoder.com/stat?c=problem_statement&pm=12918&rd=15844 ・数字のセットAとBが与えられる。 ・与えられた数字のセットXに対し、その任意の組み合わせのLCMで作られる集合をLCM(X)とする。 ・
SRM 620 DIV1 Easy - PairGame (××) October 31, 2014 問題 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 (×) October 05, 2014 問題 http://community.topcoder.com/stat?c=problem_statement&pm=13485&rd=16078 日付とその日付に行われたコンテストの後のレーティングが時系列で与えられる。 そのグラフのうち2つの似通ったサブグラフを探し、最大の長さの
SRM 534 DIV1 Middle - EllysNumbers (復習×××) March 02, 2014 問題 http://community.topcoder.com/stat?c=problem_statement&pm=11787&rd=14727 エリーが好きな数であるnが存在する。 ここで、複数の数が与えられ、その中から任意の数選んだ数字の積がnになるようにしたい。 ただし、選んだ
SRM 599 DIV1 Easy - BigFatInteger (復習○) February 02, 2014 問題 http://community.topcoder.com/stat?c=problem_statement&pm=12867&rd=15711 ・最初は1から始まり、A^Bとなる数にしたい。 ・操作方法は、素数をかけるか、現在の数の約数をかけるかの2通り。 このとき、最小の操作回数
SRM 523 DIV1 Easy - CountingSeries (復習××) October 13, 2013 問題 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,