最新 最热

poj 1185 炮兵阵地 (状态压缩dp)

如果你是刚刚开始做状态压缩dp,我建议你先看看 poj 3254 Corn Fields 这是一道比这一题更简单,更容易入门的题目。 还有在代码中我用了一个很巧妙的方法求一个数二进制数中1的个数 具体请看我博客中 x& (x - 1)=...

2021-01-22
0

light oj 1005 - Rooks(组合数学)

现在n行中选出m行,C(n,m),再在n列中选出m列随便放A(n,m),答案为C(n,m)*A(n,m)。

2021-01-22
0

poj 2479 Maximum sum(求最大子段和的延伸)

题目的大概意思是把数组分成不交两段,分别求出两段的最大子段和s1和s2,然后求出最大的s1+s2。不知道最大子段和的点这 here

2021-01-22
0

求最大连续子段和 的 dp算法

有n个数(以下都视为整数,浮点的也一样),每个数有正有负,现在要在n个数中选取相邻的一段,使其和最大,输出最大的和。

dp
2021-01-22
0

hdoj 1028/poj 2704 Pascal's Travels(记忆化搜索||dp)

有个小球,只能向右边或下边滚动,而且它下一步滚动的步数是它在当前点上的数字,如果是0表示进入一个死胡同。求它从左上角到右下角到路径数目。...

2021-01-22
0

hdoj 3555 BOMB(数位dp)

//hdoj 3555//2013-06-27-16.53#include <stdio.h>#include <string.h>__int64 dp[21][3], n;int len, bit[21];//dp[i][0] 长度为i 包含49的个数//dp[i][1] 长度为i没有49但以9开头的......

dp
2021-01-22
0

codeforces 289 B. Polo the Penguin and Matrix

题目意思是在n*m的矩阵中,你可以对矩阵中的每个数加或者减d,求最少的操作次数,使得矩阵中所有的元素相同。

2021-01-21
0

工业物联网LCD数码屏的驱动原理及低功耗设计(华大半导体HC32L136)

在工业物联网传感器可视化设计时,仅仅为显示传感器的数值变化,多选用低成本、低功耗、尺寸合适的LCD数码屏,本次博客为各位分享华大半导体HC32L136驱动LCD数码屏的实现方法以及低功耗设计。...

2021-01-20
1

​LeetCode刷题实战96:不同的二叉搜索树

https://leetcode-cn.com/problems/unique-binary-search-trees/

2021-01-19
0

Leetcode 周赛录屏题解223

B: 快慢指针经典应用。先找到第k个元素,然后用一个间距为k的前后指针一起往后跑,后指针到终点时,前指针就是倒数第k个元素。时间复杂度:

2021-01-13
0