Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。Input输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0, 1...
分类:
其他好文 时间:
2015-09-22 18:20:51
阅读次数:
184
BZOJ 1069 [SCOI2007]最大土地面积 旋转卡壳...
分类:
其他好文 时间:
2015-09-09 13:35:58
阅读次数:
223
做之前可以先做一下这题 http://www.lydsy.com/JudgeOnline/problem.php?id=1090本来是想做一道区间DP的然而太弱 并没有很快理解如何用传统区间DP(区间合并)来写这题于是先用自己yy的比较水的方法做了一遍(其实也就是模拟题意中的压缩操作)用f[i][j...
分类:
其他好文 时间:
2015-09-02 00:05:58
阅读次数:
166
Description
给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。
Input
输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Output
...
分类:
其他好文 时间:
2015-08-21 00:10:45
阅读次数:
239
1071: [SCOI2007]组队Time Limit:1 SecMemory Limit:162 MBSubmit:1330Solved:417[Submit][Status][Discuss]DescriptionNBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素...
分类:
其他好文 时间:
2015-08-20 12:56:33
阅读次数:
188
1072: [SCOI2007]排列permTime Limit:10 SecMemory Limit:162 MBSubmit:1268Solved:782[Submit][Status][Discuss]Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有...
分类:
其他好文 时间:
2015-08-20 12:35:21
阅读次数:
154
1068: [SCOI2007]压缩Time Limit:1 SecMemory Limit:162 MBSubmit:667Solved:417[Submit][Status][Discuss]Description给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后...
分类:
其他好文 时间:
2015-08-19 19:12:09
阅读次数:
122
【bzoj1066】[SCOI2007]蜥蜴Description在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳...
分类:
其他好文 时间:
2015-08-16 11:59:23
阅读次数:
160
BZOJ 1068 [SCOI2007]压缩 区间DP...
分类:
其他好文 时间:
2015-07-25 12:25:28
阅读次数:
101
看了一下数据范围...这不是暴力吗...O( 15 * 2 ^ 10 * 10 ) 很轻松就可以过啊..-----------------------------------------------------------------#include#include#include#include#...
分类:
其他好文 时间:
2015-07-16 21:31:03
阅读次数:
106