言語-C++
競プロで使う C++ の STL の雑多なメモ
問題. Guidebook 個のレストランがある. 番目のレストランは 市にあり, 点に評価されている.これらのレストランを市名の辞書順で昇順に整列をして順番にレストランの番号を出力せよ.ただし,市名が同じ場合は評価の降順に整列せよ.制約: , ,
問題. Two Sequences 2つの長さ の非負数列 , が与えられる. を求めよ.ただし, はビット単位の排他的論理和である.制約: ,
問題. 毎日が誕生日パーティー(勝手に命名) 1年が365日の世界に, 人の社員がいる.各社員の誕生日は365日の間に等確率で分布する.このとき,どの日にも少なくとも1人の社員が誕生日となる確率を求めたい(誕生日の人がいるとパーティー). (1) が 365 …