Shadowdsp

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6019 题意：给出n个颜色的物品，你每次取只能取连续的不同颜色的物品，问最少要取多少次。 思路：从头往后扫，用set存之前取了什么物品，然后每次重复就clear，ans++。 阅读全文

摘要： http://codeforces.com/gym/101341/problem/I 题意：给三个N*N的矩阵，问a*b是否等于c。 思路：之前遇到过差不多的题目，当时是随机行（点），然后验证，不满足就退出。还有暴力弄的（当时的数据是500）。也提到过这样的解法，当时没用这种做法做一遍。 就是构造多 阅读全文

摘要： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1804 题意：…… 思路：对于某条路径，在遍历到某个点的时候，之前遍历过的点都可以到达它，因此在这个时候对答案的贡献就是∑(a1 + a2 + a3 + ... + ai) * bv，其中a是之前 阅读全文

摘要： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1811 题意：给出一棵树，每一个结点有一个颜色，然后依次删除树边，问每次删除树边之后，分开的两个连通块里面的颜色交集数是多少，即公有的颜色数。 思路：可以像树形DP一样，先处理出儿子结点，然后回溯 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3955 题意：给出一个n*m的矩阵，定义矩阵中的特殊点Aij当且仅当Aij是这一行最小的唯一元素，是这一列最大的唯一元素。删除一些行和列，剩下的元素构成的矩阵一共有（2^n-1 阅读全文

摘要： http://poj.org/problem?id=3301 题意：在二维平面上有n个点，每个点有一个坐标，问需要的正方形最小面积是多少可以覆盖所有的点。 思路：从第二个样例可以看出，将正方形旋转45°的时候，面积是最小的。 因此考虑旋转正方形，就可以当作旋转本来的点，对于旋转后的点，求最大的x和最 阅读全文

摘要： https://scut.online/p/125 125. 笔芯回文 125. 笔芯回文 125. 笔芯回文 125. 笔芯回文 125. 笔芯回文 125. 笔芯回文 题目描述 bxbx有一个长度一个字符串SS，bxbx可以对其进行若干次操作。 每次操作可以删掉一个长度为k(1 \leq k \ 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5572 题意：给出n个线段，问最少删除几个线段可以使得任意一个点不会被三个以上的线段覆盖。 思路：首先离散化坐标。 然后想着按右端点从小到大排序后直接O（n）扫的贪心，但是后面发现 阅读全文

摘要： http://codeforces.com/gym/101097/attachments 题意：现在有k种颜色的木棍，每种颜色有ni根木棍，每根木棍有一个长度，问是否有三根木棍可以组成三角形，并且这三根木棍的颜色都不相同。 思路：忘了并不能直接枚举第i根，然后找i-1和i-2根，因为还有很多情况没考 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1565 题意：中文。 思路：一个棋盘，要使得相邻的点不能同时选，问最大和是多少，这个问题就是最大点权独立集。 可以转化为所有的点权 - 最小点权覆盖集（最小割） = 最大点权独立集。 转载两个的定义：这里。 覆盖集 阅读全文

摘要： http://poj.org/problem?id=2455 题意：给出n个点和m条无向路，每条路都有一个长度。从1点到n点要走t次两两互不重合的路。求出每条1->n的路中相邻两点最大值的最小值。 思路：题目就是要最小化最大值，因此可以二分枚举当前的最大长度，如果长度小于等于当前枚举的值的话，就可以 阅读全文

摘要： http://poj.org/problem?id=1966 题意：给出一个由n个点，m条边组成的无向图。求最少去掉多少点才能使得图中存在两点，它们之间不连通。 思路：将点i拆成a和b，连一条a->b的容量为1的边，代表这个点只能走一次，然后如果点i和点j有边相连，那么将bi和aj相连，bj和ai相 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2298 题意：给出一个x，y，v，问从（0,0）以v为初速度射箭，能否射到（x，y）这个点，如果能，输出最小的射出角度（与x轴），否则输出-1. 思路：首先考虑不能到达的情况，由动能定理mgy > 1 / 2 * 阅读全文

摘要： https://vjudge.net/problem/ZOJ-3962 题意：有16种灯，每种灯的花费是灯管数目，代表0~F（十六进制），现在从x开始跳n-1秒，每一秒需要的花费是表示当前的数的花费之和，问n-1秒后这段时间的花费总共是多少。跳到FFFFFFFF之后会跳回00000000. 思路：怀 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3963 题意：给出一个n个数的序列，可以在其中找一个子序列建堆，并且堆中的父亲结点j和孩子结点i满足sj ≤ si and j < i。问要分配所有的数到堆里面，最少可以建多少 阅读全文