結果 A,B,C,Dの四完 A - Odds of Oddness N/2の切り下げで偶数の個数が出ますので。これから奇数の個数を出して計算してもいいし1-偶数の確率でもよい。 整数型と浮動小数点型が入り混じってグヌってました。 B - Roller Coaster LinQ使うと楽ですね。H.Coun…

dp苦手すぎて世界の危機が危険で危ないためEducational DP Contestを強いられているのですが、時間かけて解いても三歩で忘る鳥頭であることが発覚*1したのでメモ。メモ見て方針を思い出せたらいいなくらいな感じで。 解き終わるまで順次追加(予定) E - Knaps…

追記 次の方の実装の方がちゃんとしてて使いやすそう Submission #7399290 - AtCoder Beginner Contest 140 昨日作った平衡二分探索木っぽいものを改造したらmultisetっぽいものができたっぽい。ABC140のFで確認したっぽい。 追記 これ'T'が複数の情報を持っ…

//平行二分探索木 class BinarySearchTree<T> where T : IComparable<T> { class node { public node left = null; public node right = null; public T key = default(T); public node parent = null; public int height; } node root = null; bool change; int h</t></t>…

結果 A,B,C,Dの四完 A - Password 候補は[1-N],[1-N],[1-N]なのでN3ですね。 B - Buffet 食えば足されるのでBは全部足します。 Aを順に追って行って連番()になればに対応するCを足します C - Maximal Value ということは です。Aの総和を最大にしたいので 。…

ソース public class hash2d : IEquatable<hash2d> { public long[,] array2d; public hash2d(long[,] a) { array2d = new long[a.GetLength(0), a.GetLength(1)]; Array.Copy(a, array2d, a.Length); } public override bool Equals(object obj) => Equals(obj as h</hash2d>…