GXZlegend - 博客园

2017年9月7日

【bzoj1345】[Baltic2007]序列问题Sequence 单调栈

摘要：题目描述对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai，ai+1)。进行n-1次该操作后，可以得到一个长度为1的序列。我们的任务是阅读全文

posted @ 2017-09-07 19:57 GXZlegend 阅读(335) 评论(0) 推荐(0)

【bzoj1047】[HAOI2007]理想的正方形二维RMQ

摘要：题目描述有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。100%的数据2<=a,b<=100 阅读全文

posted @ 2017-09-07 19:46 GXZlegend 阅读(497) 评论(0) 推荐(0)

【bzoj1044】[HAOI2008]木棍分割二分+dp

摘要：题目描述有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。输入输入文件阅读全文

posted @ 2017-09-07 19:41 GXZlegend 阅读(405) 评论(0) 推荐(0)

【bzoj5037】[Jsoi2014]电信网络最大权闭合图

摘要：题目描述 JYY创建的电信公司，垄断着整个JSOI王国的电信网络。JYY在JSOI王国里建造了很多的通信基站。目前所有的基站都是使用2G网络系统的。而现在3G时代已经到来了，JYY在思考，要不要把一些基站升级成3G网络的呢？JSOI王国可以被看作为一个无穷大的二维平面，JYY一共建造了N个通信基站，阅读全文

posted @ 2017-09-07 19:24 GXZlegend 阅读(285) 评论(0) 推荐(0)

【bzoj5018】[Snoi2017]英雄联盟背包dp

摘要：题目描述正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。现在，小皮球终于受不了网友们的嘲讽，决定变强了，他变强的方法就是：买皮肤！小皮球只会玩N个英雄，因此，他也只准备给这N个英雄买皮肤，并且决定，以后只玩有皮肤的英雄。这N个英雄中，第i个英雄有Ki款皮肤，价格是每阅读全文

posted @ 2017-09-07 19:21 GXZlegend 阅读(639) 评论(0) 推荐(0)

【bzoj5020】[THUWC 2017]在美妙的数学王国中畅游泰勒展开+LCT

摘要：题目描述学渣小R被大学的数学课程虐得生活不能自理，微积分的成绩曾是他在教室里上的课的最低分。然而他的某位陈姓室友却能轻松地在数学考试中得到满分。为了提升自己的数学课成绩，有一天晚上（在他睡觉的时候），他来到了数学王国。数学王国中，每个人的智商可以用一个属于 [0,1]的实数表示。数学王国中有 n 阅读全文

posted @ 2017-09-07 10:02 GXZlegend 阅读(480) 评论(0) 推荐(0)

2017年9月5日

【bzoj2213】[Poi2011]Difference dp

摘要：题目描述已知一个长度为n的由小写字母组成的字符串，求其中连续的一段，满足该段中出现最多的字母出现的个数减去该段中出现最少的字母出现的个数最大。求这个个数。输入第一行，n第二行，该字符串1<=n<=1000000 输出一行，表示结果样例输入 10 aabbaaabab 样例输出 3 题解 d 阅读全文

posted @ 2017-09-05 20:55 GXZlegend 阅读(427) 评论(0) 推荐(0)

【bzoj2161】布娃娃权值线段树

摘要：题目描述小时候的雨荨非常听话，是父母眼中的好孩子。在学校是老师的左右手，同学的好榜样。后来她成为艾利斯顿第二代考神，这和小时候培养的良好素质是分不开的。雨荨的妈妈也为有这么一个懂事的女儿感到高兴。一次期末考试，雨荨不知道第多少次，再次考了全年级第一名。雨荨的妈妈看到女儿100分的成绩单时，脸上又泛阅读全文

posted @ 2017-09-05 20:44 GXZlegend 阅读(481) 评论(0) 推荐(0)

【bzoj1822】[JSOI2010]Frozen Nova 冷冻波计算几何+二分+网络流最大流

摘要：题目描述 WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。当巫妖和小精灵之间的直线距离不超过R，且巫妖看到小精灵的视线没有被树木阻挡（也就是说，巫妖和小精灵的连线与任何树木都没有公共阅读全文

posted @ 2017-09-05 20:31 GXZlegend 阅读(321) 评论(0) 推荐(0)

【bzoj1316】树上的询问树的点分治+STL-set

摘要：题目描述一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No. 输入第一行两个整数n, p分别表示点的个数和询问的个数．接下来n-1行每行三个数x, y, c，表示有一条树边x→y，长度为c．接下来p行每行一个数Len，表示询问树中是否阅读全文

posted @ 2017-09-05 20:19 GXZlegend 阅读(525) 评论(0) 推荐(0)

【bzoj2406】矩阵二分+有上下界可行流

摘要：题目描述输入第一行两个数n、m，表示矩阵的大小。接下来n行，每行m列，描述矩阵A。最后一行两个数L，R。输出第一行，输出最小的答案；样例输入 2 2 0 1 2 1 0 1 样例输出 1 题解二分+有上下界可行流题目一眼二分，问题转化为判断是否存在一种填数方式满足行之和的差与列之和阅读全文

posted @ 2017-09-05 20:07 GXZlegend 阅读(519) 评论(0) 推荐(0)

【bzoj1853】[Scoi2010]幸运数字容斥原理+搜索

摘要：题目描述在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又阅读全文

posted @ 2017-09-05 19:48 GXZlegend 阅读(392) 评论(0) 推荐(0)

【bzoj4386】[POI2015]Wycieczki 矩阵乘法

摘要：题目描述给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。输入第一行包含三个整数n,m,k(1<=n<=40，1<=m<=1000，1<=k<=10^18)。接下来阅读全文

posted @ 2017-09-05 19:08 GXZlegend 阅读(710) 评论(0) 推荐(0)

【bzoj2427】[HAOI2010]软件安装 Tarjan+树形背包dp

摘要：题目描述现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下才阅读全文

posted @ 2017-09-05 18:37 GXZlegend 阅读(452) 评论(0) 推荐(0)

2017年9月2日

【bzoj2280】[Poi2011]Plot 二分+倍增+二分+最小圆覆盖

摘要：题目描述给出一系列点p_1, p_2, ... , p_n，将其分成不多余m个连续的段，第i段内求一个点q_i，使得q_i到这段内点的距离的最大值的最大值最小输入第一行，n m下面n行，每行两个整数，表示p_i的x y坐标1<=m<=n<=100000坐标范围[-1000000,1000000 阅读全文

posted @ 2017-09-02 16:55 GXZlegend 阅读(538) 评论(0) 推荐(0)

公告