摘要：
本题题意：在一个矩阵中，去随机一点，设定一个步数K,求出从这个点可以走到的范围的和，求最大值 思路：这个范围的和是一个菱形，我们把他旋转45°，然后成为一个正放的矩阵，求出二维前缀和 然后用前缀和的性质枚举每一块矩阵的大小，更新答案 阅读全文
posted @ 2019-09-20 17:04
古比
阅读(198)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/SPOJ-DQUERY 此题连接； 题目大意：给出一个n个数的序列； 接下来有k个询问，每一次询问某一区间里的不同数的个数； 莫队思想：分块 排序 暴力；先将所有询问存储起来，然后玄学排序降低复杂度； 1 #include<cstdio> 2 # 阅读全文
posted @ 2019-09-17 23:40
古比
阅读(208)
评论(0)
推荐(0)
摘要：
#include<cstdio> #include<string.h> #include<algorithm> #include<math.h> #include<queue> using namespace std; const int maxn=1000; const int inf=0x3f3 阅读全文
posted @ 2019-09-16 20:20
古比
阅读(179)
评论(0)
推荐(0)
摘要：
题意：给出一个地图，地图上有人和房子，问如何分配哪个人去哪个房子，走的路最短？ 这道题是个完备匹配的情况下，问怎么才能走的路最少，可以用KM来做。 只不过KM算法是用来求解最大最优值，所以我们得改一下数据，将每个人去房子的路程都改为负数。 最后再得出 -KM（）即刻 1 #include<cstdi 阅读全文
posted @ 2019-09-16 20:06
古比
阅读(158)
评论(0)
推荐(0)
摘要：
KM算法是在匹配是完备的情况下寻找最优匹配。 首先，先将范围定为最大的情况，如果最大的情况无法满足，就下降一个维度继续匹配。 直到匹配成功。 1 #include<cstdio> 2 #include<string.h> 3 #include<algorithm> 4 using namespace 阅读全文
posted @ 2019-09-16 19:58
古比
阅读(167)
评论(0)
推荐(0)
摘要：
1 #include<cstdio> 2 #include<queue> 3 #include<cstring> 4 #include<queue> 5 #include<algorithm> 6 #define INF 2147483647 7 #define LL long long 8 usi 阅读全文
posted @ 2019-09-14 10:43
古比
阅读(122)
评论(0)
推荐(0)
摘要：
题目描述 给出一个长度为NN的非负整数序列A_iAi，对于所有1 ≤ k ≤ (N + 1) / 21≤k≤(N+1)/2，输出A_1, A_3, …, A_{2k - 1}A1,A3,…,A2k−1的中位数。即前1,3,5,…1,3,5,…个数的中位数。 输入格式 第11行为一个正整数NN 阅读全文
posted @ 2019-09-13 20:01
古比
阅读(376)
评论(0)
推荐(0)
摘要：
小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。 游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。 两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子(最少取一个），并且取的石子数量不能多于该堆石子规定好的最多取子数，等哪个人无法 阅读全文
posted @ 2019-09-13 12:59
古比
阅读(198)
评论(0)
推荐(0)
摘要：
这道题和一道2017，2016的类似。 A string t is called nice if a string “2017” occurs in t as a subsequence but a string “2016” doesn’t occur in t as a subsequence. 阅读全文
posted @ 2019-09-13 10:13
古比
阅读(291)
评论(0)
推荐(0)
摘要：
题意：n个点，求最小加上几个点让所有点关于一个点（不需要是点集里面的点）中心对称 题解：双重循环枚举，把中点记录一下，结果是n-最大的中点 阅读全文
posted @ 2019-09-12 22:08
古比
阅读(244)
评论(0)
推荐(0)
浙公网安备 33010602011771号