题库 - bzoj - 随笔分类(第13页) - GXZlegend

【bzoj3866】The Romantic Hero dp

摘要：题目描述给你n个数，从中选出两个不相交非空集合S和T，使得S中的每一个元素都在T集合的前面，并且S集合中的所有数的亦或等于T集合中的所有数的与，求方案数 mod 10^9+7。输入 The first line contains an integer T, denoting the number 阅读全文

posted @ 2017-09-12 14:05 GXZlegend 阅读(291) 评论(0) 推荐(0)

【bzoj1132】[POI2008]Tro 计算几何

摘要：题目描述平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 输入第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值在[0,10000] 输出保留一位小数,误差不超过0.1 样例输入 5 0 0 1 2 0 2 1 0 1 1 样例输出 7.0 题解阅读全文

posted @ 2017-09-12 13:38 GXZlegend 阅读(681) 评论(0) 推荐(0)

【bzoj2732】[HNOI2012]射箭二分+半平面交

摘要：题目描述给出二维平面上n个与y轴平行的线段，求最大的k，使得存在一条形如$y=ax^2+bx(a<0,b>0)$的抛物线与前k条线段均有公共点输入输入文件第一行是一个正整数N，表示一共有N关。接下来有N行，第i+1行是用空格隔开的三个正整数xi，yi1，yi2(yi1<yi2 )，表示第i关出阅读全文

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

【bzoj1007】[HNOI2008]水平可见直线半平面交/单调栈

摘要：题目描述在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B的形式(|A 阅读全文

posted @ 2017-09-09 08:54 GXZlegend 阅读(350) 评论(0) 推荐(0)

【bzoj2618】[Cqoi2006]凸多边形半平面交

摘要：题目描述逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。输入第一行有一个整数n，表示凸多边形的个数，以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi，表示多边形的边数，以下mi行每行两个整数，逆时针给出各个顶点的坐阅读全文

posted @ 2017-09-08 16:27 GXZlegend 阅读(433) 评论(0) 推荐(0)

【bzoj4177】Mike的农场网络流最小割

摘要：题目描述 Mike有一个农场，这个农场n个牲畜围栏，现在他想在每个牲畜围栏中养一只动物，每只动物可以是牛或羊，并且每个牲畜围栏中的饲养条件都不同，其中第i个牲畜围栏中的动物长大后，每只牛可以卖a[i]元，每只羊可以卖b[i]元，为了防止牛羊之间相互影响，Mike找到了m条规律，每条规律给出一个三元组阅读全文

posted @ 2017-09-08 10:14 GXZlegend 阅读(413) 评论(0) 推荐(0)

【bzoj4894】天赋矩阵树定理

摘要：题目描述小明有许多潜在的天赋，他希望学习这些天赋来变得更强。正如许多游戏中一样，小明也有n种潜在的天赋，但有一些天赋必须是要有前置天赋才能够学习得到的。也就是说，有一些天赋必须是要在学习了另一个天赋的条件下才能学习的。比如，要想学会"开炮"，必须先学会"开枪"。一项天赋可能有多个前置天赋，但只需习阅读全文

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

【bzoj4883】[Lydsy2017年5月月赛]棋盘上的守卫最小环套树森林

摘要：题目描述在一个n*m的棋盘上要放置若干个守卫。对于n行来说，每行必须恰好放置一个横向守卫；同理对于m列来说，每列必须恰好放置一个纵向守卫。每个位置放置守卫的代价是不一样的，且每个位置最多只能放置一个守卫，一个守卫不能同时兼顾行列的防御。请计算控制整个棋盘的最小代价。输入第一行包含两个正整数n, 阅读全文

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

【bzoj5015】[Snoi2017]礼物矩阵乘法

摘要：题目描述热情好客的请森林中的朋友们吃饭，他的朋友被编号为 1～N，每个到来的朋友都会带给他一些礼物：。其中，第一个朋友会带给他 1 个，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物个数再加他的编号的 K 次方那么多个。所以，假设 K=2，前几位朋友带来的礼物个数分别是：1,5,15,3 阅读全文

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

【bzoj2097】[Usaco2010 Dec]Exercise 奶牛健美操二分+贪心

摘要：题目描述 Farmer John为了保持奶牛们的健康，让可怜的奶牛们不停在牧场之间的小路上奔跑。这些奶牛的路径集合可以被表示成一个点集和一些连接两个顶点的双向路，使得每对点之间恰好有一条简单路径。简单的说来，这些点的布局就是一棵树，且每条边等长，都为1。对于给定的一个奶牛路径集合，精明的奶牛阅读全文

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

【bzoj2079】[Poi2010]Guilds 构造结论题

摘要：题目描述 Zy皇帝面临一个严峻的问题，两个互相抵触的贸易团体，YYD工会和FSR工会，他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市，其中有一些以双向马路相连，这两个工会要求每个城市应该做到： 1：有这个工会的办事处或 2：和另外一个符合1条件的城市有马路直接相连。（也就是每个城市阅读全文

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

【bzoj1899】[Zjoi2004]Lunch 午餐 dp

摘要：题目描述上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的时间也是可能有阅读全文

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

【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 阅读(333) 评论(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 阅读(495) 评论(0) 推荐(0)

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

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

posted @ 2017-09-07 19:41 GXZlegend 阅读(404) 评论(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 阅读(634) 评论(0) 推荐(0)

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

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

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

【bzoj2213】[Poi2011]Difference dp

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

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

【bzoj2161】布娃娃权值线段树

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

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

随笔分类 - 题库 - bzoj

公告