The Counting Problem
Time Limit:3000MS
Memory Limit:Unknown
64bit IO Format:%lld & %llu
SubmitStatus
Description
Given two integers a and
b, we write the numbers ...
分类：
其他好文 时间：
2015-05-01 17:29:56
阅读次数：
309
题目链接：BZOJ - 3530题目分析明显是 AC自动机+DP，外加数位统计。WZY 神犇出的良心省选题，然而去年我太弱..比现在还要弱得多..其实现在做这道题，我自己也没想出完整解法..就想出了个 O(l^3) 的做法：完全按照数位统计的思想来，先统计长度不足 len 的数字的合法种类数，这个枚...
分类：
其他好文 时间：
2015-04-26 12:21:23
阅读次数：
241
题目链接： BZOJ - 3209题目大意设 f(x) 为 x 的二进制表示中 1 的个数。给定 n ，求∏ f(i) (1 #include #include #include #include #include using namespace std;typedef long long LL.....
分类：
其他好文 时间：
2015-01-19 18:48:59
阅读次数：
268
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1026
很基础的数位DP题，很早之前我就尝试做这题，不过当时我被这题吓死了，现在回过头做这题，感觉简单多了。
做这个题时我想到了POJ一道类似的组合数学的题，同样是按数位统计，有异曲同工之妙。
题目要求[a,b]区间上的windy数个数，我们可以转化成求[1,a]上的windy...
题意：对于数加一位减一位，给定N，求1~N的和。
例子12=1-2+3-4.........
分类：
其他好文 时间：
2014-09-19 15:37:05
阅读次数：
302
Bomb
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 7187 Accepted Submission(s): 2512
Problem Description
The counter-terrorists fou...
分类：
其他好文 时间：
2014-08-08 21:22:46
阅读次数：
396
1057. Amount of Degrees
Time limit: 1.0 second
Memory limit: 64 MB
Create a code to determine the amount of integers, lying in the set [X;Y] and being a sum of exactlyK different integer de...
分类：
其他好文 时间：
2014-08-07 19:03:10
阅读次数：
384
部分系列题当然是不齐的。JZP系列 JZPKIL 数论，反演，积性函数，伯努利数，（常数优化） JZPFAR k-d树 JZPTAB 分块 hash sam【太可怕了 不会写】 JZPLCM 三维偏序，可持久化线段树维护 JZPEXT 数位统计（常数优化） JZPGYZ suffix array水....
分类：
其他好文 时间：
2014-07-11 09:50:41
阅读次数：
229
