naoya_t@hatenablog

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

過去問

Microsoft Q# Coding Contest - Summer 2018 - Warmup

MSのQ#を使った量子コンピューティングのプログラミングコンテスト。 Macに環境入れるのとか面倒で、Warmupラウンドをやってたのは知ってたけどスルーしてた。

〈ARC埋め〉初期ARC A問題

取るに足りない問題だけど やる気の出ない日に埋めるのに良い

〈AGC埋め〉AGC B問題 (002 - 005)

AGC埋め

〈ARC埋め〉ARC 057 C - 2乗根

旧スコア体系(現行のE問題相当)。

〈ARC埋め〉ARC 091 E - LISDL (700)

今夜もE問題に挑戦

〈ARC埋め〉ARC 058 E - 和風いろはちゃん / Iroha and Haiku (700)


1から10までの数がN(≦40)個並んだ10^N通りの数列の中に、部分列の和が5,7,5(あるいはそれに代わるX,Y,Z)になっている区間があるパターンがいくつあるか数え上げる問題。DPしたんだけどサンプルケース#3,#4で答えが合わないまま時間切れ。

〈AGC埋め〉B問題集中アタック(022-)

AGCも埋めていこう

〈ARC埋め〉D問題集中アタック(残りの500点・600点のやつ:ARC 069,067,066,064,060 D)

途中まで書いたやつがネットのエラーで消えた… 家のネット最近不安定だ(DNSにアクセスできず名前解決できなくて気づく)気を取り直して ARC D問題の残ってるやつ(500点・600点のやつ)を粛々と埋めていく。

ABC A/B問題のWA原因リスト

水曜深夜の比屋定先輩タイムまですこし時間を持て余したので、ABCの不出場回のA/B問題*1を埋めていった。 使用言語: Python2 (2.7.6)*2 エディタ: 問題ページのフォームに直接書き込み*3 これで現行のスコア体系になってからのABCはD問題1つ*4を残して全部埋…

〈メモ〉AtCoderでnumpyを使う

ABCのA,B問題埋めをpythonでやってて AtCoderはnumpyが使えることを知ったのでメモ ABC 047 B - すぬけ君の塗り絵 2 イージー / Snuke's Coloring 2 (ABC Edit) (200) (問題文はこちら)

〈ABC埋め〉C問題+D問題集中アタック

ABC単独開催回のC問題・D問題を解いておく

〈ARC埋め〉D問題集中アタック(続き:071 - 056)

引き続き埋め

〈ARC埋め〉ARC 072 D - Alice&Brown (500)

「二人とも最適にプレイすると仮定した」系のゲームが苦手すぎるのでじっくり考えた回。こういうのが考えられるようになったら色1つぐらい上がる気がすると思うぐらい苦手だ……なんでみんな自明なことみたいに考えられるんだろう。

〈ABC埋め〉C問題集中アタック (089 - 051)

出場していない回のC問題を解く。C問題は解けないことはないんだけど、解説を読むと「もっと簡単に書ける」みたいな気づきがたまにある。

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

D問題埋め(随時更新)

〈AGC埋め〉A問題集中アタック (AGC022 - 001)

AGCのほうも不参加回を埋めていきたい。自分のレベルでは練習のためにやるべきはC(3問目)なんだけど、エンジンがなかなかかからないのでAの早解き練習でお茶を濁す。(6/13 0:42am completed)

〈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出来て気持ちよかった