はまやんはまやんはまやん

hamayanhamayan's blog

2017-08-01から1ヶ月間の記事一覧

Shift and Flip [AtCoder Grand Contest 019 D]

http://agc019.contest.atcoder.jp/tasks/agc019_d

Fountain Walk [AtCoder Grand Contest 019 C]

http://agc019.contest.atcoder.jp/tasks/agc019_c

Reverse and Compare [AtCoder Grand Contest 019 B]

http://agc019.contest.atcoder.jp/tasks/agc019_b

Ice Tea Store [AtCoder Grand Contest 019 A]

http://agc019.contest.atcoder.jp/tasks/agc019_a

超高速一人かるた small [yukicoder No.562]

https://yukicoder.me/problems/no/562

東京と京都 [yukicoder No.561]

https://yukicoder.me/problems/no/561

ふしぎなナップサック [yukicoder No.560]

https://yukicoder.me/problems/no/560

swapAB列 [yukicoder No.559]

https://yukicoder.me/problems/no/559

575検出するやつ [yukicoder No.558]

https://yukicoder.me/problems/no/558

競技プログラミングにおける乱択アルゴリズム問題まとめ

乱択アルゴリズム 状態集合の中で正解となるパターン数が非常に多い場合は乱択アルゴリズムが使える 乱択アルゴリズムではないが、乱数を生成してmodを取ることで代入して0を判定可能 これ 質のいい乱数生成器を使う必要がある コードを見れば一意に定まるハ…

競技プログラミングにおける構築問題まとめ

構築問題 条件を満たす何かを作る 逆引きとかテク 【テク2】「条件を満たす辞書順最小」頭から貪欲に整合性が保たれるように決めていく 「今の状態に何かを加えて答えを +1 か ×2 にする操作」2進数的に作れる 問題 小さい状態ではおかしなことが起こる場合…

Flip and Rectangles [AtCoder Regular Contest 081 F]

https://beta.atcoder.jp/contests/arc081/tasks/arc081_d

Make a Rectangle [AtCoder Regular Contest 081 C]

http://arc081.contest.atcoder.jp/tasks/arc081_a

Coloring Dominoes [AtCoder Regular Contest 081 D]

http://arc081.contest.atcoder.jp/tasks/arc081_b

競技プログラミングにおける最大クリーク問題、最大独立集合問題まとめ

はじめに 最大クリーク問題 無向グラフの中での最大の完全グラフを求める問題 最大クリークを半分前列挙で効率よく扱うテクがある 最小次数がkとなる部分グラフが存在 ↔ 無効グラフ中にサイズk以上のクリークが存在 問題 matheticsの記事 ヒント1 ヒント2 最…

点対称 [yukicoder No.557]

https://yukicoder.me/problems/no/557

仁義なきサルたち [yukicoder No.556]

https://yukicoder.me/problems/no/556

世界史のレポート [yukicoder No.555]

https://yukicoder.me/submissions/196775

recurrence formula [yukicoder No.554]

https://yukicoder.me/problems/no/554

AlphaCoder Rating [yukicoder No.553]

https://yukicoder.me/problems/no/553

十分簡単な星1の問題 [yukicoder No.552]

https://yukicoder.me/problems/no/552

Young Maids [AtCoder Regular Contest 080 E]

http://arc080.contest.atcoder.jp/tasks/arc080_c

Grid Coloring [AtCoder Regular Contest 080 D]

http://arc080.contest.atcoder.jp/tasks/arc080_b

4-adjacent [AtCoder Regular Contest 080 C]

http://arc080.contest.atcoder.jp/tasks/arc080_a

The penguin's game [Codeforces Round #427 (Div. 2) E]

http://codeforces.com/contest/835/problem/E 概要 インタラクティブ問題。 N要素の未知の配列がある。 これは2要素のみYで他は全てXである。 最大19回「指定の要素のxor和を返す質問」ができる。 Yが書かれている要素番号を答えよ。

Palindromic characteristics [Codeforces Round #427 (Div. 2) D]

http://codeforces.com/contest/835/problem/D 概要 アルファベット小文字からなる文字列Sがある。1-palindromeは回文 k-palindromeは 1. 前半と後半が等しい 2. 前半と後半が(k-1)-palindromeである 文字列前半は前半floor(len/2)の文字列で、後半も後半flo…