Mayflyyh
Mayflyyh
MayFlyyh's Blog

Hello the cruel world.

BZOJ 2091 [Poi2010]The Minima Game

Description 给出N个正整数,AB两个人轮流取数,A先取。每次可以取任意多个数,直到N个数都被取走。 每次获得的得分为取的数中的最小值,A和B的策略都是尽可能使得自己的得分减去对手的得分更大。 在这样的情况下,最终A的得分减去B的得分为多少。 Input …

   130   2018-09-20 去围观

BZOJ 3875 [Ahoi2014&Jsoi2014]骑士游戏

Description 【故事背景】 长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻 击。两种攻击…

   75   2018-09-20 去围观

BZOJ 4987 Tree

从前有棵树。 找出K个点A1,A2,…,Ak。 使得$∑dis(A_i,A_i+1),(1<=i<=K-1)$最小。 第一行两个正整数n,k,表示数的顶点数和需要选出的点个数。 接下来n-l行每行3个非负整数x,y,z,表示从存在一条从x到y权值为z的边。 1<=k<=n。 l<x…

   1,046   2018-09-18 去围观

BZOJ 2957 楼房重建

小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条…

   221   2018-09-18 去围观

BZOJ 4240 有趣的家庭菜园

对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域,由西到东标号为1~N。IOI草一共有N株,每个区域种植着一株。在第i个区域种植的IOI草,在春天的时候高度会生长至hi,此后便不再生长。 为了观察春天的样子…

   3,041   2018-09-13 去围观

BZOJ 2288【POJ Challenge】生日礼物

ftiasch 18岁生日的时候,lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地,ftiasch想要知道选择元素之和的最大值。你能帮助她吗? 首先,先把连续的正数负数合并,排列成正负交错的数列 此…

   125   2018-09-12 去围观

BZOJ 4722 由乃

给n个数字,保证每个数小于v。有m个操作 操作1.将区间l~r的数字从a[i]变成a[i]a[i]a[i] % v 操作2.每次询问一个区间中是否可以选出两个下标的集合X,Y,满足: 1.X和Y没有交集 2.设集合X中有一个元素是i,则其对集合X的贡献是a[i] + 1,要求集合X…

   18,506   2018-08-16 去围观

BZOJ 1584 [Usaco2009 Mar]Cleaning Up 打扫卫生

有N头奶牛,每头那牛都有一个标号Pi,1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段,定义每段的不河蟹度为:若这段里有k个不同的数,那不河蟹度为$k*k$。那总的不河蟹度就是所有段的不河蟹度的总和。 求最小不和谐度哇 考…

   88   2018-08-16 去围观

BZOJ 4033 [HAOI2015]树上染色

有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并 将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 设dp[i][j]为以i为子树…

   129   2018-08-16 去围观

HDU 5603 D Game

给一个公差集合{D},再给N个数 1.在当前剩下的有序数组中选择X(X>=2) 个数字 2.检查1选择的X个数字是否构成等差数列,且公差∈{D} ; 3.如果2满足,删除这X个数字 4.重复1-3,直到不能删除更多数字 问最多可以删除多少个数字? N<=300 …

   131   2018-08-16 去围观
加载更多