utsubo’s blog

競技プログラミングとか.

2015-01-01から1ヶ月間の記事一覧

yukicoder No.135 とりあえず1次元の問題

問題 N個の1次元の座標が与えられ、その中から同じ座標ではない2点を選ぶ。 最小距離を求めよ。 感想 星1だし制約を確認せずに全探索で大丈夫では思ったらTLE。unique使ってみた! STLのvectorから同一要素を削除 - minus9d's diary #include <bits/stdc++.h> #define MOD 1</bits/stdc++.h>…

yukicoder No.118 門松列(2)

問題 N本の竹がありそれぞれの高さはAiで与えられる。 門松列とは、選んだ「3つの竹の長さの降順で2番目が、左または右側になっているもの」、「3つの長さはすべて異なる」という条件も満たすものである。 門松列になるような竹の選び方の数を求めよ。 (竹…

yukicoder No.102 トランプを奪え

問題 2人でゲームをする。まず、一組トランプの中から何枚かをマークごとに分けて重ね山札にして置く。 2人交互に以下の操作を繰り返す。 ・4つ(♡♧♤♢)の山札から1つの山札を選びそこから1〜3枚カード引き手札に加える。 ・カード引いた時、そのマークの山札…

2015年の目標

競技プログラミング ・TopCoder SRM Div1入り・オンサイトのコンテストに1つ以上出る・蟻本を最後まで読む・CodeForcesに出る 英語 ・洋書読む ・洋楽聞く その他 ・何かしらで自分が満足できるぐらいのものを2つ以上作る ・ラブライブの声優に1人以上会う …