- 博客(5)
- 收藏
- 关注
RSS订阅原创 P1162 填涂颜色
题目描述 由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0...
2019-05-14 19:20:45
395
原创 洛谷2093 [国家集训队]JZPFAR
平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。 Input 第一行，一个整数n，表示点的个数。 下面n行，每行两个整数x_i, y_i，表示n个点的坐标。点的标号按照输入顺序，分别为1…n。 下面一行，一个整数m，表示询问个数。 下面...
2019-05-07 18:54:54
520
原创 P1501 [国家集训队]Tree II
注意下传标记的LCTLCT` 下传方法与线段树2异斧同工，乘法优先，加法其次。 每次下传时，注意到一颗SplaySplay维护了一条链的信息，所以我只需要split(x,y)split(x,y) 把x-yx−y这一条链拉出来，然后就再在顶部(y)(y)处打上一个标记即可。 其他处理都类似的需要splitsplit 比如： 询问x-yx−y的答案，考虑先split(x,y)split(x,y)，然后...
2019-05-07 18:50:39
280
原创 P1115 最大子段和 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。
P1115 题解 动态规划的应用 思路： 如何进行动态规划？ 好的，我们先看一下样例： input:input: 2 -4 3 -1 2 -4 3 output:output: 4 很显然，取3 -1 2这一段是最优解。 那么，我们假设f[i]f[i]为结尾在第ii个格子的最优解，用aa数组来表示这些数（即a[i]a[i]表示这个集合中的第ii个数），那么很显然，答案就是f[n]f[n]。 不难发...
2019-04-06 17:30:29
3192
原创 P1192台阶问题 题目描述 有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少11级），问到达第N级台阶有多少种不同方式。
大家好！ 第一次写代码，手抖---- 下面写P1192台阶问题的解析即代码 这题关系式很明显，几乎是斐波那契数列 所以可以用递推来做 f(n) = f(n-1) + f(n-2) + f(n-3) + … + f( max(0,n-k) ) max保证了递推式对于前k项也成立，因为f不能作用一个负数 但是直接这么递推复杂度为O(nk)，只能得到40分，后面的全部tle掉 于是需要用前缀和的思想进行...
2019-04-06 17:19:22
2447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人