https://www.luogu.com.cn/problem/P1478 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, s, a, b; 4 struct apple{ //结构体定义苹果的高度和摘苹果所用的力气 5 int ...
分类:
移动开发 时间:
2020-07-23 15:54:43
阅读次数:
85
单向环形链表介绍 -》如图所示: 单向环形链表应用场景 Josephu(约瑟夫、约瑟夫环) 问题 Josephu 问题为:设编号为 1,2,… n 的 n 个人围坐一圈,约定编号为 k(1<=k<=n)的人从 1 开始报数,数 到 m 的那个人出列,它的下一位又从 1 开始报数,数到 m 的那个人又 ...
分类:
其他好文 时间:
2020-07-22 23:36:21
阅读次数:
99
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复 ...
分类:
编程语言 时间:
2020-07-22 20:48:50
阅读次数:
60
break和continue关键字的使用 使用范围 循环中使用的作用(不同点) 相同点 break: switch-case 循环结构中 结束当前循环 关键字后面不能声明执行语句 continue: 循环结构中 结束当次循环 关键字后面不能声明执行语句 补充:带标签的break和continue的使 ...
分类:
其他好文 时间:
2020-07-22 20:16:21
阅读次数:
78
令$dp[i]$表示放置连续的$i$个骨牌所需要的期望步数,按照区间DP的思想,它是来自一个$l+1+r$的区间的,这里的$+1$就是最后放的那块,且$l+1+r=i$,下面来考虑转移。 首先,假设骨牌倒了之后不会碰倒两边的骨牌,则有转移: \(dp[i]=dp[l]+dp[r]+\frac{1}{ ...
分类:
其他好文 时间:
2020-07-22 20:05:39
阅读次数:
82
本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是LeetCode专题53篇文章,我们一起来看看LeetCode中的85题,Maximal Rectangle(最大面积矩形)。 今天的这道题目和上一篇文章讲的Largest Rectangle in Histogram这题有一定的相似 ...
分类:
其他好文 时间:
2020-07-22 13:51:02
阅读次数:
79
Record the process of Leetcode by issue Weekly Contest Date Weekly Contest 162 11/10/2019 BiWeekly Contest 13 11/16/2019 Weekly Contest 163 11/17/2019 ...
分类:
其他好文 时间:
2020-07-21 14:05:16
阅读次数:
84
private void dataGridView1_CellPainting(object sender, DataGridViewCellPaintingEventArgs e) { if (e.RowIndex >= 0 && e.ColumnIndex >= 0 && e.Value.ToS ...
数论分块 将原式变形,很容易得到以下式子: \[ G(n,k)=n*k-\sum_{i=1}^n \lfloor \frac{k}{i} \rfloor \times i \] 对于$\lfloor\frac\rfloor=x$,可得出$\max i=\lfloor \frac \rfloor$ 计 ...
分类:
其他好文 时间:
2020-07-20 22:36:59
阅读次数:
69
brew 安装软件比较方便,国内源下载会比较快,但是有时下载会失败 所有有时需要切换国内与默认的源 切换国内源 # 替换brew.git: $ cd "$(brew --repo)" # 中国科大: $ git remote set-url origin https://mirrors.ustc.e ...
分类:
其他好文 时间:
2020-07-20 13:24:54
阅读次数:
75