lwq12138

2016年5月14日

bzoj 1084: [SCOI2005]最大子矩阵

摘要： 1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠阅读全文

posted @ 2016-05-14 21:19 lwq12138 阅读(166) 评论(0) 推荐(0) 编辑

bzoj 3211: 花神游历各国

摘要：直接写题解吧。。。题目这么长，其实就是2个操作： 1.询问L,R中的各个数之和 2.将L,R中的每个数x,将x修x1/2，向下取整。。我们其实可以发现1000000000中的数修改不了几次就会变成1 那么直接暴力修改，若一段区间内的数全部<=1也就不用再改下去了。。阅读全文

posted @ 2016-05-14 21:04 lwq12138 阅读(221) 评论(0) 推荐(0) 编辑

2016年5月10日

bzoj 2298: [HAOI2011]problem a

摘要： 2298: [HAOI2011]problem a Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第阅读全文

posted @ 2016-05-10 20:56 lwq12138 阅读(465) 评论(2) 推荐(1) 编辑

bzoj 2190: [SDOI2008]仪仗队

摘要： 2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的阅读全文

posted @ 2016-05-10 20:55 lwq12138 阅读(152) 评论(0) 推荐(0) 编辑

bzoj 4403: 序列统计

摘要：有待更新。。。。阅读全文

posted @ 2016-05-10 20:54 lwq12138 阅读(105) 评论(0) 推荐(0) 编辑

bzoj 1452: [JSOI2009]Count

摘要： 1452: [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 HINT 题解：很明显的一道RMQ问题二维的线段树会爆数组，我们用二维树状数组。。 f[x][y][p]表示(1,1）~(x,y)之间的颜色阅读全文

posted @ 2016-05-10 20:50 lwq12138 阅读(157) 评论(0) 推荐(0) 编辑

2016年5月7日

bzoj 1787: [Ahoi2008]Meet 紧急集合

摘要： 1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT 题解：阅读全文

posted @ 2016-05-07 18:19 lwq12138 阅读(210) 评论(0) 推荐(0) 编辑

2016年5月6日

bzoj 4582: [Usaco2016 Open]Diamond Collector

摘要： 4582: [Usaco2016 Open]Diamond Collector Description Bessie the cow, always a fan of shiny objects, has taken up a hobby of mining diamonds in her spar 阅读全文

posted @ 2016-05-06 19:19 lwq12138 阅读(496) 评论(0) 推荐(0) 编辑

2016年5月2日

bzoj 2431: [HAOI2009]逆序对数列

摘要： 2431: [HAOI2009]逆序对数列 Description 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？对于一个数列{ai}，如果有阅读全文

posted @ 2016-05-02 15:52 lwq12138 阅读(214) 评论(0) 推荐(0) 编辑

bzoj 1059: [ZJOI2007]矩阵游戏

摘要： 1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即阅读全文

posted @ 2016-05-02 10:30 lwq12138 阅读(294) 评论(0) 推荐(0) 编辑

保持微笑！！！

公告