摘要:
使用XMAPP V3.2.2,第一次启动正常,第二次启动MYSQL失败 17:10:26 [mysql] Error: MySQL shutdown unexpectedly. 17:10:26 [mysql] This may be due to a blocked port, missing d 阅读全文
摘要:
题目描述 在一个有 m n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 输入格式 第 1 行有 2 个正整数 m 和 n,分别表示棋盘的行数和 阅读全文
摘要:
注意a数组初始化,调用Pow(a,n,w),n是第几项,求斐波那契中w默认为2 阅读全文
摘要:
``` struct edge { int to, capacity, cost, rev; edge() {} edge(int to, int _capacity, int _cost, int _rev) :to(to), capacity(_capacity), cost(_cost), r 阅读全文
摘要:
题意:每次从1到i 1中选择最少的数减为0,确保1到i的前缀和小于m,我们离散化,从小到大排序,按照输入顺序每遍历一个就插入到树状数组在排序过后的位置,二分位置确保树状数组的前缀和刚好小于/等于m a[i](当前i必选),因为从小到大排序确保了现有的小的尽量多选,大的都删掉。 include def 阅读全文
摘要:
这道题求第n项和第m项斐波那契的公约数这里有一个定理(n,m都是1e9) gcd(f[m],f[n])=f[gcd(n,m)] 斐波那契使用矩阵快速幂求 include define ll long long define ull unsigned long long define ld long 阅读全文
摘要:
矩阵中1表示可行,0表示不可行,取一个最大的正方形 include define ll long long define pii pair using namespace std; const int INF=2147483647; int n,m; int a[105][105]; int dp[ 阅读全文
摘要:
直接复制进设置里的CSS定制即可,注意在选项中吧编辑器设置为markdown 注意代码首尾都要加" .cnblogs markdown .hljs { display: block; overflow x: auto; / padding: 1.6em 3em !important; / paddi 阅读全文
摘要:
题意 一个点可以覆盖半径2以内的的点,最少多少点可以全覆盖(可以延伸为k半径) 预处理出每个点深度,从最深的点开始网上覆盖,dis数组表示最近的覆盖中心点的距离,大于2(k)时,把他的2(k)代设成覆盖中心(贪心思想,保证最远且刚好能覆盖当前点) 阅读全文
摘要:
题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,…,L0,1,…,L(其中LL是桥的长度)。坐标为00的点表示桥的起点,坐标 阅读全文