By Xiejiadong 二月 19, 2020 No Comment BFSCodeforces图论搜索最短路径构造枚举模拟模拟比赛记录 Codeforces Round #621 A. Cow and Haybales 题意 每次可以将相邻两个位置的一堆干草进行挪动。最多允许 \(m\) Read more
By Xiejiadong 二月 15, 2020 No Comment BFSCodeforcesST表二分二分答案二维 ST 表二进制相关算法倍增动态规划图论差分思想排列组合搜索数学数据结构最短路径构造枚举模拟模拟比赛记录贪心 Codeforces Round #619 A. Three Strings 题意 对于每一个 \(i\),必须交换 \(a_i,c_i\) 或者 \(b Read more
By Xiejiadong 二月 4, 2020 No Comment Codeforces动态规划字符串数学数据结构数论构造概率概率dp模拟比赛记录欧拉函数线段树贪心 Educational Codeforces Round 81 A. Display The Number 题意 用灯点亮来表示数字。现在要求最多使用 \(n\) 盏灯,求能 Read more
By Xiejiadong 一月 30, 2020 No Comment 动态规划同余方程数学数学数据结构数论构造模拟比赛记录 Codeforces Round #572 A. Keanu Reeves 题意 要将一个仅包含 \(01\) 的字符串分割成尽可能少的段,使得每一段中的 Read more
By Xiejiadong 三月 25, 2019 No Comment dfsstl二分答案二进制相关算法位运算动态规划启发式合并字符串数位dp数学构造树形dp模拟比赛记录素数贪心 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 A Wasserstein Distance 显然,有跨越的移动是没有意义的。因为相邻的移动和跨越的移动代价相 Read more
By Xiejiadong 三月 9, 2019 No Comment CodeforcesKMP交互题字符串数学构造模拟模拟比赛记录 Codeforces Round #545 (based on Moscow Open Olympiad in Informatics) Div2A-Sushi for Two 把连续相同的数看作一段,连续的两段的贡献就是两个段长度的 min ,找 Read more
By Xiejiadong 十一月 26, 2018 No Comment dfs动态规划数学构造树形dp模拟模拟比赛记录贪心 2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A Advertising Strategy 显然把\(x\)两部分是最优的。一部分在第一天用 Read more