HIR180's diary

ICPC World Finals 2022 を集大成に

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

2014-03-29

■ SRM 614 03:08 Easy: D1Easyらしい問題。こういうの好きです class MinimumSquare { public: long long minArea(vector int> x, vector int> y, int K) { int n=x.size(); ll res=1LL*9e18; for(int i=0;ifor(int ii=0;ii1; ll ay=y[ii]-1; vectord; for(i…

2014-03-28

■ JOI 2014 春合宿 23:30 俺が!!!!!!5位だ!!!!!!!!!! 755/1300 Day1:荷物重すぎ。つらい。早めに会場についてうなうなしていた。practice全完した。adventure楽しい()自己紹介はてきと~にやった(何言ったか覚えてない。)大体の人は知っていたが、satosさん…

2014-03-25

■ SRM 613 D1Med 22:33 dp[x]=GCDがx*kの倍数になるものとしてやれば適当にやるだけ。 #line 2 "RandomGCD.cpp" //Bokan ga bokka--nn!! //Daily Lunch Special Tanoshii !! // I'll become a member of IOI 2015 Japan team. #include #include #include #i…

2014-03-22

■ JOI2014春合宿 21:12 100+100+100+100+10+100+10+100+15+20+0+0+100=755 (sun)(sun)(sun)ボーダーはいくつなんでしょうかね....ツイートする

2014-03-20

■ JOI 2014 春合宿Day1 22:50 4h47mで全完しました。菜園難しすぎるBus: 嘘解法力growing: 気づけばやるだけhistorical: てきとーにsqrt-decompositionするだけ一応コード /* TASK: Historical Research LANG: C++ NAME: HIR180 JPN03 */ #include #include …

2014-03-15

■ JOI春合宿 18:14 いよいよですね。僕自身は去年の12月頃から4ヶ月くらい代表目指して真剣に精進してきました。実際SRMやCFで実力の向上を感じられているのでやってきたことは無駄ではなかったんだな、という思ってます。なんか今はもう達観してる感じですw…

2014-03-12

■ SRM 612 12:28 死んだ。1975->1790(-185)Easy: 最小値とり忘れた。クソMed: 嘘解法Hard: 無理challenge: -1(デデドン)Systest: 唐突な赤字先輩ちょっと浮かれてたのでまじめに精進しなおします。ツイートする

2014-03-11

■ USACO March contest(Gold) 02:47 1: 45度回転してstarry-skyやるだけ2: にぶたん+dequeするだけ3: googleで"グラフ 次数 作成可能"と調べるだけツイートする ■ 解けるか分からない問題 01:14 まずはこちらをご覧ください: http://codeforces.com/contest/…

2014-03-09

■ CF #127 div1 20:35 A: 糞問B: サンタさんがチョコレートケーキを配る問題に似てる。簡単C: 一筆書きなので奇点は0 or 2なので順にDPするだけツイートする ■ SRM 540 Div1 Med 18:06 550ptsですが3次元累積和を正しく書いて0除算しないようにすれば誰でも…

2014-03-06

■ 無題 04:09 突然ですがどなたかCFでwriterやりませんか(唐突)ツイートする

2014-03-05

■ CF #234 Div2 04:28 A: やるだけB: setを使うと簡潔にできます。問題文がちょっとおかしかったらしいですね...C: 普通に%4%2%4してやるだけ。JOIのdragonを思い出しましたD: コスト0をuniteしてやればYes/No判定はでき、コストを求めるのはWFでよい。E: bi…

2014-03-04

■ SRM 611 01:49 Easy: 1つの奴がボトルネックになる。Medium: 頑張ると解ける。Hard: 意外と簡単なのかもしれないがわからない challenge 素数ごとに独立してチェックしてるのを落としたsystest 僕には縁のない話である x-- +1/-0 2033->1978(-55) チャレン…

2014-03-02

■ チーン 23:52 Ω\ζ゜)Ω\ζ゜)Ω\ζ゜)Ω\ζ゜)Ω\ζ゜)Ω\ζ゜)Ω\ζ゜)Ω\ζ゜)Ω\ζ゜)Ω\ζ゜)Ω\ζ゜)Ω\ζ゜)ツイートする ■ UTPC 2013 I 18:04 ※たぶん想定解法ではないです dfsして適当に並べると2次元平面状で「自分より左下にある数字のうち最…

2014-03-01

■ Codeforces #233 Div1 03:48 ぬわあああん疲れたもおおおんなんでUnratedなんだああああああえんだああああいやあああああ(息を整える) A:いくつに分けるか決めるとやるだけ。200行を超えるのでコード省略B:良問。でも解法はdp[i][j]=dp[i-1][j-1]*(i*j/n^…