dance in th dark的博客

Description小轩轩是一位非同一般的的大农(lao)场(si)主(ji)，他有一大片非同一般的农田，并且坐落在一条公路旁（可以认为是数轴），在他的农田里种的东西也非同一般——不是什么水稻小麦，而是妹子。在小轩轩的细心培育下，他的大片农田都要结出妹子啦！但是他的农田分布实在是太广阔了，他担心自己的妹子会令路过的人想入非非，于是他想要把所有农田上的妹子都集中到一个仓库里面，贮存起来。可是妹子太多

DescriptionData ConstraintSolution我们可以现二分答案。 对于一个二分的答案mid。我们对行和列分别进行讨论。 对于B矩阵的一行，满足|A−B|<=mid|A-B|<=midA−mid<=B<=A+midA-mid<=B<=A+mid，同时L*m<=B<=R *m。所以我们就可以找到B这一行的范围[mi,mx]。当然要mi<=mx。把所有mi累加，把mx累加，我们

Description小可可是音乐学院的一名学生，他需要经常创作乐曲完成老师布置的作业。 可是，小可可是一个懒惰的学生。所以，每次完成作业时，他不会重新创作一首新的乐曲，而是去修改上一次创作过的乐曲作为作业交给老师。小可可的乐曲由N个音调不同的音符组成，分别记为音符1…N。因此，他创作的乐曲是由1…N的一个排列构成，例如N=5时，他创作的乐曲可能为：2,1,3,5,4。但是，小可可每一次会按照一定

Description在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少。Data Constraint30%：1<=n,r,c<=100 50%：1<=n,r,c<=1000 100%：1<=r,c<=10^4,r*c<=n

DescriptionBsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另一个单词的前两个字母相同，那么这两个单词就可以有序的连接起来。 Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环（可能是多个），若能，求所有环的环中单词平均长度最大值。Data Constraint20%的数据：n≤20； 70%的数据：n≤1000； 100%的数据：n≤10

DescriptionData ConstraintSolution这道题我们用二分答案就好。每次二分一个平均值，从1到n扫一下，选取一个总和比平均值个数大最多的数，若没有，则选择一个总和比平均值 个数相差最小的数即可。时间复杂度O(N*Hlog109log10^9)。代码#include<iostream>#include<cmath>#include<cstring>#include<cs

DescriptionData ConstraintSolution我们考虑用二分答案解决这个问题。设s[i]表示i的前缀和，那么对于一个二分出来的值x，平均值小于等于x的区间[l+1,r]显然有(s[r]−s[l])/(r−l)<=x(s[r]-s[l])/(r-l)<=x,移一下项得s[r]−x∗r<=s[l]−x∗ls[r]-x*r<=s[l]-x*l我们记b[i]=s[i]−x∗ib[i]=

DescriptionData ConstraintSolution对于60分的解法，我们直接打个背包即可。然后我们发现：M[I]实在太大了，所以我们设出f[i]表示在价值为i的情况下的最小代价，转移方式与原来相同，然后每个询问二分一下答案即可。由于v[i]*n最多只有90000，所以复杂度为O(300n2300n^2)。Code#include<iostream>#include<cmath>

Description上了大学之后，小W和小Z一起报了一门虐课，在课本上遇到了一份关于嫉妒的案例。 很久很久以前，森林里住着一群兔子。其中有三只兔子，第一只兔子喜欢吃萝卜，第二只兔子喜欢吃青菜，第三只兔子喜欢吃三文鱼中卷寿司。有一天，他们收集了 n 个篮子的食物，其中每个篮子里恰好装了一只萝卜，一捆青菜和一个三文鱼中卷寿司，每个食物都有一个美味度。然后他们打算分吃篮子里的食物。如果第一只兔子得到了

DescriptionDpstr最近迷上了推冰块。冰地是一个n行m列的网格区域，第i行第j列的格子记为(i,j)，也就是左上角为(1,1)，右下角为(n,m)。每个格子可能是冰面、障碍物、减速带三者之一。其中，冰地外围（即第0行、第n+1行、第0列、第m+1列）的所有格子均有障碍物。除此之外，冰地内共有k个障碍物和减速带，其余格子为冰面。 初始时，有一个冰块位于(1,1)处。Dpstr每次可以选择

DescriptionSample Input4 2 1 2 2 2 0 2 3 0 0 4 2 0Sample Output1 2 1 样例解释： 圆圈只在出现的时刻有效。即：时刻t_i时鼠标位置恰好在(x_i,y_i)才能得分。 Kaguya所做的工作就是在这些时刻间移动鼠标。 对于样例：选择点击第2、4个圆圈。 时间[0,2]内，鼠标从(0,0)移动到(0,2)，速度为1，并

Descriptionn辆车在一条数轴上，车的编号为1到n。编号为i的车坐标为a[i]，初始方向为dir[i]（左或右），初始位置两两不同。每辆车每个时刻行走距离为1。两辆车相碰时，会调转方向，继续行走，掉头不消耗时间。现在车子开始朝其方向行驶，同一个坐标允许有多辆车。现在有q个询问，给出 t,i，询问过了t时刻后，编号为i的车的坐标的绝对值。Data ConstraintSolution考场上理解