ACM-数位DP

ACM-威佐夫博弈之取(2堆)石子游戏——hdu2177

取(2堆)石子游戏TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):932AcceptedSubmission(s):557ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一
ltree98·2020-07-09 20:14

有点坎坷，却又有点感动。

4.27UPD:半个月没更新，，数位dp真难写。。。有不少坑。。4.14UPD:我不会做题，退役还不行嘛4.5UPD:清明假期的第一天，疯狂砥砺自我，但还是有些自闭的。从现在到陕西省赛，
初仔仔·2020-07-08 14:53

ACM-进制转换

在做题的时候，遇到好多题目都是有关进制间的转换的，所以花点时间整理一下。具体的进制之间的转换方法，一般计算机书籍上都有，无非是基数与权值的讨论，只是将它们写成程序时有点费时。所以下面就直接给出一份比较简洁的模版：constintMAXN=1000;intt[MAXN],A[MAXN];charOldData[MAXN],NewData[MAXN];//转换前、后的数据intolds,news;//
潜水的疯·2020-07-08 09:35

BOJ Season Autumn, 2012

0101010202&ref=hotnewsfeed&sfet=102&fin=0&ff_id=256603565#nogoA怎么乱搞都能过…标程是用树链剖分写的，然后通过的代码有dfs序列的，看不懂的，乱搞水过的…B数位
夏天的风·2020-07-08 04:58

HDU 3709 && UVALive 5004 && ZOJ 3416 Balanced Number 数位dp

文章目录题意题解题意定义平衡数为将支点放在某个数字上,杠杆两边(每个数乘它离支点的距离)能够平衡的数字,求[l,r]内平衡数的个数.题解明显数位dp.令dp[i][j][sum]dp[i][j][sum
Fuko_Ibuki·2020-07-07 21:46

pat1049 Counting Ones

思路：数位dp，定义dp[i][j]表示从0到以i为首位长度为j后位全是0的区间有多少数位1。
csx0987·2020-07-07 06:11

ACM-区间调度问题

//有m项工作每项工作分别在Si时间开始，在Ti时间结束。//对于每项工作你都可以选择参与与否。如果选择参与//那么自始至终都必须全程参与，此外参与工作的时间端不能//重叠（即使是开始的瞬间的重叠也是不允许的）//input//n=5//s={1,2,4,6,8}//t={3,5,7,9,10}//output//3#include"cstdio"#include"iostream"#includ
csx0987·2020-07-07 06:10

ACM-硬币问题

//有1元，5元，10元。50元，100元，500元的硬币各C1，C5,C10,C100//C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假定//本题至少存在一种支付方案//input//C1=3,C5=2,C10=1,C50=3,C100=0,C500=2,A=620//output//6#include"cstdio"intC[6];constintV[6]{1,5,10,50,
csx0987·2020-07-07 06:10

hdu4734(数位DP)

题意:求f(0)~f(B)中,有几个小于等于f(A)的;函数f就是把一个数字一位位分开,右边开始第一位*2^0+第二位*2^1....第n位*2^(n-1);思路:数位DP;dp[i][j]表示第i位比
二分查找·2020-07-06 10:01

BZOJ P4521 [CQOI2016] 手机号码【数位DP】

状态类似于这道题：https://blog.csdn.net/yanzhenhuai/article/details/82829336然后forforfor跑一下：#include#include#include#include#include#definelllonglong#definerep(i,x,y)for(lli=(x);i=(y);i--)usingnamespacestd;cons
Riypo_Yian·2020-07-06 10:35

[BZOJ3131][Sdoi2013]淘金（数位DP+贪心+堆）

反过来想：对于一个ii，求有多少个jj满足f(j)=if(j)=i（下面记作c(i)c(i)）。可以发现在f(j)=if(j)=i中，数ii必然可以分解成2a×3b×5c×7d2a×3b×5c×7d的形式。所以虽然N≤1012N≤1012，但是满足c(i)>0c(i)>0的ii是不多的（实测最多1467214672个）。因此设状态：dp[i,j,0/1]dp[i,j,0/1]表示从低到高位到了第i
xyz32768·2020-07-06 09:40

hdu4734之数位dp

F(x)TimeLimit:1000/500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):606AcceptedSubmission(s):236ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2...A2A1),wedefineitsw
星天93·2020-07-06 09:10

