2019-01-14から1日間の記事一覧
https://atcoder.jp/contests/keyence2019/tasks/keyence2019_c 解説 https://atcoder.jp/contests/keyence2019/submissions/4015448貪欲に構成していく。 最初はC[i]=B[i]とする。 この段階でCの和smBがsmAを上回っていれば、構築できないので、-1 次にd=sm…
https://atcoder.jp/contests/keyence2019/tasks/keyence2019_b 解説 https://atcoder.jp/contests/keyence2019/submissions/3999565取り除く領域を全探索する。 c++であれば、文字列操作はsubstrを使うのがおすすめ。 空の連続部分文字列を取り除く操作が許…
https://atcoder.jp/contests/keyence2019/tasks/keyence2019_a 解説 https://atcoder.jp/contests/keyence2019/submissions/3998411並び替えて1974が作れる数字の列はソートしたときに1479となる数列である。 なので、ソートして見ていけばいい。 int N, A[…
https://codeforces.com/contest/1100/problem/EN頂点、M辺の有向グラフがある。 辺には有向辺の向きを変えるのに必要なコストCがある。 任意本の辺の向きを変えて有向グラフをDAGにしたい(サイクルを無くしたい)。 必要なコストの最小値と、その時向きを…
https://codeforces.com/contest/1100/problem/Dインタラクティブ問題。 999×999のマスでゲームをする。 プレイヤーは1つのキングを持っている。 キングは1ターンで周り8マスを動ける。 最初は(x,y)にいる。 プレイヤー先攻 相手は666個のルークを持ってる。…
https://codeforces.com/contest/1100/problem/C中心に半径rの円がある。 この円の周りに半径Rの円をN個敷き詰めたい。 半径Rを求めよ。N,R≦100 解説 https://codeforces.com/contest/1100/submission/48337940以下の説明では、内側の半径がR, 外側の半径がr…
https://codeforces.com/contest/1100/problem/BN種類の問題がある。 ここで、M個の問題が順番に作問される。 N種類の問題が全て1個以上作られた場合に、N種類の問題を1つずつ使ってコンテストを開く。 コンテストを開くと問題が1つずつ減る。 M個の問題が作…
https://codeforces.com/contest/1100/problem/AN要素の配列Aがある。 ある数Kもある。 ここである数Bを定めて、BからK個飛ばしで到達できる要素以外の数、 つまり、B+iK(iは整数)の添字の要素以外の数の総和を求める。 この総和の絶対値の最大値は?K,N≦1…