自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

TYB的博客

我们剩下颓的时间不多了!

  • 博客(8)
  • 收藏
  • 关注

原创 [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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除