【数位dp】【CQOI2016】手机号码

【题目描述】人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个：号码中要出现至少3个相邻的相同数字；号码中不能同时出现8和4。号码必须同时包含两个特征才满足条件。满足
weixin_44111457·2020-07-06 05:23

ACM-字符串完全总结(知识点+模板)

目录常用STL方法manacher算法字符串HashKMP4.1普通KMP4.2扩展KMPTrie(字典树)5.1字典树5.101字典树自动机6.1AC自动机6.2AC自动机上的动态规划6.3回文自动机(回文树)后缀数组7.1后缀数组的常见用法后缀自动机(SAM)注意1.对于字符串问题，最好使用char[]来存储，不要用string，否则可能会占用大量内存及减低速度2.strlen(char[])
Ogmx·2020-07-06 04:54

ACM-组合数学完全总结（知识点+模板）

目录排列1.1不可重排列1.2可重排列1.3圆排列1.4不尽相异元素全排列1.5多重集的排列组合2.1不可重组合数2.2可重组合2.3不相邻组合2.4多重集的组合2.5常用组合数公式2.6组合数取模(模板)常用公式及定理3.1二项式定理3.2鸽巢原理3.3常见恒等式3.4帕斯卡恒等式3.5卢卡斯定理推论3.6容斥原理3.7错排问题常见数列及其性质4.1斐波那契数列4.2卡特兰数列递推方程5.1线性
Ogmx·2020-07-06 04:53

Avito Code Challenge 2018

第一次打CF，很菜，A了三道水题，第四题好像是是数位DP，直接放弃了。rateing从初始的1500变成了1499，还是绿名，这就很尴尬。
weixin_34176694·2020-07-06 00:03

[CQOI2016]手机号码

Solution直接数位DP。
weixin_34144848·2020-07-06 00:57

【数位DP】[CQOI2016]手机号码

题目描述分析这题的要求的是组成该数的数字满足一些条件的数，并且看数据范围，果断锁定数位DP。考场上我写记忆化搜索的把自己搞晕了，然后果断改写递推版。
weixin_30486037·2020-07-05 21:47

[bzoj4521] [Cqoi2016]手机号码

数位DP。。。。感人肺腑f[i][j][k][l][0..1][0..1]表示i位的数字，开头数字是j，开头有连续k个j，整段数字里有l个连续数字，有无4，有无8。。。。预处理sxbk==。。
weixin_30420305·2020-07-05 20:54

[CQOI2016]手机号码

嘟嘟嘟这题一看就是数位dp。我写数位dp，一般是按数位dp的格式写一个爆搜，然后加一点记忆化。不过其实我一直不是很清楚记忆化是怎么加，感觉就是把dfs里的参数都扔到dp数组里，好像很暴力啊。
weixin_30415801·2020-07-05 20:19

hdu4734（数位dp）

F(x)TimeLimit:1000/500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3530AcceptedSubmission(s):1317ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2...A2A1),wedefineit
weixin_30315723·2020-07-05 20:13

HDU 4734

比赛的时候先写了个裸的数位dpT掉了，然后加加剪枝过了#include#includeusingnamespacestd;intlen,lim;intnum[20],mi[20],mii[20];intdp
Benzema67·2020-07-05 19:21

[数位DP+状态压缩LIS] B - XHXJ's LIS HDU - 4352

Anotherhobbyofxhxjisyy(speculation)somemagicalproblemstodiscoverthespecialproperties.Forexample,whensheseeanumber,shewouldthinkwhetherthedigitsofanumberarestrictlyincreasing.Ifyouconsiderthenumberasas
ummmmm·2020-07-05 18:09

[数位DP] BZOJ 4521 [Cqoi2016]手机号码

题解：http://www.cnblogs.com/ccz181078/p/5379967.html数位DP和喜闻乐见的前缀和#include#include#includeusingnamespacestd
里阿奴摩西·2020-07-05 18:44

HDU4734——F(x)（数位DP）

