Dili_iiii

编码全要靠底力

摘要: 使用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 阅读全文
posted @ 2019-12-10 17:21 Dili_iiii 阅读(4180) 评论(0) 推荐(1) 编辑
摘要: 题目描述 在一个有 m n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 输入格式 第 1 行有 2 个正整数 m 和 n,分别表示棋盘的行数和 阅读全文
posted @ 2019-10-21 21:28 Dili_iiii 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 注意a数组初始化,调用Pow(a,n,w),n是第几项,求斐波那契中w默认为2 阅读全文
posted @ 2019-07-30 20:48 Dili_iiii 阅读(217) 评论(0) 推荐(0) 编辑
摘要: ``` struct edge { int to, capacity, cost, rev; edge() {} edge(int to, int _capacity, int _cost, int _rev) :to(to), capacity(_capacity), cost(_cost), r 阅读全文
posted @ 2019-07-30 09:37 Dili_iiii 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 题意:每次从1到i 1中选择最少的数减为0,确保1到i的前缀和小于m,我们离散化,从小到大排序,按照输入顺序每遍历一个就插入到树状数组在排序过后的位置,二分位置确保树状数组的前缀和刚好小于/等于m a[i](当前i必选),因为从小到大排序确保了现有的小的尽量多选,大的都删掉。 include def 阅读全文
posted @ 2019-07-29 20:06 Dili_iiii 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 这道题求第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 阅读全文
posted @ 2019-07-23 16:19 Dili_iiii 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 矩阵中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[ 阅读全文
posted @ 2019-07-21 20:51 Dili_iiii 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 直接复制进设置里的CSS定制即可,注意在选项中吧编辑器设置为markdown 注意代码首尾都要加" .cnblogs markdown .hljs { display: block; overflow x: auto; / padding: 1.6em 3em !important; / paddi 阅读全文
posted @ 2019-07-21 20:35 Dili_iiii 阅读(544) 评论(3) 推荐(1) 编辑
摘要: 题意 一个点可以覆盖半径2以内的的点,最少多少点可以全覆盖(可以延伸为k半径) 预处理出每个点深度,从最深的点开始网上覆盖,dis数组表示最近的覆盖中心点的距离,大于2(k)时,把他的2(k)代设成覆盖中心(贪心思想,保证最远且刚好能覆盖当前点) 阅读全文
posted @ 2019-07-21 20:20 Dili_iiii 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,…,L0,1,…,L(其中LL是桥的长度)。坐标为00的点表示桥的起点,坐标 阅读全文
posted @ 2019-07-04 08:22 Dili_iiii 阅读(223) 评论(0) 推荐(0) 编辑