• POJ训练记录5

    POJ训练记录5

    3074.Sudoku数独。。dancinglink经典题[crayon-65f967c17b114798831802/]3252.RoundNumbers简单数位dpf(i,j,x,y)表示最高的i位,0比1多j个,是否已小于n,高位是否有1然后转移显然。。。[crayon-65f967c17b134858240420/]1665.Biker'sTripOdometer阅读题[crayon-65f967c17b13e695745940/]1930.DeadFraction丧心病狂。。枚举循环节[crayon-65f967c17b141819147496/]1970.TheGame[crayon-65f967c17b145393065115/]1185.炮兵...

    02015年5月25日4,497模拟,状压动规,数位动规
  • 2015全国互测 1

    2015全国互测 1

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

    02015年5月17日3,307KMP,深度搜索,数位动规
  • 「数位动规练习」准考证

    「数位动规练习」准考证

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

    02014年12月13日3,411数位动规
  • 「hdu3555」Bomb

    「hdu3555」Bomb

    ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb.Thenumbersequenceofthetimebombcountsfrom1toN.Ifthecurrentnumbersequenceincludesthesub-sequence"49",thepoweroftheblastwouldaddonepoint.Nowthecounter-terroristknowsthenumberN.Theywanttoknowthefinalpointsofthepower.Canyouhelpthem? InputThefirstlineofinputconsistsofanintegerT(...

    02014年12月12日3,392数位动规
  • 「BZOJ1833」[ZJOI2010] count 数字计数

     「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,172数位动规
  • 「BZOJ1026」[SCOI2009] windy数

    「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日6,926数位动规