摘要:
涵涵有两盒火柴,每盒装有 nn 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为:∑(ai−bi)2 其中 ai表示第一列火柴中第 i个火柴的高度,bi表示第二列火柴中第 i个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换, 阅读全文
posted @ 2023-03-14 22:18
towboat
阅读(81)
评论(0)
推荐(0)
摘要:
有一个30000*N(i) 的列队,2种操作 1. M i,j i行移动到j行的末尾 2.C i,j 询问i行和j行的距离(如果在同一列) #include <bits/stdc++.h> using namespace std ; const int N=3e4; int fa[N+2],L[N] 阅读全文
posted @ 2023-03-14 17:59
towboat
阅读(16)
评论(0)
推荐(0)
摘要:
商店里有n朵云,云朵被编号为i1,2,…,n ,并且每朵云都有一个价值。但一些云朵要搭配来买, 买一朵云则与这朵云有搭配的云都要买。 Joe的钱有限,希望买的价值最大 #include <iostream> #include <queue> #include <algorithm> using na 阅读全文
posted @ 2023-03-14 12:52
towboat
阅读(16)
评论(0)
推荐(0)
摘要:
我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度, 如果两名怨气值为 cc 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为 cc 的冲突事件。 每年年末,警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表,然后上报市长那里。 市长只会去看列表中的第一个事件的 阅读全文
posted @ 2023-03-14 11:12
towboat
阅读(23)
评论(0)
推荐(0)