hzwer.com _ Home | http://hzwer.com

Current position : 首页 >> 数位动规

• POJ训练记录5

  

  3074.Sudoku数独。。dancinglink经典题[crayon-6767a381316cc642565382/]3252.RoundNumbers简单数位dpf(i,j,x,y)表示最高的i位，0比1多j个，是否已小于n，高位是否有1然后转移显然。。。[crayon-6767a381316df545898821/]1665.Biker'sTripOdometer阅读题[crayon-6767a381316e6780121050/]1930.DeadFraction丧心病狂。。枚举循环节[crayon-6767a381316e9117824732/]1970.TheGame[crayon-6767a381316ed381166421/]1185.炮兵...
  02015年5月25日4,730模拟,状压动规,数位动规

• 2015全国互测 1

  

  计算给定n,m对于[1,n]不包含m作为其子串的数k求\(\sum_ke^{k/n}\)kmp预处理后数位dp。。。[crayon-6767a38132880878192454/]移动小x有n张卡片和n个卡槽，现在第i张卡片在ai卡槽中。小x每次可以把一个在a位置的卡片移动到b位置，消耗的代价为min(|a−b|,n−|a−b|)，每张卡片可以被移动多次。小x想使得每个卡槽有且仅有一张卡片，请你告诉他最少需要的代价是多少。环形分金币参加白书[crayon-6767a38132899354370480/]分离小x喜欢分...
  02015年5月17日3,506KMP,深度搜索,数位动规

• 「数位动规练习」准考证

  

  escription蒟蒻hzwerNOIP2014惨跪，他依稀记得他的准考证号是37，现在hzwer又将要面临一场比赛，他希望准考证号不出现37（连续），同时他又十分讨厌4，所以也不希望4出现在准考证号中。。。现在他想知道在A和B之间有多少合法的准考证号Input包含两个整数，ABOutput一个整数。SampleInput「输入样例一」110「输入样例二」2550SampleOutput「输出样例一」9「输出样例二」14「数据规模和约定」20%的数据，满足1<=A&...
  02014年12月13日3,554数位动规

• 「hdu3555」Bomb

  

  ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb.Thenumbersequenceofthetimebombcountsfrom1toN.Ifthecurrentnumbersequenceincludesthesub-sequence"49",thepoweroftheblastwouldaddonepoint.Nowthecounter-terroristknowsthenumberN.Theywanttoknowthefinalpointsofthepower.Canyouhelpthem? InputThefirstlineofinputconsistsofanintegerT(...
  02014年12月12日3,602数位动规

• 「BZOJ1833」[ZJOI2010] count 数字计数

  

  Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。Output输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。SampleInput199SampleOutput9202020202020202020HINT30%的数据中，a<=b<=10^6；100%的数据中，a<=b<=10^12。题解裸的数位dp大概只有我这种逗比不会做递推出f[i][j][k]表示长度为i开头...
  02014年10月9日8,386数位动规

• 「BZOJ1026」[SCOI2009] windy数

  

  Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，AB。Output一个整数。SampleInput「输入样例一」110「输入样例二」2550SampleOutput「输出样例一」9「输出样例二」20「数据规模和约定」20%的数据，满足1<=A<=B<=1000000。100%的数据，满足1<=A<=B<=2000000000。...
  32014年6月18日7,085数位动规