問題 No.241 出席番号(1) - yukicoder 人の生徒がいて，それぞれ出席番号を割り振る． １人１つ割り当てられたくない数字があるのでそれを避けるような割り振り方を１つ出力する問題．解法 ２部マッチングで解く． 生徒から割り振ることのできる番号へ結び，…

問題 No.132 点と平面との距離 - yukicoder ３次元上の点と個の点が与えられる． をから点を通る平面への距離とした時， を求める問題．解法 ベクトル，ベクトル，ベクトルに囲まれた三角錐の体積を求め，三角形の面積で割って３をかけることで，高さつまり…

問題 No.335 門松宝くじ - yukicoder 宝くじが２枚か３枚与えられ，それぞれ数字が個書かれている． 当選日になると１つの宝くじにつきランダムに２つの数字が選ばれる．１つ数字を自由に選ぶことができ，その３つの数字で門松列が出来れば３つの数字の最大…

解くのに10時間ほどかかった... 問題 TopCoder Statistics - Problem Statement 人が横に２列になって写真を撮る．それぞれの人はからまで番号がふられている． この時の並びは"nice"かつ"different"でなくてはいけない．"nice"とは，以上の番号がふられた人…