sadnohappy-CSDN博客

原创【JZOJ3780】Magical GCD

Description对于一个由正整数组成的序列， Magical GCD 是指一个区间的长度乘以该区间内所有数字的最大公约数。给你一个序列，求出这个序列最大的 Magical GCD。

2016-10-14 20:06:54 558

原创【JZOJ4817】square

Description给一个由0和1描述的矩阵，给出t次询问，每次询问左上角(x1,y1)(x1,y1)，右下角为(x2,y2)(x2,y2)的子矩阵中的最大正方形（要求全部由1组成）。

2016-10-12 19:47:50 422

原创【JZOJ4816】label

Description给出一棵树，给每个节点赋值一个[1,m][1,m]之间的权值，要求有边相连的两个点差绝对值≥k≥k。求方案数，答案模109+710^9+7。

2016-10-10 20:41:45 382

原创【JZOJ4805】ksum

Description给你一个nn个数的数组，输出前kk大的连续字段和。数组元素为正。

2016-10-10 20:28:42 250

原创【JZOJ4814】tree

Description给一棵n 个结点的有根树，结点由1 到n 标号，根结点的标号为1。每个结点上有一个物品，第i 个结点上的物品价值为vi。你需要从所有结点中选出若干个结点，使得对于任意一个被选中的结点，其到根的路径上所有的点都被选中，并且选中结点的个数不能超过给定的上限lim。在此前提下，你需要最大化选中结点上物品的价值之和。求这个最大的价值之和。

2016-10-10 19:59:31 512

原创【JZOJ4813】running

Description小胡同学是个热爱运动的好孩子。每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n 个格子排成的一个环形，格子按照顺时针顺序从0 到n-1 标号。小胡观察到有m 个同学在跑步，最开始每个同学都在起点（即0 号格子），每个同学都有个步长ai，每跑一步，每个同学都会往顺时针方向前进ai 个格子。由于跑道是环形的，如果一个同学站在n-1 这个

2016-10-10 19:51:22 423

原创【JZOJ4807】破解

Description给出MM个区间[Li,Ri][L_i,R_i]，每次可以选择一个区间[s,t][s,t]把01串[s,t][s,t]的位置取反。01串初始每个位置都是0。每个区间可以随意选取多次，问01串经过操作后有多少种可能的串。答案模109+710^9+7。

2016-10-10 19:35:57 445

原创【JZOJ4812】string

Description给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中，给定字符串T 按照字典序排在第几位。由于答案可能很大，模10^9 + 7 输出。

2016-10-10 19:13:34 332

原创【JZOJ4790】选数问题

Description在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少。

2016-09-29 19:05:46 382

原创【JZOJ4772】运输妹子

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

2016-09-14 19:52:41 347

原创【JZOJ4771】爬山

Description国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。对于爬山，h10有一个原则，那就是不走回头路，于是他把地图上的所有边都标记成了有向边。他决定从点S出发，每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员，他不希望这次爬山的成就值白白浪费，所以最后他一定要在一个存档点停下，保存自己的成就值。

2016-09-12 19:59:25 410

原创【JZOJ4770】闭门造车

Description自从htn体验了一把飙车的快感，他就下定决心要闭门造车！但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。一走进商店，玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我只要买一套好的零件就行。首先它们的性能差不能太大，否则汽车的兼容性不好，开着开着就损坏了；其次，当然是越便宜越好了！为了打造一辆顶级跑车，htn陷入了沉思…… 现在商店中有 N

2016-09-12 19:47:37 330

原创【JZOJ3503】旅行

Description给定一个n行m列的字符矩阵，’.’代表空地，’X’代表障碍。移动的规则是：每秒钟以上下左右四个方向之一移动一格，不能进入障碍。计算：在空地中随机选择起点和终点（可以重合，此时最短耗时为0），从起点移动到终点最短耗时的平均值。每一行每一列至多有1个障碍，并且障碍不在对角线方向相邻。以下矩阵是不合法的：.X

2016-09-05 20:12:46 448

Description有N棵小草，编号0至N-1。奶牛Bessie不喜欢小草，所以Bessie要用剪刀剪草，目标是使得这N棵小草的高度总和不超过H。在第0时刻，第i棵小草的高度是h[i]，接下来的每个整数时刻，会依次发生如下三个步骤：（1）每棵小草都长高了，第i棵小草长高的高度是grow[i]。（2）Bessie选择其中一棵小草并把它剪平，这棵小草高度变为0。注意：这棵小草并没有死掉，它下一秒还会生

