2016-01-10から1日間の記事一覧
No.202 1円玉投げ - yukicoder バケット法を使う。分割領域に含まれる一円玉の最大個数はたかだか 25 個程度なので十分間に合う。 class ThrowOneYenCoin { public: static const int r = 10; typedef pair<int,int> Pt; bool hit(const Pt &a, const Pt &b) { int ax</int,int>…
No.199 星を描こう - yukicoder 星を一筆書きするとみなして、辺を順列で表現して、一つの辺にたいして接続しない残りの２辺が条件を満たすかチェックすれば良い。 class WriteStars { public: void solve(void) { vector<Ptd> verts(5); REP(i,5) { int x,y; cin</ptd>…
No.190 Dry Wet Moist - yukicoder 貪欲法でとける問題。Moist なケースを最初に考えてとっかかりにして他のケースの解き方も思いついた。 multiset じゃなくて set にしてしまって間違えてしまった...。しょうもない。 もうちょい綺麗にコードがかけるとい…
No.189 SUPER HAPPY DAY - yukicoder TDPC E-数 でやった桁 DP を使う。桁を大きいほうから DP するのがポイント 最後は 00...0 と全て 0 のケースを除くことことが必要。 const ll Mod = 1000000009; class SuperHappyDay { public: void solve(void) { str…
