競技プログラミング
問題 https://www.codechef.com/SNCKEL17/problems/PLUSMUL 問題要約(相方担当) N個の数列が与えられる それぞれの数の間に"*" か "+"を入れた式を作る(通りの式ができる) 個の式の総和 MOD を出力せよ． 概要 なんとなくDPで解けそうだったので適当にやった…
Motivation 研究でちょっと触っているのでABCで使ってみた 解説は色々みたらわかるので割愛 A問題 http://abc061.contest.atcoder.jp/tasks/abc061_a A,B,C = parse.(split(readline(STDIN))) if A <= C && C <= B println("Yes") else println("No") end ht…
解説に乗ってるけどちょっとわかりにくかったので自分の言葉に置き換えて整理します。 あとイラレの練習( http://code-festival-2016-quala.contest.atcoder.jp/data/other/code-festival-2016-quala/editorial.pdf ) 問題 code-festival-2016-quala.contest…
問題 code-festival-2016-quala.contest.atcoder.jp 解き方 この操作をして, 辞書順を小さくするためには, 'b'より大きいものを一周させて'a'にする以外ない.辞書順最小にするためには, 手前から見ていって, 'a'にできるものは'a'にして, それ以外は無視する…
問題 codeforces.com 要約 が与えられる. : Memoryさんの初期点数 : 相手の初期点数 : 1ターンにの点数を得ることができる : 2tターン行うMemoryさんがかつことができるのは何通りか(MOD 1e9+7)以下のようなdpを組む その時間(time)で, Memoryさんのスコア-…
問題 codeforces.com 要約 正三角形2つが与えられる. それぞれの辺の長さは, [tex:x, y (y やること 非縮退三角形とは, 以下の条件を満たす三角形(つまり普通の三角形) 三角形の辺の長さを とすると, 少し変形して, 辺に着目すると, 以下のような式になる辺…
問題 codeforces.com 要約 R,L,U,D (Right, Left, Up, Down)の4つからなる文字列が与えられる. それぞれの方向に1ずつ移動する Memoryさんは, 文字を書き換える能力がある. 文字を書き換えて, 最終的に原点に戻ってくるようにしたい. なん文字書き換えればよ…
問題 codeforces.com 要約 数列 が与えられる. を満たすような を求めよ やること 後ろから考えると速い. が思いの外大きかったのでTLEに気をつけようを求めるんだけど, 総和の部分は以下のソースコードのように反転させながら足していかないとTLEする(2敗) …
問題 agc002.contest.atcoder.jp やること 二分木探索で, 最大のスコアを探索する midまでの辺のfromとtoのノードを, union_findでuniteする union_findでは同じグループの数をuniteするときに一緒に計算しておく を含むグループの数と, を比較し, high, low…
problem codeforces.com 問題要約 コスト と 文字列 が与えられる。 をするために, コスト がかかるうまいことをして, 文字列を辞書順に昇順()となるようにしたい.昇順にできるとき, 最小の総コストを求めて, どう頑張ってもできない時は-1を出力する 解き方…
Question Problem - C - Codeforces 問題要約 個のクエリが渡される クエリは以下の書式で渡される t x ここで, - の時: アプリケーションが通知を生成する - の時: アプリケーションが生成した通知をすべて読む (過去に読んだやつももう一度読む) - の時: …
問題文 tenka1-2016-quala.contest.atcoder.jp 要約 となるように アルファベットの順番を出力する。 アルファベットの順番は辞書順最小のものを出さないといけない やること 要約 1. AとBを左端から同じ位置にある文字を1文字ずつ比較して違うタイミングでa…
問題 codeforces.com 問題要約 ある頂点から部分木の頂点までの距離をとする. すべての, に対して, を満たさないようにするために、(木の)葉を取っていく. 取った数を調べる
問題 codeforces.com 問題要約 LCSを求めるんだけど, 連続している文字列に限りがある(っていえばいいんだろうか) 図の[]の数分しかとれないLCSみたいな
珍しく競技プログラミングの解説記事ですyukicoderの問題 非常に厳しい問題だった 問題はこちら No.127 門松もどき - yukicoder要約すると、左右左右と単調に大きくなりながら真ん中によっていく最長増加部分列問題みたいなやつ とりあえず最長増加部分列の…
