2020-01-01から1年間の記事一覧
関西シクロクロス第七戦、信太山に参加してきました 機材 自転車: FELT FX GRX600 タイヤ: 前後SHWARBE X-ONE 空気圧: 前2.0 bar, 後ろ2.1 bar 前後 tubeless リザルト 大体上位30 % ラップタイム 一周目 12:42 二周目 6:50 三周目 7:00 朝試走 朝試走、最初…
JOIいっぱい解いてこのタイプの問題(いわゆる拡張ダイクストラ?)になれたから慣れてるうちにメモ。 下の問題はこれ C++17以降ならタプルの構造化束縛を使うと楽(array を使ったほうが楽です 2022/7/3 改定) グリッドグラフは辺を陽に持たなくていい con…
JOIの難易度7を全部埋めました。 始める前に6も全部埋めたんですけど、2020年の問題が追加されて100%が崩れちゃいました。 せっかくなので感想を書いていきます。 それと問題の評価を1~5の5段階で付けようと思います。 数字が大きくなるほど解いてて面白かっ…
~エントリー開始前日 11/17 教授「修論の中間発表の進捗、再来週くらいにみんなの前で発表してね。」 11/20 教授からのメール 『 11月24日15時から,d棟ゼミ室において,M2の修論中間発表のための練習会を開催します. ご参集ください.』 14日あると思って…
この問題で一生悩んで結局解説ACをしました。 全然わからなかったけど、理解してみると簡単だったので整理を兼ねて自分の解法を書きます。 まあ、DPですね(終了)。 分ける二人の名前をそれぞれ0, 1として大きさ1のお菓子をn/2個片方が取る、最後のお菓子の…
codeforces.com 上の回をやりました。 A~C2までの3完でした。終了後にDとEを解きました。 A. Ropewalkers ソートしてmax(0,d-a[1]+a[0])+max(0,d-a[2]+a[1]) B. Email from Polycarp それぞれをランレングス圧縮をして、圧縮後の長さが同じかつ、全てのindex…
Codin Game Fall Challenge 2020に参加しました(リンク) 参加したのはボンドさんのツイートで、こどげ思ったより始めるハードル低いかもと思ったことがきっかけ。 ルールはツカモさんの記事に丸投げして、大まかな方針、最終方針でやったけどダメだったこ…
機材 自転車: FELT FX GRX600 タイヤ: 前後 SCHWALBE X-ONE 空気圧: 前1.7 bar(tubeless), 後1.8bar リザルト 大体上位 50 % ~レース 言い訳から始まると、修論の進捗発表(とゲーム)があって全然自転車に乗れてないコンディションで当日を迎えてしまった。…
機材: 自転車: FOCUS MARES AL タイヤ: IRC SERAC TUBELESS 空気圧: 前 1.7 bar, 後 1.8 bar リザルト 大体 上位 50% 試走 もともとキャンバーが非常に多いコースだが、前日の雨でコンディションは泥。時間が経つ毎に泥が乾いてコースも変化していくような環…
この回をやりました。 A: b[i]-a[i]して、b[i].push_front(0), b[i].push_back(0)->b[i+1]!=b[i]が3個以上有るとダメB: mapを使って丁寧にやりますC: mod mでの累積和を順々に足してきますD: UnionFindで、今見ている頂点と同じグループに属している頂点のmi…
今日はこの回をやりました。 A~Dの4完です A: ソートしてmin(a[2],a[1]+a[0])+max(0,(a[0]+a[1]-a[2])/2)B: かぶってるPINを1文字変えて他のかぶっていないPINにできないか、全通り試しますC: こういうのは√NためせばいけますD: UnionFindをします — やまけ…
この回のバチャをやりました。 A~Eの5完です。 20:00~だと思いこんでいたらバチャの開始時刻が21:00~だったので盛大にフライングしてしまいました。 まあ、みなさんが走り終わるまでに解説を書きたかったということでどうにか...... A. Beautiful String Aか…
Nimで絶対に勝てる方法をこのブログを見ているあなたにだけお届け!! なんと今回に限り、無料でNimの必勝法を教えちゃいます!!! Nimに負け続けてお困りの方、生き別れの妹を賭けてNimで勝負の予定がある方、必見です! 今までNimの必勝法をあまり理解し…
Codeforces Round #608 (Div. 2)のA~Dまでをやりました。 Eはもう少し考えてからやってみます。 バチャおつですA: 1番目のスーツと2番目のスーツのどちらかを先に売れるだけ売って、残った方を売り切る。先に売る方を両方調べる。B: 白と黒の偶奇を調べて、…
Codeforces Round #610のバチャをしました。 A, B1, B2の3完です。終了5分後にCが通りました...... A: b-a-max(0,(min(b,c+r)-max(a,c-r)))B: mod毎ににぶたんC: tを昇順に並べて、必須な問題を解くのに必要な時間を求めておく。あとはt[i]-1にどれだけ問題…
Codeforces Round674に参加しました(ratedだと思ってたらunratedだった......)、結果は1:19で全完しました(プレテストあるのかな?知らない)!! a. Floor Number Petyaくんの住んでいる部屋番号が与えられるので、何回に住んでいるかを答えなさい。 な…
この回をやりました div. 3バチャ、お疲れさまでしたA. mapを使いますB. 長さ順にソートして条件を満たすか調べるC. mapを使いますD. 高々3つなので各xiから2べきを調べるE. 最後が00, 25, 50, 75になるように貪欲に入れ替えていったらできるし、leading 0に…
Codeforces Round #494 のバチャをしました、Bで50分かかってしまい、4完でした。 翌日にEまで解いたので、自分の方針を説明します。 A. Polycarp's Pockets 一番種類数の多いコインの数だけポケットがあれば必ず重複なしに振り分けられます。 C++のstd::map…
Educational Codeforces Round 90 のバチャをしました 4完です。Eを諦めてしまったけど、考えながら眠りについて朝起きたら解説を見ます。
こどふぉのバチャ一回です Codeforces Round #405 (rated, Div. 1, based on VK Cup 2017 Round 1) A, Bの2完です A. Bear and Different Names のときについて考えます。 これは番目の人に辞書順で番目に小さい名前をつければ満たすことができます。 の場合…
StreakをつなぐためにABCのC問題を1問と えでゅふぉ91のバチャをしました 明日はアルバイトがあるので、バチャはやれるとしても21:00~でしょうか 併走待ってます。 2020/8/4 追記 ばちゃ、してません。
Mujin Programming challenge 2017 A-Robot Racing https://atcoder.jp/contests/mujin-pc-2017/tasks/mujin_pc_2017_a 解説ACです。解説の解法が鮮やかすぎて感動しました。 こういう問題を解けるようになりたいです。 解説に移ります。 番目のロボットを順…
ABC086 D-Checker https://atcoder.jp/contests/abc086/tasks/arc089_b の色が白(黒)い場合との色が黒(白)い場合は同値です。 従って適当な白マス左下の位置がとなるについて探索を行えばよいです。 次に、探索の手法についてです。愚直にやっていたら間…
CODE FESTIVAL 2015 予選A D-壊れた電車 https://atcoder.jp/contests/code-festival-2015-quala/tasks/codefestival_2015_qualA_d 分でできるかどうかをについての線形時間で判定できるかつ、分でできるとき分で必ずできる。 この二つの条件がそろっている…
AGC026 B rng_10s https://atcoder.jp/contests/agc026/tasks/agc026_b 愚直にシミュレーションをしていると間に合わないケースが多々あるので、与えられたパラメータから答えを導き出したくなります。 まずB<Dの時答えは明らかにNoになります。 毎日少しずつ在庫が減っていって増えることがないので。 次にA < Bの時も答えは明らかにNoになります。 初日に買えないので。 次にGCD(B, D)==1の場合について考えます。 この時、必ず在庫の数がC+1の状態でリンゴジュースをすぬけ君が買おうとする状況が発生します。 従ってC+1 >= B…</dの時答えは明らかにnoになります。>
ARC088 E Papple Sort https://atcoder.jp/contests/arc088/tasks/arc088_c 出現回数が奇数の文字が2個以上あると回文にはできない 回文の後半の文字列(と真ん中の文字)を決めると、回文全体が求まる。 後半をどのように決めるか? -> 後ろから見ていって…
第5回ドワンゴからの挑戦状予選 C k-DMC https://atcoder.jp/contests/dwacon5th-prelims/tasks/dwacon5th_prelims_c 尺取りっぽくやるんだろうな~~と思いつつ具体的にどうやれば良いのかがわからなかった。尺取り苦手説ある。 ちなみに、尺取りっぽくやり…
AGC016 C. +/- Rectangle https://atcoder.jp/contests/agc016/tasks/agc016_c 1. h*wの大きさの四角形を何個とれるかを計算し、全てのマスにその数+1を入れる 2. i%h==0&&j%w==0となる座標のマスに-h*w+1を乗じてから1を引く そうするとH%h==0かつW%w==0の…
ARC084D Small Multiple https://atcoder.jp/contests/arc084/tasks/arc084_b 整数の各桁の和をグラフ上での辺を張る操作に見立てて0/1BFS。 dijkstraでも間に合うのでdijkstraでやりました、C++速くてごめんなさい。
ARC072E - Alice in linear land https://atcoder.jp/contests/arc072/tasks/arc072_c 前から見ていって操作前の目的地との距離を計算し、 目的地から1離れた地点から逆順に見ていくと目的地につかないために必要な各点での目的地との距離の最小値がわかる。…