JustNo

均分纸牌  题目链接 这道题是一道贪心问题（也有不用贪心方法写的）。 解题思路： 显然我们要先求和，把牌堆的平均值求出。 题目上说，每次只能向左右两边移动一次（第一堆，最后一堆除外），最少要多少次。 我们不如从一组实例来讲吧： 上述十个数字，平均值为10. 我们，这样看： 第一个数字等于10，忽略。 第二个数字小于10。第三个数字小于10。恰好第四个大于10。第四个或许能给第二、...

题目链接：https://www.luogu.org/problemnew/show/P2661 这题仔细分析一下是有向图最短路径问题，然后看了一眼数据量，Dijkstra等算法不能过。看了大佬的题解，发现这题能用拓扑排序或并查集解决。 1.拓扑排序 这题由于每一个人只能传递给一个人，出度为1.先把出度为0的删去，把周围顶点入度-1，若入度为0，放入队列。。。 拓扑排序中的点删去，剩下的点...

题目链接：：P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm 哈哈，这道题和信息传递很类似。发现拓扑排序和有向图最小环问题真的联系密切。 和信息传递那一题不太一样的是，我们不仅要求最小环的步长，也要求那些不成环的点的步长。其实这也不难，仔细想想，不能成为完整的一个环的话,它所得到糖果数不就是把它从下一个隔间得来的糖果数量再+1吗； 举例 ...

1.种类并查集 从食物链，发现的新名词。我们可以把它看做是一种特殊的并查集，适用于判断多个种类是否存在关系的情况。 简单想法下的解题步骤是把一个集合分成几段，有几个种类就分成几段。 食物链这题按照数据量分为三个区间段 1--n,  n+1--2*n ,  2*n+1--3n.把他看作是A,B,C。但是我们不知道到底是那两个种类的关系，所以我们都试一试。 举例： 1 2 3 1表示2,3...

典型的最短路问题 献上朴素Dijsktra、SPFA解法（其实不用去重边，洛谷的数据没那么坑） 1.Dijkstra解法 #include <cstdio> #include <vector> using namespace std; int dist[2510]; struct Node{ int num; bool know; int path; vec...