undefined2024 - 博客园

2015年2月24日

摘要：数位DP#include #include using namespace std;const int MAX_DIGIT = 15;const int MAX_K = 10005;long long n;int f[MAX_DIGIT];long long memoize[MAX_DIGIT][M... 阅读全文

posted @ 2015-02-24 20:04 undefined2024 阅读(203) 评论(0) 推荐(0) 编辑

Codeforces 55D

摘要：基本的数位DP，注意记录那些状态可以用最小的空间判断出整除性。#include #include using namespace std;#define D(x) const int MAX_DIGIT_NUM = 20;int f[MAX_DIGIT_NUM];long long memoize[... 阅读全文

posted @ 2015-02-24 11:29 undefined2024 阅读(241) 评论(0) 推荐(0) 编辑

2015年2月23日

Light OJ 1032

摘要：数位dp，许多数位dp需要统计某种模式（子串）出现的数量，这种题通常需要在递归参数中加入高位已经出现过的模式的数量。#include #include using namespace std;#define D(x) const int MAX_DIGIT = 40;long long n;int ... 阅读全文

posted @ 2015-02-23 18:19 undefined2024 阅读(153) 评论(0) 推荐(0) 编辑

Light OJ 1140

摘要：数位dp，需要记录前导0。数位dp中需要注意统计0,00,000……这些数字。数位dp的写法可以分为两类。由于我们通常采用记忆化搜索的方式进行dp，所以我们有一个记忆化数组。一种是记忆化数组的意义是不通用的，对于不同case，该数组的值不同。另一种是通用的，不同case，数组的值不变。对于第一种情况... 阅读全文

posted @ 2015-02-23 13:02 undefined2024 阅读(264) 评论(0) 推荐(0) 编辑

2015年2月16日

The Imitation Game

摘要：《The Imitation Game》是一部非常好的电影，讲述了人工智能之父——阿兰图灵的传奇一生。重点讲述了他通过破译德国的通讯密码缩短了二战的持续时间，因而拯救了无数生命的伟大事迹。强烈推荐大家去看一看，这可是豆瓣评分8.6的好片啊！另外，《The Imitation Game》也是当年图灵发... 阅读全文

posted @ 2015-02-16 01:10 undefined2024 阅读(1089) 评论(1) 推荐(0) 编辑

A Blog

公告