知らなかったできることのメモとか1e18+3(codeではll 1LLe18+3)は素数 inv(1e9+7) mod(1 DAGにpathを何個書けば頂点が覆えるか->bipartite matching 和がnになるような1以上の整数達がいる時、種類は√2nくらい (よく考えたら自明だった) 負辺min_cost_flowは…
tozangezanって人には精進量では勝てないんですけど、一応この前ratedになってからのARC（ARC058-ARC103）全部埋めたので、面白かったり気になった問題でも振り返ろうかな058F 面倒系文字列典型、今だともう出ないかなあ 059E 自作、ギャグみたいなmathなの…
ytsmiling.tech これを読んで、こういうふうにまとめるのいいなと思ったので僕もやってみようと思います。このリンク先はかなり(特にモチベのある人にとって)役に立つと思います。僕はといえばかなりカス競技プログラミングばかりやっていたので、一般にオス…
海に潜っていたので不参加でした。〜終〜後から解いたら面白かったので各問題についての感想？を並べます（ネタバレあり） A. 無 B: 無、titech分解みたいに引っ掛けがあると思ったらそれもなかった(まあかんたん枠だからね) C: 無 (入力 > X をはじいてしま…
にオンサイト参加しました びっくりしたんですけどもう5年めなのでほとんどの人が年下だった・・・ 老害感1日目: (コンテストにすら)遅刻 シミュレーションしながらものをマージしたりするやつを思考停止でid,もの のmapをもったらTLEした, listならlog解除…
開始前: ねむい Sentimental Venus という曲を聞いてウキウキしていたA: へーこんなの解けるのか 適当にでかくなりそうな例を作る 渡る辺の重みはどんどん小さくなるから実際これがベストっぽい ./a.out A.out ってしたらこわれてexpiredしかけたのでこのPC…
開始前: 賞金あるやん!ありがとうございます 海外勢もいないし頑張りたいA,B:無 C: Bとの落差で少したまげたけどやるだけ D: 設定が意味不明すぎて混乱したが結局サイクル検出のようなことをやればいい バグるだろうなあと思って書いたらバグらなくてたまげ…
大失敗。 記念すべき500回目らしい 出ちゃうか 6問C読む うーん とりあえずAに行くA: Aにしてはむずくない? AGCのyosupo回でみた mxとmnが同じ側なら幅N最小で違う側なら半分ずつだなB: できる限り操作をすると長方形いくつかになる これを得れば答えもすぐ…
開始前: かなり体調管理に成功した 3-7-8 ...easy: これほんとにround4か? 何回かテストして提出med: とても解ける問題に見えない よく読むとunzipしても高々hoge回と書いてある... これほんとにround4か? そっ閉じhard: これほんとにround4か? とりあえず手…
開始前: 辛いカレーをお腹いっぱい食べてしまった 6問かC: まずCから開く 読めない 読めた 無 (8)D: 読めた マージテクで終わりだな UnionFindのほうが楽かな 0になるやつの親と1になるやつの親と普通にやるとどっちになるか持てばいいな ここで実装で何故か…
開始前: 久々の? sugim回 楽しみA: 普通だな! (2)B: 見た瞬間落ち着きをなくすことを確信したので飛ばすC: 設定おもしろい 普通にDPはできない 左半分を決めると･･･ 右半分も決めて半分全列挙、できた文字列のペアをハッシュにぶち込めばOK もしかしなくても…
開始前: touristいるやん! easy: 自然な設定だな→ まあまず最後がAだったら流石にB負けるな→ まあd=1があるな(冷静)→ 最後がBの場合は、d ≦ 10 ならBは絶対勝てるな、それ以外ならA勝ち?→ よく考えるとd=11,N=2はB勝ちだな→ d > 11 なら流石に最後から2桁目…
今年は チーム Gifted Infants としてICPCに参加します。 チームメンバーは yosupo, maroon, sigma です。他の二人が強すぎて役割が持てないことを除けばいい感じチーム名は確かyosupoが決めました。キッズがイキってる感を表現しています。前日: 次の日が締…
F: Largest Smallest Cyclic Shift - CODE FESTIVAL 2017 qual B | AtCoderこの問題のおもしろい解法についてです。 解法1 文字列の集合を持って、「最小と最大を取り出し、この順に並べたものを新たに追加する」をやって最後に残ったものが答え.初期状態は"…
Tasks - Japan Alumni Group Summer Camp 2017 Day 1 | AtCoder A:しりとり 適当なオイラー閉路を考えてその途中までを取るとか考えると正当性がわかりやすいB:リス ちょっと迷走仕掛けたが、「最終的な場所」で考えればいいことがわかるC:すごろく 動的FFT…
何故か埋めています。解法メモなのでネタバレ注意。 ☆5 42: 63: 93: 変なことをすると下から挿入できるが、普通に包除 114: 137: 特異問題です。これはむずい 1,x,x^2,..なら順番に倍数だから、modでピッタシになるようにdpするっていうのが出来たわけだが、…
D:探索ゲーでpair<pair<int,int>,pair<int,int>>とかやるのつらいので、tupleを使う.勝手に辞書順が入ってるのでsetに入れられる using State = tuple<int,int,int,int>; queue<State> que; que.push({1,2,3,4}); int a,b,c,d; tie(a,b,c,d) = que.front(); cout<</state></int,int,int,int></int,int></pair<int,int>
難しすぎる. 0完で-100くらいくらって黄色になった.easy: AとBは逆操作.なのである標準形みたいなのを設定してそこに持っていけばいい.標準形としてはぜんぶおなじとこに集まってるのとかを選べば良くて、これに持っていくにはAを選びまくれば良い.操作が二…
Eの賢い解法を見つけたのでメモのついでに A: 色が異なるu-vを見つけたらuかvを選ばねばいけないB: x1%2,y1%2で類別すると同じのは接さないC: N=1,Mを除いておくと、総和の式からxとdの一次式が出てくる.同様に二乗和の式による制限によって高々二通りにまで…
起きたら始まってたんですけど、結果から言うと出なくてよかった・・・ easyとmedが思考パートが無な上にかなりひどかった.しかもChalゲーだったのでかなり自分にはきつそう.easy: 本当にただやるだけ、FAのコードも見たけど方針が違うとかではなく単純にた…
DEGwerは天才。 日露交流コンテストみたいなのが事前にあったのでネタバレを抑えるのが大変だったA:後ろは押す場所が一意に決まるので後ろから決めていく貪欲.B:xが誰に勝ったか、というのはわかるので、その部分をどういう順で戦わせるか考えると、相手のト…
コンテストはひどい結果になりました。 懇親会ではなんとミスケンさんが来ていて、ぷよ通で対戦しました。めっちゃ貴重な体験ができて楽しかったです。(はじめ操作が難しかった) ありがとうございました(dwango作のC問題も割ときれいな問題だったので良かっ…
は僕の環境だと使えないんですけど、(gccのバージョンではなくハードの問題なんですかね)AtCoderでは使えます(使う問題なんてほぼ出ないだろうけど). Ideoneだと使えないです. 演算はだいたい大丈夫だけどcin,coutは自分で書きましょう. 気づいたんですが負…
問題一覧 - 情報オリンピック 問題と解説 2012年 日本情報オリンピック春合宿OJ - 2012年 日本情報オリンピック春合宿OJ | AtCoder 2013年 日本情報オリンピック春合宿 1日目 - 2013年 日本情報オリンピック春合宿 1日目 | AtCoder 2014年 日本情報オリンピ…
が10/15,16にあったんですが、参加記を書いていなかったので書きます。 今年もsleep 18000 (sigma,wafrelka,wo) で参加していました 10/14 消費期限切れの牛乳を持ってないことを確認する 10/15 早起きしたけどライブラリ印刷したりしてたらギリギリの時間に…
死んだ。 まためっちゃ面白いセットだった。sugim48すごすぎ。A:流石にやるだけ B:いきなり難しいconstructive. 実験したらrotate(ans+x-2,ans+x,ans+N) が見つかったのでこれを出力した。D考えてるときに真ん中でa
おもしろかった.問題:整数1≤C≤16 と, x[i],y[i]が与えられる. f:Z->Zで,f(2f(x)-x+1)=f(x)+C を満たすという条件のもとでsigma |f(x[i])-y[i]| を最小化せよ. x,yの長さは まずxに2f(x)-x+1を再代入しするとf(x+2C)=f(x)+2Cが得られる. 逆に, f(x+2C…
発想は良問.実装が大変.問題:数列が与えられる,部分列Bであって,B[i]!=B[i+2] かつ (B[i]<B[i+1]>B[i+2] または B[i]>B[i+1]</b[i+1]>
ほんとうにつらい・・・ C,Dをやって,Eでcinを使ってTLEをした後,FをスルーしてAとBに向かってしまい,結局BはN≤10までしか解かないコードを,Aは996頂点0辺の1彩色可能なグラフをsubmitして終了してしまった. F,得意系だったのでスルーしてしまったのは本…
に参加しました day1 補習に行って、なぜか自分のPC上の仮想環境(VMware)が立ち上がらなくなっていることに気づく。そこでいろいろやってたら遅刻した(ごめんなさい)。sugimさんがいないので自己紹介でsugimを名乗りかける。談話室でボドゲをやる。The Boss…
