naoya_t@hatenablog

いわゆるチラシノウラであります

過去問

〈ARC埋め〉AtCoder Regular Contest 093 E - Bichrome Spanning Tree

E問題(900点!)に手をつけます(@日曜日のスタバ) ARC 093 E - Bichrome Spanning Tree N頂点M辺の重みつき無向グラフが与えられる。() 各辺を白か黒で塗るパターンのうち「2色入りの全域木を作ることができて、その中で重みが最小なものの重みはXである…

〈ARC埋め〉C問題集中アタック (074 - 056)

週末を溶かす(というほどの事でもない。ProjectEuler埋めのほうがよく溶ける)C埋めで学んだこと:「オーバーキルに注意」。Cなんだから(300点問題なんだから)そんな難しい事させるはずがない、って少しは思ってもいい

〈ARC埋め〉C問題集中アタック (093 - 075)

ARCの不参加回のC問題をスナック感覚で。 (とりあえず093から075まで遡った)「問題文をさっと見て方針が立ったら次へ」ってのをやろうと思ったんだけど何かACぷちぷちしたい気分だったので(どうせ1問あたり数分だし)コードを書いて提出するところまでや…

〈ARC埋め〉ARC 098 E - Range Minimum Queries

先日のARC098のE問題が通せてなかったので再挑戦。 最小を決める それ未満のものを捨てる(というかそれ未満のものが壁になっていくつかの区間に分かれる) 分かれたいくつかの区間からそれぞれ貪欲に拾う というところまでは良かったのだけれど 11 3 5 2 2 …

〈ARC埋め〉AtCoder Typical Contest 002

典型コンその2 (2016/4/10開催のもの)

6log6≠6log6

先日のこどふぉ#484のB問題(agwたんから聞いた) B. High School: Become Humanxとy(それぞれ1以上10^9以下の整数)が与えられてとの大小を比べるだけの問題。 と の比較に置き換えれば簡単なはずなんだけど、ローカルでは何の問題もないのにサーバ上では…

〈ARC埋め〉AtCoder Typical Contest 001

ARCじゃないけど典型と聞いて 2015/6/6開催の典型コンテスト(第1回)の問題を解いてみた AtCoder Typical Contest 001 - AtCoderDFSとUnionFindはやるだけ 問題はFFT

〈ARC埋め〉AtCoder Regular Contest 094

典型問題に弱いのは明らかなので、ARC過去問をちまちま埋めていこうと思う。 Cは気が向いたら箸休めに Dは早解き練習 Eは問題読んで方針立てて解説読む練習 今日は、ARC094(2018/4/7開催。出てない…Google Code JamのQualification Round中にやってたやつだ…

〈過去問〉みんなのプロコン2018決勝 A: Uncommon

こないだのSRM734 Easyの類題。(agwたんより)N個の数 が与えられている。 整数Mが与えられたとき、1からMのすべての整数 q について、 の中で q と互いに素なものの個数を答えていくクエリ問題。 N,Mの範囲は。

SRM734 Div1 Easy(300): TheRoundCityDiv1

最近の(出てない)SRMの300点問題。agwたんが話してたので見てみた。円の中に含まれる(原点は含まないが円周上は含む)グリッドの点で、原点から「見える」点の数を求める問題。

〈復習〉AGC023 C - Painting Machines (800)

解説放送を見て完全に理解した

Codeforces Round #458 (Div. 1 + Div. 2)

agwたんリコメンドでCodecraft-18 and Codeforces Round #458 (Div. 1 + Div. 2, combined) より問題B

Codeforces Round #448 (Div. 2)

http://codeforces.com/contest/895 agwたんお薦め問題を解きに来た C→A→B

AtCoder Regular Contest 059

agwたんが埋めてたAtCoder過去問800点問題を一発AC出来て気持ちよかった

Codeforces: Manthan, Codefest 17

出てないけどagwたんから聞いた問題 B. Marvolo Gaunt's Ring http://codeforces.com/contest/855/problem/B真ん中の値を固定(1〜N)して左右をO(log N)でどうにかするのかなあと一瞬思ったんだけど サンプルケースを見ながら、ああ同じ数字を3回使ってもい…

CSAcademy Round #40 (Div. 2 only)

CS Academy agwたんと話してて、Dだけ見ようと思ったんだけど折角なのでA〜Cも見てみた (そして、解いたやつをvirtual participationに放り込んだ) 4問解くのに2時間弱かかってたので多分4完だけど、時間切られて焦りながらやるのとは違うんで参考記録

TCO17 Algorithm Round 2C

れじったけど起きられなくて タイムシフト参戦結果 --- 0pt(出てたら青落ち確定だったか)

HourRank 22

HackerRankさんのところのやつ タイムシフト参戦、というか後から(本番は1時間で3問らしいのでタイムリミット1時間で)問題を覗いてみた。

Codeforces Round #422 (Div. 2) [Virtual participation]

昨夜参戦できなかったCodeforces Round #422に朝からvirtual参戦(8:05am〜) いつも通りC→B→A、と行きたかったんだけど Cの制約を突破する糸口が掴めずパスしてB→Aの後Cに戻って解いて、まだ時間がたっぷりあったのでDへ。Virtual participationって、実際…

ARC077(タイムシフト参加)

昨夜爆睡中に開催されたAtCoder Regular Contest 077にvirtual参戦。時間内(1時間40分だよね?)に解けたのはDまで。Eは計算が合わず、食事後に修正して提出。 ↑始めたのが20:45過ぎ

ARC006-D アルファベット探し

みょんみょんがツイートしてたやつ競プロ全然やったことない人でも、業務でやってるならこれくらいは書けてほしいな、と思う問題がこの辺なんだけど、ちょっとハードル高いかもなあ、とは思ってる。https://t.co/yxKa9oIwUM— chokudai(高橋 直大) (@chokudai)…

Codeforces Round #419 (Div. 2) [Virtual participation]

れじってたけど起きられなかった回。 今日もC→B→A(→D)の順で。

Crayfish Scrivener (IOI 2012, day 1)

6月は永続データ構造強化月間(そういうことにしました)、ということで qnighy先生の Re永続データ構造が分からない人のためのスライド で紹介されていた、IOI 2012の"Crayfish Scrivener"を解いてみたメモ。

Codeforces Round #417 (Div. 2) [Virtual participation]

当日出られなかった回。Virtual participationというやつを初めてやってみた。(6/3)> Virtual contest is a way to take part in past contest, as close as possible to participation on time. It is supported only ACM-ICPC mode for virtual contests."…

SRM623 DIV1 Medium<450> : CatchTheBeat

DIV1 Medium Random Challenge第5回。

SRM562 DIV1 Medium<500> : CheckerFreeness

DIV1 Medium Random Challenge第4回。

TCO2015 Round2A DIV1 Medium<600> : FoxMeeting

DIV1 Medium Random Challenge第3回

SRM450 DIV1 Medium<500> : StrongEconomy

DIV1 Medium Random Challenge第2回。

SRM554 DIV1 Medium<500> : TheBrickTowerMediumDivOne

DIV1 Medium Random Challenge第1回。

DIV1 Medium Random Challenge

SRMのDIV1 Mediumの問題の中から、Practice Roomに入っていて、かつEditorialが存在するものをランダムに1問選んで解く DIV1 Medium Random Challenge というのを考えた。25分ぐらい考えて方針が立たなかったらEditorialを読む。方針が立っていたらそのまま…