touchfishman

摘要： J. Abstract Painting tag：dp 题目链接 题意： 有个很抽象的人要画一幅抽象画，这个抽象画只需要画圆圈就完事了（我上我也行） 需要满足以下条件 圆心都必须在x轴上的[1,n]上，且必须都是整数点。(2≤n≤10^3) 圆的半径为整数，只能取{1，2，3，4，5}。 圆和圆之间 阅读全文

摘要： G. New Year and Original Order（cf908G） tag：数位dp 题目链接 题意： 有函数S(x),将x中的每一位数升序排序，排序得到的数即为数的贡献。 如S(1) = 1, S(5) = 5, S(50394) = 3459, S(353535) = 333555。 阅读全文

摘要： A. Berzerk（cf786A) tag：记忆化搜索 博弈 题目链接 题意： 有n个星球，编号从0到n-1围成一个圈，某颗星球上有只怪兽 Rick和Morty轮流操作，他们各有一个集合，每轮可以从自己的集合中选一个数x，使得怪物顺时针走x步,若使怪物走到了编号为0的星球就胜利 现在你需要判断所有 阅读全文

摘要： D. Bear and Company (cf771D) tag：dp 题目链接 题意： 给你一串长度为n的字符串，(2<=n<=75),字母全为大写字母，你可以通过一次操作交换任意一对相邻字母。 字符串合法当且仅当不存在”VK“的字串，问你最少通过几次操作使得字符串合法。 做法： 首先观察到n很小 阅读全文

摘要： B - Arrange Your Balls (agc059) tag：构造 思维 欧拉序 题目链接 题意： 给出一堆小球，小球带有颜色，让你把小球排成一个环，若相邻两个小球颜色不同，则功德加1，问你如何按排使得贡献最少 做法： 设小球颜色种类数为m 我们可以想到一种很简单总贡献为m的构造，即把相同 阅读全文