• poj训练记录5

    poj训练记录5

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

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

    2015全国互测 1

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

    02015年5月17日1,312KMP,深度搜索,数位动规
  • 【数位动规练习】准考证

    【数位动规练习】准考证

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

    02014年12月13日1,683数位动规
  • 【hdu3555】Bomb

    【hdu3555】Bomb

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

    02014年12月12日1,607数位动规
  • 【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日4,722数位动规
  • 【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日4,128数位动规