2016-09-05 19:16:03 590

原创【JZOJ3051】单元格

Description在一个R行C列的表格里，我们要选出3个不同的单元格。但要满足如下的两个条件：（1）选中的任意两个单元格都不在同一行。（2）选中的任意两个单元格都不在同一列。假设我们选中的单元格分别是：A，B，C，那么我们定义这种选择的“费用”= f[A][B] + f[B][C] + f[C][A]。其中f[A][B]是指单元格A到单元格B的距离，即两个单元格所在行编号的差的绝对值 + 两个

2016-09-03 14:34:53 387 1

原创【JZOJ4715】树上路径

Description给出一棵树，求出最小的k，使得，且在树中存在路径p，使得k>=S且k<=E。(k为路径p上的边的权值和)

2016-08-19 16:44:14 826 1

原创【JZOJ3082】骰子游戏

Description滚骰子是一件有益身心健康的运动，因此骰子游戏可是一个很受年轻人欢迎的游戏。现在先介绍一下这个闻名遐迩的骰子游戏吧。首先是主角：骰子。骰子就是很普通的骰子：骰子有六个面，分别标号1到6，三对面上的数字之和均为7。以下是骰子的一个图示。然后我们介绍这个游戏的地图：一个R*C的网格图。骰子一开始的状态如上图所示（即上面为 1，下面为 6，左面为 4，右面为 3，前面为 2，后面为 5

2016-08-18 16:49:36 629

原创【JZOJ4711】Binary

【JZOJ4711】Binary题解

2016-08-17 21:06:06 558 1

原创【JZOJ4710】Value

【JZOJ4710】Value题解

2016-08-17 20:43:40 495

原创【JZOJ4709】Matrix

【JZOJ4709】Matrix题解

2016-08-17 20:06:40 482

原创【BZOJ2669】【JZOJ4700】Garden

【JZOJ4700】Garden题解

2016-08-16 20:13:14 568

原创【BZOJ2144】【JZOJ4701】Throw

【JZOJ4701】Throw题解

2016-08-15 21:42:18 417

原创【JZOJ4699】Password

【JZOJ4699】Password题解

2016-08-15 14:51:35 500

原创【HDU5283】【JZOJ4694】火神的鱼

Description火神最爱的就是吃鱼了，所以某一天他来到了一个池塘边捕鱼。池塘可以看成一个二维的平面，而他的渔网可以看成一个与坐标轴平行的矩形。池塘里的鱼不停地在水中游动，可以看成一些点。有的时候会有鱼游进渔网，有的时候也会有鱼游出渔网。所以火神不知道什么时候收网才可以抓住最多的鱼，现在他寻求你的帮助。他对池塘里的每条鱼都给予了一个标号，分别从1到n标号，n表示池塘里鱼的总数。鱼的游动可

2016-08-14 21:40:15 830

原创【BestCoder Round #59 (div.1) B】【JZOJ4693】疯狂的火神

Description火神为了检验zone的力量，他决定单挑n个人。由于火神训练时间有限，最多只有t分钟，所以他可以选择一部分人来单挑，由于有丽子的帮助，他得到了每个人特定的价值，每个人的价值由一个三元组(a,b,c)组成，表示如果火神在第x分钟单挑这个人（x指单挑完这个人的时间），他就会得到a-b*x的经验值，并且他需要c分钟来打倒这个人。现在火神想知道，他最多可以得到多少经验值，由于火神

2016-08-14 21:30:51 537

原创【SCOI2010】【JZOJ4692】传送带

Description在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在FTD想从A点走到D点，他想知道最少需要走多长时间。

2016-08-14 21:13:03 733

原创【BZOJ2002】弹飞绵羊

DescriptionLostmonkey发明了一种超级反弹装置。为了在绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿一条直线摆放 n个反弹装置，并按从前往后的方式将反弹装置依次编号为 0 到 n-1，对 0≤i≤n-1，为第 i 个反弹装置设定了初始弹力系数 ki，当绵羊落到第 i 个反弹装置上时，它将被往后弹出 ki 步，即落到第 i+ki 个反弹装置上，若

2016-08-13 21:30:23 381

空空如也

空空如也