- 博客(11)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 【JZOJ3154】删数字
description 给你一个N 个数组成的序列V，要你删除其中K 个数，M 表示剩下的数字 中任意两个数的差值的最大值，m 表示最小差值，要你计算删除K 个数后，M+m 的最小值。 analysis 先把原序列排序，那么尾减去头肯定是最大差值 中间n−1n-1n−1个可能的最小差值用线段树维护最小值 kkk次枚举头尾各删去几个，记录答案就行了 时间复杂度O(nlog2n)O...
2019-02-23 14:54:02
191
原创 【JZOJ3155】最短路
description N 个结点、M 个含K 个结点的完全子图构成一个奇怪的图，问从结点1 走 到结点N 最少需要经过多少个结点。 analysis bfsbfsbfs 对于一个小完全图，不要暴力两两连边 其实我们把它连成一个菊花图，用中间的点连向这些点即可 然后跑一次宽搜 code #pragma GCC optimize("O3") #pragma G++ optim...
2019-02-23 14:50:35
156
原创 【JZOJ1307】Jail
description 给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点(x1,x2,xD)、(X1,X2,XD)的曼哈顿距离被定义为|x1-X1} +|x2-X2|+… +|xD-XD|。 analysis 这题的暴力有点巧妙 不要想什么凸包 这里可以强行把绝对值去掉，如∣x1−x2∣+∣y1−y2∣|x_1-x_2|+|y_1-y_2|∣x1−x2∣+∣y...
2019-02-17 11:15:15
578
原创 【JZOJ1305】Chess
description 有N个人要参加国际象棋比赛，该比赛要进行K场对弈。 每个人最多参加两场对弈，最少参加零场对弈。 每个人都有一个与其他人都不相同的等级（用一个正整数来表示）。 在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。 每一个人最多只能用一次黑色的棋子和一次白色的棋子。为了增加比赛的可观度，观众希望K场对弈中双方的等级 差的总和最小。 比如有7个选...
2019-02-17 11:11:29
405
原创 【JZOJ1304】Binary
description 求所有可以只用1和00拼成的长度为N的二进制数的个数除以15746的余数。 比如当N=4的时候，有5个可能的二进制：0011，0000，1001，1100，1111。 analysis 长度为nnn的串只能由长n−1n-1n−1的串拼接111，或长n−2n-2n−2的串拼接000000得到 即f[n]=f[n−1]+f[n−2]f[n]=f[n-1]+f[n-...
2019-02-17 11:09:30
447
原创 【JZOJ3159】广告计划
description 如今，在建筑的墙面上或者篱笆桩的表面上涂上一些广告，是一种新的吸引眼球的方法。 现在，小G 运营的一家小公司，决定也试着这样做做广告。小G 在他的篱笆桩上腾出了一些地方供广告使用。每一个篱笆桩都是一个水平的11L 的4 棱柱，其中有一个1L 的面是可以做广告的。1L 的面上划出了L 个1*1 的小正方形（更具体地说是连续L 个水平排列的正方形），每个正方形内写上一个字母。 ...
2019-02-16 19:37:07
173
原创 【JZOJ3158】丢番图
description 丢番图是亚历山大时期埃及著名的数学家。他是最早研究整数系数不定方程的数学家之一。 为了纪念他，这些方程一般被称作丢番图方程。最著名的丢番图方程之一是 xn+yn=z^n。费马 提出，对于n≥2，xn+yn=z^n没有正整数解。这被称为“费马大定理”，它的证明直到最近才被安德 鲁·怀尔斯（Andrew Wiles）证明。 考虑如下的丢番图方程：1/x+1/y=1/n(x,y,...
2019-02-16 14:56:47
1084
原创 【JZOJ3161】排序
description 给你N个学生的名字，要求有相同前缀的名字排在一起，具体规则如下： 对于列表中任意两个有相同前缀的名字，排在这两个名字中间的名字也必须拥有相同的前缀。 例如，名字MARTHA和MARY，这两个名字具有相同的前缀MAR,所以MARCO和MARVIN可以排在MARTHA和MARY之间，但MAY却不能。 按照字典序排序肯定满足条件，但这不一定是唯一的方法，你的任务是计算出一共有多少...
2019-02-15 16:13:50
221
原创 【JZOJ3163】排列
description 给你M个对1到N的排列的特征，特征有两种： 1 x y v：排列的第x个数到第y个数之间的最大值为v 2 x y v：排列的第x个数到第y个数之间的最小值为v 要求你还原出这个排列。 analysis 二分图匹配 首先把两边各nnn个点全连上边，对于那些限制，删去某些边就好了 对于已知某个区间内的最大最小值，这个数不可能在该区间以外，删掉不合法边 又对于该...
2019-02-15 11:50:40
187
1
原创 【JZOJ3165】非整除序列
description 定义S(N)为最小的不能整除N 的正整数，接下再计算S(S(N))、S(S(S(N))) 直到得到数字2。定义strength(N)为上述过程得到的序列长度。 如N=6 时得到的序列为6，4，3，2，strength(6)=4。 给定两个正整数A，B，A<B，计算strength(A)+strength(A+1)+…+strength(B)。 analysis ...
2019-02-14 17:48:06
257
原创 【JZOJ4257】着色
description 有个电子工程系的学生从小喜欢涂颜色。现在他买了本涂色书和K种不同的颜料开始涂色。有趣的是它并不喜欢色彩斑斓的图案，所以一幅图他最多只会用3种不同的颜料。还有，他不会把两个相邻区域涂成同样的颜色。当两个区域的边界至少有一个共同点时两个区域是相邻的。如下图，区域3和4是相邻的，区域1和2不是相邻的。下面的图给出了一种合法的涂色方案。 他想知道对于给定的一个图和颜料，有多少种合...
2019-02-14 15:12:30
194
subline-text-3插件MinGW.zip
2018-01-24
Sublime Text Build 3126.zip
2018-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人