随笔分类 -  模拟

摘要：题目：http://codeforces.com/contest/908/problem/F 题意：给出n个点和他所在坐标，每个点有R,G,B三种颜色中的一种，坐标严格递增。要求在删除所有R或删除所有B后的所有点必须直接或间接链接在一起，每一次链接的代价为距离差，求最小代价。 分析：考虑以G为分隔符 阅读全文

摘要：题目：http://codeforces.com/contest/909/problem/D 题意：每次操作可以选择任意个数的字母，只要那个字母和相邻的一个字母不相同，就可以删去自身和不相同的1或2个字母，问需要多少次操作使得无法继续删除。 分析：每次删除只能删除一个连续相同区段的左端点和右端点（除 阅读全文

摘要：题意：给一个n行m列的矩阵，原矩阵按数字顺序从第一行开始向后填充，寻找一种方案使得原矩阵中相邻的数字在新矩阵中都不相邻。 分析：没有什么技术含量的一道构造题，试试就可以发现方案，很多人是用随机化过的这道题，但是对速度要求较高。比较稳定的方法是分两行或三行叉开放置，并且在第二行放置的时候先放两个最大的 阅读全文