题意不说,直接上思路: 这道题看起来没有思路,不清楚如何安排能够保证左边l根,右边r根,所以需要简化这道题,让思路浮现出来, 我们摆放顺序不能是从左到右或者从右到左的顺序摆放,而从小到大不行,所以是从大到小可以,原因是摆放小的不会影响大的, 将小的摆放左边一定能够使左边+1,同理右边也是一样,而中间 ...
分类:
其他好文 时间:
2019-08-26 15:01:58
阅读次数:
68
POJ2385 题意:有两棵树,初始时第一棵树会掉苹果,一头牛初时在第一颗树下,一共有T秒,牛最多走W步,给出树掉果子的序列,求牛该怎么走才能最大化收益 题解:递推方程dp[i][j]=max(dp[i-1][j],dp[i-1][j-1]),其中dp[i][j]表示第i秒还能走j步时能拿到的最大价 ...
分类:
其他好文 时间:
2019-08-26 09:18:47
阅读次数:
52
"题目地址" 经典递推题。 解出 n (1 define N 15 using namespace std; int n; int f[N],d[N]; int main() { memset(f,0x3f,sizeof(f)); d[1] = f[1] = 1; puts("1"); for(in ...
分类:
其他好文 时间:
2019-08-26 00:20:02
阅读次数:
110
"题目地址" 递推递归?不像。 状态压缩?不够全面。 Dfs,Bfs,枚举大法好? 也不是。 题目难度?八皇后差不多的难度吧。反正对于大佬简单,对于我这种蒟蒻难就对了。 模拟?对,就是模拟,膜拟,膜你... ... 题解 考虑一种方法,枚举第一层开关灯——因为我们只要第一层知道了,或者说是固定了,后 ...
分类:
其他好文 时间:
2019-08-25 22:51:02
阅读次数:
201
原题 题目链接 题目分析 计数dp题,感觉其实也可以用组合数学做,但我太菜了,推不出通用公式.dp可以定义dp[i][j]为前i种选j个蚂蚁有多少种选法,然后递推公式如下,其中c[i]表示第i种的数量, dp[i][j]=Σ(min(j,c[i]),k=0)dp[i-1][j-k].可以化简一下,d ...
分类:
其他好文 时间:
2019-08-25 12:28:46
阅读次数:
92
1. 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 2. 思路和方法 青蛙每一次跳跃只有两种选择:一是再跳1级阶梯到达第n级阶梯,此时小青蛙处于第n-1级阶梯;或者再跳2级阶梯到达第n级阶梯,此时小青蛙处于n-2级阶 ...
分类:
其他好文 时间:
2019-08-25 12:21:06
阅读次数:
92
这两道题看起来几乎一模一样,但是第一道是绿题,第二道却是橙题,做法也很不一样。 为什么第二道可以直接递推,第一道却得用单调栈呢? 其实也不难分析。两道题的区别是是否限制填充矩形的宽度。第一道没有限制,对于每个高度需要用几个矩形便是未知的, 故须找出最优方案,所以根据其最优处理的特点利用单调栈处理每个 ...
分类:
其他好文 时间:
2019-08-25 00:36:37
阅读次数:
98
露点温度,dew-point temperature(td ),在空气所含水气量(含湿量)以及压力不变的情况下,通过冷却降温而达到饱和状态时的温度。单位为℃. 描述成公式如下(来自ASHRAE) 计算 td 时,是一个pw相关的拟合公式,如下 根据拟合结果,可以带入第一个公式进行迭代提高精度. 绝对 ...
分类:
其他好文 时间:
2019-08-25 00:29:50
阅读次数:
106
题面描述点此qwq。 正解开始。 一道茅塞顿开恍然大悟的题目: 第一眼看到这个题的时候,语文不好的我对着题目中的 这些,和: 这句话发呆半天,,,, 因为不关我怎么构建几何模型,我都不理解这句话。。 (吐槽题面臃肿!) 然后想了一下,发现题目是这个亚子: 给你一个矩阵M,M上每一个节点(i,j)表示 ...
分类:
其他好文 时间:
2019-08-24 22:47:54
阅读次数:
119
引言 这篇论文深刻分析了one-stage的模型精度比two-stage更差的原因,并提出Focal Loss提高精度。 思路 在论文中,作者指出,造成one-stage模型精度差的原因主要是:正负样本极不平衡。一张图片只有那么几个目标,但是用来分类的Anchor Box却能达到几千个,大量的样本都 ...
分类:
Web程序 时间:
2019-08-22 19:12:06
阅读次数:
134