哟吼！

摘要： 题意： 给出n个点m条公路k条铁路。 接下来m行 u v w //u->v 距离w 然后k行 v w //1->v 距离w 如果修建了铁路并不影响两点的最短距离，那么修铁路是没必要的 求能删掉多少条铁路 题解： 把公路和铁路放一起构成一个图，然后跑一边最短路。最后如果最短路结果小于铁路的长度，那么这 阅读全文

摘要： 莫队算法链接：传送门 题意： 有n个数，m个区间。问区间内有多少个x，x满足x的个数等于x的值的个数（如果x是3，区间内要存在3个3）。 题解： 因为a[i]太大，所以要离散化一下，但是不能用map容器，因为map容器多一个log 莫队就是离线问题+区间的移动。复杂度是O（(N+M)*√N） 莫队代 阅读全文

摘要： 题意：给你n，m，表示n个顶点和m条边，让你构造一个图。 要求 1.1->n最短路为素数 2.最小生成树边权和为prime 3.没有重边 4.边大小[1,1e9]。 (题目给定m>n-1) 题解： 你可以先构造一个 最短路==最小生成树权值和==素数 ，然后剩下的边保证不重复的前提下赋一个大的值就行 阅读全文

摘要： 题意： 给你n个数，你每次操作可以对一个数加1或者减1，让你求你最少需要操作多少次可以使这n个数的公因子大于1 题解： 正常方法就是枚举质因子（假设质因子为x），然后对于这个数组中的数a[i],让a[i]变成x的倍数的最小操作数为： 1、如果a[i]不为0 答案为：min(a[i]%x,x-a[i] 阅读全文

摘要： 题意： 给你b个球，m个楼层，你需要找到一个楼层数k，使得从小于k这个楼层上面扔下去球，而球不会碎。求在最糟糕的情况下你最多要尝试多少次 题解： dp[i][j]表示你有b个球，楼层总数为m，你找到那个k一共尝试了dp[i][j]才找到 如果在某楼层x下扔下球，球碎了，那么dp[i][j]状态可转化 阅读全文

摘要： 题意： 按照顺序给你n个数，当数的数量是奇数的时候就输出它们的中位数 题解： 优先队列默认是大顶堆，即priority_queue.top()是这个队列中的最大值 那么我们就可以先创造一个大顶堆优先队列qmax，和一个小顶堆qmin qmin里面放的是大于等于中位数的数，qmax里面放的是比中位数小 阅读全文

摘要： 题意：一个项链用n个珠子构成，是一个条而不是一个环，由红和蓝两种颜色构成，要求以任意点为起点向后的素数个珠子中，保证红颜色的大于等于蓝颜色的，问你有多少种方案满足，范围：n(2≤n≤1018) 推导过程参考链接：https://blog.csdn.net/nobleman__/article/det 阅读全文

摘要： 题意： 题目长的变态，其实题意就是给出一个图，若图连通，则求生成树最大边与最小边差值的最小值，输出最小差值。否则输出-1. 题解： 用kruskal算法求最小生成树，要对边先排序。枚举最小边，然后求最小生成树，就可以得到最大边，只要每次更新最优解就行了。 代码： 1 #include<stdio.h 阅读全文

摘要： 题意：在一个平面直角坐标系，一个点总是从原点出发，但是每次移动只能移动8个方向的中的一个并且每次移动距离只有1和√2这两种情况，最后一定会回到原点（以字母5结束），请你计算这个点所画出图形的面积 题解： 叉积又叫向量积，如下图 设AC这条边为向量a，AB这条边为向量b，夹角为 那么会有： 那么一个多 阅读全文

摘要： 题意： 输入一张有向图，无自回路和重边，判断能否将它变为有向图，使得图中任意一条路径长度都小于2。 如果可以，按照输入的边的顺序输出构造的每条边的方向，构造的边与输入的方向一致就输出1，否则输出0。 题解： 当我看到“图中任意一条路径长度都小于2”这句话的时候我都懵了，不知道这道题让干啥的。 最后没 阅读全文