摘要：
题意：给你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]状态可转化 阅读全文