
数位DP
ezoi_ly
这个作者很懒,什么都没留下…
展开
-
【POJ3208】Apocalypse Someday(二分,数位DP)
Description666号被认为是神秘的“野兽之数”,在所有以启示录为主题的大片中都是一个被广泛使用的数字。但是,这个数字666不能总是在脚本中使用,所以应该使用1666这样的数字。让我们把至少包含三个连续的六位数字的数字称为可怕的数字。头几个可怕的数字是666,1666,2666,3666,4666,5666…给定一个基于1的索引n,程序应该返回第n个可怕的数字。Input第一行包含...原创 2019-09-20 12:51:21 · 225 阅读 · 0 评论 -
【BZOJ3329】Xorequ(数位DP)
DescriptionInput第一行一个正整数,表示数据组数据 ,接下来T行每行一个正整数NOutput2*T行第2*i-1行表示第i个数据中问题一的解,第2*i行表示第i个数据中问题二的解,Sample Input11Sample Output12HINTx=1与x=2都是原方程的根,注意第一个问题的解不要mod 109+70≤N≤10^181≤T≤1000...原创 2019-09-24 13:22:36 · 316 阅读 · 0 评论