Observations 从 到 N 的最短路一定是不走回头路的。所谓走回头路是指从序号大的点走到序号小的点。 证明：首先，任意从 到 N 的路径的最后一步一定不是回头路。假设存在一条从 到 N 的最短路走了回头路，并设这条路最后一次回头是从 u 到 v 且从 v 开始直到终点经过的点依次是 v v , v , dots v k N 。我们有 v lt u lt N ， v v lt v lt v ...
2019-11-10 03:14 5 205 推荐指数：
题意:有\(n\)个龙珠在坐标轴上,你每次可以询问一个坐标,返回给你距离你坐标最近的龙珠的距离的平方,当这个距离等于\(0\)时,说明找到一颗龙珠. 题解:这题主要有两个点: 1. ...
C. Common Subsequence 题意：给出长度为n两个串，求两个串的最长公共子序列len，如果len>=0.99*n，两个串就是亲兄弟否则不是。 解法：朴素的求LCS的时间复杂度 ...
题解： https://files.cnblogs.com/files/clrs97/HarbinEditorialV2.zip Code： A. Artful Paintings ...
A. Architecture 如果行最大值中的最大值和列最大值中的最大值不同的话，那么一定会产生矛盾，可以手模一个样例看看。 当满足行列最大值相同条件的时候，就可以判定了。 因为其余的地方一定 ...
目录 2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank C. Canvas Line D. ...
虽然咕咕队友来了，但是题目好难，自闭 题目连接：https://codeforces.com/gym/102500 A： solver：czq、zyh V ...
一开始就有人带歪榜，差评。 题目链接：https://codeforces.com/gym/102392 B： solver：lzh View Code D：solver：zyh、czq View Code ...
。 View Code D 构造能力堪忧于是成功垫底…… 很容易发现答案 ...
