olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

2020-01-01から1年間の記事一覧

Codingame FallChallenge2020

情報少な目のDPをした。 GOLDの上の方だった。全体159位だった。 ルール ポーションを作って金を得る。 金をたくさん持ってたら勝ち 4種類の材料がある。 常に5種類のクエリが存在する。 毎ターン行動を選ぶ。 相手と被った場合は両方が成功する。 こなされ…

第4回アルゴリズム実技検定 感想+解法

序盤の問題の読解や細かい設定がつらい感じで序盤でかなり時間を使ってしまった。反面後半の問題で詰まることはあまりなく、全体としてはスムーズに解けたと思う。(100分41秒) A:vectorにpair持たせてソートした。 B:100倍した。 C:全探索 D:左、右に絶対に…

ICPC国内予選2020

出ました。結果は5完で7位!nocowの5位には及びませんでしたが農工大記録に迫る好成績でした!アジアでも頑張ります。 A:一瞬で通ってた B:一瞬で通ってた C:1/2乗と1/3乗までの約数列挙すれば全探索できることが分かったので、即2分(120秒)探索を書いた。多…

模擬国2020

出ました。 ライブラリは、どうしても自分のを使いたいものだけ印刷して、他は他の人に任せるか!wという気持ちで準備した。他の人どうしてただろう。(は?)(模擬国のあとでふぇりんライブラリを共有することになった) Discordのサーバ(?)立てて各問題用に…

2円の共通接線

中心がにあって、半径がである円1と、中心がにあって、半径がである円2の共通接線を求めたい。 原点を中心に回転させて、回転後において接線が常にx軸と平行になるようにしたい。またその時、接線があるとすれば、である。 更に、円2は接線の上側にある場合…

ACPC2020day1準備

農工大セットを作りました。 やったこと 立命館の人に枠頂戴って言った。くれた。 日程決めるのに会津の人と北大の人と話した。 原案はgoogle スプレッドシートとhackMDで管理して、データセットとか問題文はgithubで管理した。 こういう技術的なやつ何もわ…

Japan Alumni Group Summer Camp 2015 Day 3

Japan Alumni Group Summer Camp 2015 Day 3のバチャをやった。6完57011ペナ B: シフトの仕方は以下の4通り ・右シフトのみ ・左シフトのみ ・右シフトした後左シフト ・左シフトした後右シフト 各位置について自分より右にある1の中で一番左にある1の位置を…

AGC044-C Strange Dance

ある桁は自分より小さい桁に対して影響を及ぼさないので、操作後の下i桁目について、操作前の下i桁の数によってのみ決まる。 サルサが流れると、すべての桁が変わる。(0のときは変わらないが、変わると考えても困らないので変わると考える。) サルサが2回流…

第二回 アルゴリズム実技検定 解説記事

A 今地上にいるかいないか、目的地が地上にあるかないか4通り場合分けします。 B それぞれの文字が何個あるか見ます。 C 下の行から順に見ていき、Xを見つけたら右上、上、左上のそれぞれについて空白でなければXにします。 D 文字列全部列挙してSのすべての…

AtCoderで灰色になりすますまでにやったこと

AtCoderで灰色になりすました!!!!!!!!!!!!!!! 沢山コンテストに参加してようやく灰色になりすませたのでとてもうれしいです! これから競技プログラミングを頑張っていきたいです! 参考にしたツイート AtCoder青になるまでにやったこと・Chr…