V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  valuedlute  ›  全部回复第 7 页 / 共 7 页
回复总数  136
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
[email protected] 提供更多岗位~
2015-01-16 14:32:26 +08:00
回复了 DearTanker 创建的主题 问与答 关于 12306 密码泄漏,我无耻的来推销 Lastpass 了。。。
@DearTanker 求问有货么 想买2个
2014-10-24 18:44:08 +08:00
回复了 34D 创建的主题 Python Django 1.7 模板路径问题
用tree命令打出来...

我的是
import os
BASE_DIR = os.path.dirname(os.path.dirname(__file__))

TEMPLATE_DIRS = [os.path.join(BASE_DIR, 'templates')]
2014-10-09 16:13:03 +08:00
回复了 sneezry 创建的主题 奇思妙想 闯关送书
刚通关,挺有意思的
1  2  3  4  5  6  7  
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   1156 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 27ms · UTC 17:57 · PVG 01:57 · LAX 10:57 · JFK 13:57
♥ Do have faith in what you're doing.