HIR180's diary

ICPC World Finals 2022 を集大成に

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

2014-01-31

■ SRM 605 18:21 あさめなので本番は出られませんでした Easy guesses[0]+answer[0],guesses[0]-answer[0]を調べるだけ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #…

2014-01-26

■ January Lunchtime 2014 17:59 全完です 1. やるだけなんだけど i と j を1箇所ミスってて死亡 //Bokan ga bokka--nn!! //Daily Lunch Special Tanoshii !! #include #include #include #include #include #include #include #include #include #include #…

2014-01-21

■ SRM 605 23:21 Easy 貪欲。頭が悪いのでresubmitして-40ptsとかする。 //Bokan ga bokka--nn!! //Daily Lunch Special Tanoshii !! #include #include #include #include #include #include #include #include #include #include #include #include #inclu…

2014-01-06

■ JOI Messenger 16:53 基本方針:A: (2,x)に向かって突き進む。(2,x)にきたら伝播開始。次のbitが0なら(1,x)をぐるぐるして、1なら(3,x)をぐるぐるする。Bが(2,x)に戻し、まだ送るべきbitがあるなら上の操作を繰り返す。そうでないときは同じところをぐるぐ…

2014-01-04

■ JOI contest 18:39 2つ決定勢は無視でき、0個決定勢は貪欲に決定でき、またチームCの得点も確定できるため1つ決定勢のみ考慮する。これは「いくつCを超えるか」を決めうちすれば貪欲でできる。vectorのiteratorの使い方さえわかれば簡単です(白目) //Daily…

2014-01-03

■ JOI 2007 Lines 13:21 定数倍嫌いわかる //Daily Lunch Special Tanoshii !! #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typed…

2014-01-02

■ IOI 2005 mountains 02:10 とりあえず思いついた解法:座圧してサイズ200000以下にする。segtreeを組む。で、"次のレールの傾きと今のレールの傾きが違う時"には高さをもっておき、その他は0にセットしておく。(つまり最初は全部0)で、傾き変更クエリは座圧…