V2EX › valuedlute 的所有回复 › 第 7 页 / 共 7 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 2 3 4 5 6 7

❮

❯

2015-07-08 00:57:02 +08:00

回复了 plantparknet 创建的主题 › Python › Leetcode 新题 number-of-digit-one 求解

递归，举个例子 51234 = 50000 + 1000+ 200+ 30 + 4
低位可以对高位做贡献，复杂度log(n)

数位dp很容易做出来。部分代码
long long dfs(int pos, bool bound)
{
if(pos == -1) return 0;
if(!bound && ~dp[pos]) return dp[pos];

int end = bound ? dig[pos]-'0' : 9;
long long ret = 0;
for(int i=0; i<=end; i++)
{
ret += dfs(pos-1, bound && i == end);
if(i == 1)
{
if(bound && i == end) ret += q[pos] + 1;
else ret += p[pos];
}
}
if (!bound) dp[pos] = ret;
return ret;
}

2015-05-02 23:26:18 +08:00

回复了 fuhanfeng 创建的主题 › 问与答 › 夏天到了， Google 之类的有卖文化衫吗

google code jam round2前1000有t恤，我就求自己5.30晚上给力。

2015-04-07 15:48:26 +08:00

回复了 ligyxy 创建的主题 › 数学 › 做 Project Euler 的小感叹

后面的题目算法、数学、编码基本都挺重要的。
我做这个只是在于ac的乐趣，过了题号400+的题目很有成就感的。

2015-03-30 14:30:36 +08:00

回复了 braineo 创建的主题 › C › 有没有绿色的集成好 c++ compiler debugger 的 IDE？

codeblocks

2015-03-19 14:31:56 +08:00

回复了 skywalkerfan 创建的主题 › 互联网 › 获投资回馈 V2EX 用户，吐槽 100offer 留邮箱送亚马逊现金卡

[email protected] 提供更多岗位～