はじまったの20分くらい気づかなくて不参加した. 終わった後出ればよかったなあとか思ったけどやってみたらWAを生やしまくったので出なくてよかった(結果論)A.問題を勘違いしていた.そりゃ4に入れる時5に入ってたらダメだよな・・・ B.区間と点の(完全)マッ…

sleep 18000(@wafrelka @wo_M @sigma425)の3人で出ていました. 問題 順位表東大内3位,全体4位で通過しました.やったぜ.開始前 スクフェスをしたりリハーサル pic.twitter.com/6RDGDZiYfS— SRM510 (@sigma425) 2015, 6月 26 かわいい画像を送ったり@mofmoffox…

実装を何通りか試してみた,AOJ2313 ハコの魔女 にsubmitして確かめてますa.隣接行列で持つ(int G) N b.vector Gを持つ Nがもっとでかいとaの方法は無理.しかしこれにはまあわかりやすい欠陥があって,eraseが遅いです.(sortしててもダメで,なぜかというと消し…

問題を見た瞬間にやるべきことがわかるのでやるだけ・・・ やるだけ・・・（◞‸◟）（◞‸◟）（◞‸◟）（◞‸◟）まず列で考えると,sum,l,r,mx(それぞれ、区間の総和,左と連結してる時の最大,右と〃,sub区間のmax)を持つsegtreeが必要とわかる(これの強いバージョンを…

Sleep 18000 - wafrelka (= wo + sigma)で出ていました()内の数字は14:00からの経過時間です woがちょっと遅れて部屋に来たがその時僕は爆睡していた、ダメ(8) 問題を見始める(15),椅子を持ってきてもらう間にAを書く.AC(19) 読んでたBを通してもらう(28) つ…

oo- +1-0 14th (2056->2159) チャレンジは偉大.あさめだけあって楽なセットだった.反省点はMedでループ変数をintにしてたらよくわからないがバグってしまったこと(sampleでバグってよかった).適当にrepを使うんじゃなくやっぱりllでまわすべきだった.あとHar…

何がむずいねん(バグりました。) 累積和を取るとただの隣同士のswapに帰着できて,冷静に考えるとl[i]>0だから累積和たちをマージソートする必要がある.しておわり.なんで1000点なんだ、500点位だと思う. #include <bits/stdc++.h> #define rep(i,n) for(int i=0;i<(int)(n);</bits/stdc++.h>…

場合分けをするだけ. とりあえずK点あれば基本K(K-1)/2本できる.a>=3点がcolinearならそっからa(a-1)/2-1本減る.(a=3から順に,2,5,9,14,20...) 大体K(K-1)/2がNを超えるようなKをとればできて(ただし余分が1か3だと無理),その時余分はだいたいKくらいなので,…

通した.↓ネタバレ

解きました 以下ネタバレ