数位动规 - hzwer.com

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

2015全国互测 1
计算给定n,m对于[1,n]不包含m作为其子串的数k求\(\sum_ke^{k/n}\)kmp预处理后数位dp。。。[crayon-5d09ad67b3d8a516069423/]移动小x有n张卡片和n个卡槽，现在第i张卡片在ai卡槽中。小x每次可以把一个在a位置的卡片移动到b位置，消耗的代价为min(|a−b|,n−|a−b|)，每张卡片可以被移动多次。小x想使得每个卡槽有且仅有一张卡片，请你告诉他最少需要的代价是多少。环形分金币参加白书[crayon-5d09ad67b3da5609538142/]分离小x喜欢分...
02015年5月17日1,470KMP,深度搜索,数位动规
「数位动规练习」准考证
escription蒟蒻hzwerNOIP2014惨跪，他依稀记得他的准考证号是37，现在hzwer又将要面临一场比赛，他希望准考证号不出现37（连续），同时他又十分讨厌4，所以也不希望4出现在准考证号中。。。现在他想知道在A和B之间有多少合法的准考证号Input包含两个整数，ABOutput一个整数。SampleInput「输入样例一」110「输入样例二」2550SampleOutput「输出样例一」9「输出样例二」14「数据规模和约定」20%的数据，满足1<=A&...
02014年12月13日1,852数位动规
「hdu3555」Bomb
ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb.Thenumbersequenceofthetimebombcountsfrom1toN.Ifthecurrentnumbersequenceincludesthesub-sequence"49",thepoweroftheblastwouldaddonepoint.Nowthecounter-terroristknowsthenumberN.Theywanttoknowthefinalpointsofthepower.Canyouhelpthem? InputThefirstlineofinputconsistsofanintegerT(...
02014年12月12日1,822数位动规
「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日5,221数位动规
「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日4,614数位动规