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 一月 29, 2019 No Comment dfs优先队列模拟滑动窗口贪心队列 USACO 2017 February Contest题解 Bronze Why Did the Cow Cross the Road 用一个数组记录前一次看到牛在那里即 Read more
By Xiejiadong 一月 29, 2019 No Comment 数学模拟算法分类贪心 密码保护:USACO 2018 February Contest题解 无法提供摘要。这是一篇受保护的文章。 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
By Xiejiadong 十一月 22, 2018 No Comment 算法分类线性扫描线段树 【Hnoi2017】影魔 ### 题目描述 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收 Read more
By Xiejiadong 十一月 20, 2018 No Comment 数学离散算法分类线性扫描线段树 【APIO2015】Palembang Bridges 分析1 我们先考虑\(m=1\)的时候的做法 对于子任务1,首先把所有的坐标离散出来,最多有\(2n\)个 然 Read more
By Xiejiadong 十一月 12, 2018 No Comment dfsNOIP动态规划字符串搜索模拟模拟比赛记录 Noip2018普及组题目解析 标题统计 送分题。 空格和回车不算在内,每次都读取一整个字符串,统计所有字符串的长度和即可。 [crayon- Read more