shining segtree

競技プログラミングとかについて書きます。

DDCC2017 参加記(交流のまとめ)

DDCC2017 に参加させていただきました。

 

コンテストを運営してくださった皆様方、ありがとうございました。

とても楽しかったです。

 

覚えている範囲で頑張って参加記を書こうと思います。

ご挨拶出来た方をなるべく列挙するのが目標なのであまりおもしろくないかもしれませんがご了承くださいね。

 

続きを読む

DDCC2017 参加記

DDCC2017に参加させていただきました。

 

運営して下さった皆様ありがとうございました。

 

DISCO presents ディスカバリーチャンネル コードコンテスト2017 本戦 - AtCoder

 

続きを読む
広告を非表示にする

このブログ名について

 

別にそんなセグ木好きじゃないし、データ構造系の問題は苦手です。

 

続きを読む

CODE FESTIVAL 2017 qual A

CODE FESTIVAL 2017 qual A - AtCoder

 

↑のURLの問題を考察した流れを書こうと思います。

結果は3完、ダメでした。

 

 

続きを読む
広告を非表示にする

JAG夏合宿2017 参加記

ICPCアジア地区大会2017の参加権を持っていませんが、JAG夏合宿に参加させていただきました。

合宿を開催して下さったJAGの皆様、本当にありがとうございました。

ものすごく楽しくてためになるので、来年も是非参加したいです。

普段Twitterで観測しているプロ達が本当にこの世に存在しているということを確認できる数少ない機会の一つだと思いました。

 

以下、参加記

参加記というよりぼやきとかぽえむとかの方に近いかもしれないので、苦手な方はごめんなさい。それと、この記事に知見はありません。

 

続きを読む
広告を非表示にする

解いたけどよくわからなかった/苦手っぽい問題集

タイトルの通り。

やっぱり増えたり減ったり放置されたりする予定。

 

ここに解法を書いちゃうともう一回解こうとした時に悲しい気持ちになることに気付いたので問題名だけ列挙する。

 

SRM604 Div1Easy PowerOfThree

SRM610 Div1Easy MaxArea

SRM617 Div1Easy MyLongCake

SRM625 Div1Easy PalindromePermutations

SRM626 Div1Easy FixedDiceGameDiv1

解けなかった問題集

解説を読んでもよくわからず、解けなかった問題を載せていき、気が向いた時にもしかしたら解き直すかもしれない問題たちの墓場。

増えていったり減ったり更新されなかったりするもよう。

 

POJ3040 Allowance 2017 7/18(火) 蟻本2章章末の練習問題

1, 5, 10, 50...みたいになってるコインから指定の額以上になる組み合わせをなるべく多く作る問題。

目的の金額Cとしたとき, C以上の価格のコインは1枚で解決(自明)

Cに対してCより安いコインを採用した時、

C' = C - coin[i]

となる。(自明)

これをCがなるべく小さくなるようにした後、今残っている最小金額のコインで残りの金額を調整するらしい。(非自明)

どうやって実装するんだ…

3040 -- Allowance

 

ABC020 LCM Rush 2017 7/30

解説を見た感じ難しいらしい。

けど典型らしい。そのうち解こう。

abc020.contest.atcoder.jp

ACB022 Big Bang 2017 7/30

幾何っぽい。こわい。

解説を見ていない。そのうち解こう。

abc022.contest.atcoder.jp

AGC014 B  2017 7/28?

バーチャルコンテストで扱った。

多分もしかするときっとそのうち解く。

agc014.contest.atcoder.jp

 

TopCoder SRM 607 Easy

回文+期待値