dp[i][j]表示i位数权值不超过j的数的个数注意点：dp[i][j]的值不用每次都初始化，因为它的值不受输入的影响，如果前面算过了就直接拿来用，没算过就拿来算并记录下来#include#include#include#include#include#include#include#include#include#include#include#include#include#defineinf
fa茶·2020-07-05 18:44

HDOJ 4389 X mod f(x)

数位DP.dp[位][前缀和][总和][mod]然后枚举总和1~81Xmodf(x)TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(
码代码的猿猿的AC之路·2020-07-05 17:40

ACM-蛇形填数

描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10111219161328151437654输入直接输入方陈的维数，即n的值。(n02.#include03.#defineMAXN10004.inta[MAXN][MAXN];05.intmain()06.{07.intn,x,y,tot=0;08.scanf("%d",&n);09.memset(a,0,size
-FIGHTING-·2020-07-05 17:21

Single Round Match 508 Round 1 - Division I, Level Two YetAnotherORProblem

我没可以采用类似数位DP的方法，从高位向低位考虑。dp[i][j]表示考虑前i个高位，j是一个集合，表示n个数字的状态。如果第k的数字的前i的高位已经小于原数了就是1，反之是0。
fwm_94·2020-07-05 17:15

ACM-字符串-模式串匹配-KMP算法

在模式匹配算法中，KMP是比较常见的单模、高效率算法之一。在讨论KMP之前，先看看朴素的匹配算法为什么低效。普通的暴力匹配算法在每一次匹配失败之后，仅仅下移一位，并且需要重新判断整个模式串的每一个字符，见下图：第一次匹配时，首先会遍历模式串的每一个字符，但是发现模式串的第4个字符f，与文本串的第4个字符a不匹配，所以此时匹配失败；接着进行第二次匹配，文本串下移一位，即从第1个字符开始，然后同样会遍
潜水的疯·2020-07-05 16:18

HDU4734--F（x） HDU（150）

数位DP，真男人不解释。
Suvigo·2020-07-05 16:10

HDU 4352 XHXJ's LIS(数位dp&状态压缩)

题目链接：[kuangbin带你飞]专题十五数位DPB-XHXJ’sLIS题意给定区间，求出有多少个数满足最长上升子序列(将数看作字符串)的长度为k。
shiyicode·2020-07-05 14:42

【bzoj4521】【CQOI2016】【手机号码】【数位dp】

Description人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个：号码中要出现至少3个相邻的相同数字，号码中不能同时出现8和4。号码必须同时包含两个特征才满足
sunshinezff·2020-07-05 13:09

Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) F. Bits And Pieces（DP）

感觉就是数位dp啊https://codeforces.com/blog/entry/45223hint：这个题要把dp的顺序反一下代码：#include#definexxfirst#defineyysecond
_bibibibi·2020-07-05 12:59

CQOI2016 手机号码 数位DP

CQOI2016NKOJ3613手机号码问题描述人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个：号码中要出现至少3个相邻的相同数字，号码中不能同时出现8和4。号码
rgnoH·2020-07-05 10:27

【bzoj 4521】 [Cqoi2016]手机号码（数位dp）

4521:[Cqoi2016]手机号码TimeLimit:10SecMemoryLimit:512MBSubmit:437Solved:268[Submit][Status][Discuss]Description人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便
reverie_mjp·2020-07-05 10:55

The Counting Problem UVA - 1640 数学或数位DP

题目链接：https://vjudge.net/problem/UVA-1640题目大意：给出整数a，b，统计在a到b的整数中(包括a，b)数字0-9分别出现了多少次解析在代码注释中数位DP代码：#include
cquhx·2020-07-05 09:52

BZOJ4521「CQOI2016」手机号码 【数位dp】

传送门思路：比较基础的数位dp，维护的条件也很明显，前导零也很好处理代码：（数组开小了，调了一个世纪。。）
RHJoi·2020-07-05 09:10

不要62(数位dp初步)

(数位dp)代码使用的是数位dp的模板，参考自：https://blog.csdn.net/wust_zzwh/articl
恋花飘落·2020-07-05 09:28

Classy Numbers(dfs或者数位dp)

http://codeforces.com/contest/1036/problem/C思路：两种：一种是使用dfs找出所有小于1e18的classynumber，再用二分法搜索在范围内的数，第二种是使用数位
一只谜谜怪·2020-07-05 07:42

Educational Codeforces Round 50 (Rated for Div. 2) C题

数位dp比赛的时候写了个暴搜没加记忆化结果gg#includeusingnamespacestd;#definelllonglongllnum[30];llf[20][2][2][20];lldfs(intlen
god_speed丶·2020-07-05 07:14

HDU-4352 XHXJ's LIS(数位dp+状压)

B-XHXJ'sLISHDU-4352题意：给定一个区间[l,r]，问区间内有多少个数满足：它的每一位上的数字所组成的序列的最长上升子序列的长度恰好是k题解：数位dp,考虑到最长上升子序列的O(nlogn
丿残念灬·2020-07-05 04:35

XHXJ's LIS (数位dp，bitset状态压缩）

题目链接题目大意：给出L和R找出在[L,R]中满足最长递增子序列长度等于K的个数。思路：本来想的是维护一个num[10]，num[i]表示以i结尾的lis的长度，0#definelllonglongusingnamespacestd;intdp[20][1300][20];intlen;intdig[20];constintmod=1e9+7;intget_next(intstate,intx){
lixuwei2333·2020-07-05 04:39

3131: [Sdoi2013]淘金

id=3131思路：人生第一道数位dp，，，解锁了人生新成就，，，数位dp的一般思路，分为两步：1.dp预处理2.统计答案然而第二步往往非常恶心，，，一般来讲，第二步是根据位数从前向后统计第一个当前位数小于给定
qq_20669971·2020-07-05 03:40

[Codeforces 55D]Beautiful numbers(数位DP)

求[L,R]中能被自己的每一位数位整除的数字个数思路像大多数的数位DP题一样，我们只需要能求出[0,x]里能被自己的每一位数位整除的数字个数就好了显然数字x能被自己的每一位数位整除，当且仅当它能被自己的每一位数位的
我是傻叉·2020-07-05 02:18

【入门计数类问题/数位DP模板】来自于唐老师rgnoH

模板太优秀了，对于入门的计数类问题，都不用思考，暴力定状态暴力套模板0ms轻松过stQ膜rgnoH膜rgnoHOrz样例：CQOI2015电话号码#includeusingnamespacestd;typedeflonglongll;llt1,t2,m=11,num[20],l,r,f[20][10][10][2][2][2][2];llDfs(intcur,intpre,intdef,intsa
斯托科夫·2020-07-05 01:27

【HDU4352/ZCMU1781】XHXJ's LIS（数位DP）

这算是数位dp的模板题吧。分析：定义一个数组dp[i][j][k
oranges_c·2020-07-05 01:29

NOIP考试范围

为针对考试，现整理考试范围如下：优化策略折半枚举离线时光倒流双指针/滑动窗口/尺取单调性优化贪心分治倍增动态规划动态规划类型简单DP区间DP树形DP数位DP背包（01|完全|多重-单调队列优化）*状压DP
myjs999·2020-07-05 00:04

HDU4734 F(x) （数位DP）

F(x)TimeLimit:1000/500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3900AcceptedSubmission(s):1442ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2…A2A1),wedefineitsw
MrBlankIsAwesome·2020-07-05 00:11

The 2018 ACM-ICPC上海大都会赛 J Beautiful Numbers（数位dp）

思路：数位dp的关键在于定义dp数组以确保该数位上进行如此选择对答案的贡献是唯一的。定义dp数组：dp[pos][sum][res]：sum表示各数位上数字的和，res表示数值%mod。
luyehao1·2020-07-04 23:11

洛谷 P3303 [SDOI2013]淘金 数位dp+二分答案

题目描述小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N1..N。初始的时候，所有的整数坐标点上均有一块金子，共N∗NN∗N块。一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)(i，j)坐标处的金子会变到(f(i)，f(j))(f(i)，f(j))坐标处。其中f(x)表示x各位数字的乘积，例如f(99)=81，f(12)=2，f(10
Amber_lylovely·2020-07-04 21:51
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他