2016年12月_200815147

原创 [BZOJ]1072: [SCOI2007]排列perm

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.Out

2016-12-20 13:39:24 637

原创 [BZOJ]1047: [HAOI2007]理想的正方形

Description　　有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。Input　　第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。100%的数据2Output　　仅一个整数，为a*b矩阵中

2016-12-19 12:53:42 1404

原创统测三总结

语文数学英语物理化学体育103 112 116 84 95 100100 117 112 85 90 100 语文这次生字词，古诗的默写，做的比上次好，但课内文言文做的没有上次好，原因是花过多时间复习基础内容，忽略了内容的理解。某学霸说过“语文是很不科学的一科，花最多时间复习的内容就只有30多分。”我觉得这话很有道理，所以在这段时间，

2016-12-18 11:44:59 494 8

原创 [BZOJ]1087: [SCOI2005]互不侵犯King 状态压缩DP

Description　　在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input　　只有一行，包含两个数N，K （ 1 Output　　方案数。Sample Input3 2Sample Output16这种题目一看就

2016-12-15 13:54:49 326

原创 [BZOJ]1088: [SCOI2005]扫雷Mine[乱搞DP]

Description　　相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于第一列的雷可能有多种方案满足第二列的数的限制，你

2016-12-12 13:40:23 476

原创 [BZOJ]1059: [ZJOI2007]矩阵游戏

Description　　小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作，使得方阵

2016-12-08 13:39:50 1459 1

原创 [BZOJ]1051: [HAOI2006]受欢迎的牛强连通

Description　　每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input　　第一行两个数N,M。接下来M行，每行两个数A,B，意思是A认为B是受欢迎的（给出的信息

2016-12-07 13:42:16 639

原创 [BZOJ]2442:修剪草坪[DP+单调队列]

Description在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 奶牛i的效率为E_i(0 靠近的奶牛们很熟悉，因此，如果FJ安排超过K只连续的奶牛，那么，这些奶牛就会罢工去开派对:)。

2016-12-06 13:37:12 476

TYB的博客