X mod f(x)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Problem Description
Here is a function f(x):
int f ( int x ) {
if ( x == 0 ) ret...
分类：
其他好文 时间：
2014-07-24 11:34:30
阅读次数：
281
dp[i][j]表示i位数权值不超过j的数的个数
注意点：
dp[i][j]的值不用每次都初始化，因为它的值不受输入的影响，如果前面算过了就直接拿来用，没算过就拿来算并记录下来
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-23 22:38:57
阅读次数：
266
题目大意：
要找出1到n之间有多少个数含13，并且能被13整除
记忆化搜索：
dp[pos][pre][mod][statu],pos位数,pre前一位,mod余数,statu状态
有2个状态：含13，不含13
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-23 18:08:05
阅读次数：
193
XHXJ's LIS
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 755 Accepted Submission(s): 289
Problem Description
#define xhxj (X...
分类：
其他好文 时间：
2014-07-22 00:27:36
阅读次数：
244
#1033 : 交错和
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0,?a1,?...,?an?-?1，定义交错和函数：
f(x)?=?a0?-?a1?+?a2?-?...?+?(?-?1)n?-?1an?-?1
例如：
f(3214567)?=...
分类：
其他好文 时间：
2014-07-18 22:06:31
阅读次数：
468
http://202.121.199.212/JudgeOnline/problem.php?id=1771夏季赛H题DescriptionInput第一行含有一个正整数 T，表示有 T 组测试数据。每组数据只有一行，包含三个整数 L_i,R_i,m。约定 T≤200； 0≤L≤R≤10^18； |...
分类：
其他好文 时间：
2014-07-16 21:48:29
阅读次数：
154
其实就是一道蛮简单的数位DP考试的时候出了点小错导致基本Wa0还好数据分治有30分- -num[i][j][k]表示前i位数字和为j的数的个数 k=0表示不顶上界 k=1表示顶上界转移方程见代码dp[i][j][k]表示前i位数字和为j的数的和转移方程同见代码 1 #include 2 #incl....
分类：
其他好文 时间：
2014-07-13 23:36:05
阅读次数：
269
这场感觉题目确实还算可以，不过，说好的每题10s效果上却不理想。这个时限还算比较紧。因为时间不是按绝对的多出几秒来计算，而是几倍来计算的。比赛做的不好，后面又去做了一下。A：典型的数位DP，一直坑在这里。E：求f(f(f(n)))%p。f()表示斐波那契数。关于求斐波那契数模的循环节是有特定的数学定...
分类：
其他好文 时间：
2014-07-13 19:09:55
阅读次数：
387
题意：求0-B的满足
思路：数位DP，记忆化搜索
#include
#include
#include
#include
using namespace std;
int A, B;
int dp[20][200000];
int bit[20];
int dfs(int cur, int num, int flag) {
if (cur == -1)
return num ...
分类：
其他好文 时间：
2014-07-13 00:02:35
阅读次数：
338
题目大意：
说七个party选择数字（各不相同）
而规定的小象的party选择的数字之中所拥有的数字4和7的个数要比其他六个party拥有的个数之和还要严格多，询问方案数。
如m=7时其余的随意选择至少会拥有一个4或7，与题意矛盾，故方案数为0
m=8时，7 1 2 3 5 6 8是一种合法方案
思路：
由于小象的party选到的数字所含4和7的个数至多和m的位数一样多，则枚举小象的party所含4和7的个数，剩余的6个party直接用dfs即可（直接用乘法原理）。
而通过数位dp可以算出1~m之中所拥有...
分类：
其他好文 时间：
2014-07-10 19:44:26
阅读次数：
193
