题面 https://www.luogu.org/problemnew/show/P2825 题解 水题 二分图匹配的经典模型。 对于硬石头，拆点。 ...
分类：
其他好文 时间：
2019-06-28 22:29:08
阅读次数：
114
题目链接： https://ac.nowcoder.com/acm/problem/16122 题目大意： 中文 具体思路： 首先对全图跑一遍floyed，然后dp[i][j]表示第i个状态在j点停下来的最短距离。 AC代码： ...
分类：
其他好文 时间：
2019-06-24 20:53:07
阅读次数：
122
考试的时候用哈希水过了第一题本来想用哈希只可以得20左右没想到由于数据过于水A了 然后雨天的尾巴骗了5分，总分105 我太菜了 首先时间分配的不合理：第一题大水题ac自动机打完了都不会，第二题略微想了想打了个高斯消元，然后样例没过......，最后输出了一个随机数，第三题（lca板子忘了，打错一个地 ...
分类：
其他好文 时间：
2019-06-23 15:41:55
阅读次数：
99
题目链接 首先，这是一道水题。（虽然我提交了四次才A掉） 思路是很简单的。马的遍历，经典中的经典，一想就是搜索。但流传较广的是DFS，第一直觉也是DFS。可是，一看题，求马到各点的最短路，是求最优解，且是各个点，自然想到了BFS。 BFS的简单思路，将矩阵每个点 ...
分类：
其他好文 时间：
2019-06-21 18:24:57
阅读次数：
70
题目 编写一个 SQL 查询，获取 表中第 n 高的薪水（Salary）。 例如上述 表，n = 2 时，应返回第二高的薪水 。如果不存在第 n 高的薪水，那么查询应返回 。 解法 ...
分类：
其他好文 时间：
2019-06-20 18:50:33
阅读次数：
110
题目描述 编写一个 SQL 查询，获取 表中第二高的薪水（ ） 。 例如上述 表，SQL查询应该返回 200 作为第二高的薪水。如果不存在第二高的薪水，那么查询应返回 。 思路 1. 排序，取出排名第二的值 2. group by 过滤掉相同薪水 3. 当不存在第二高的薪水时，会返回空而不是 ，做个 ...
分类：
其他好文 时间：
2019-06-19 12:06:41
阅读次数：
93
昨天波波说今天有可能考ac自动机（被奶死），我就莫名慌得一批（好吧其实他说考什么我都会慌得一批），当时我看ac自动机还懵逼呢，然后预示今天考试凉凉？ 上午淼哥又说下午以来就考试，于是更加慌得一批。 今天早上开刷ac自动机，抄了skyh的板子A掉了T1裸板子，然后第二题水题就不会然后预示今天考试凉凉？ ...
分类：
其他好文 时间：
2019-06-14 22:11:28
阅读次数：
127
很抱歉让标题把您骗进来了。 这是一场打得最失败的div1。 作为一个橙名一题都不会…… 旁边紫名的PB怒切3题，div2的也随便玩玩出了div1b/div2d…… 这名字颜色也太有水分了。 也就只会2A和2B了，写一写吧。 2A 水题。代码咕，也会一直咕下去。 2B 简单构造。 首先发现 $|r_1 ...
分类：
其他好文 时间：
2019-06-08 00:45:45
阅读次数：
113
作为橙名来水了一发…… 这次题目就比上次良心多了。7题有5题会做。 然而风格仍然很怪异……还是练少了？ A 水题。不过一开始没注意细节挂了几发，罚时罚的真痛…… 明显是能除以 $k$ 就除以 $k$，否则就 $-1$。但注意不能直接最裸的模拟。 时间复杂度 $O(T\log n)$。 #includ ...
分类：
其他好文 时间：
2019-06-07 00:46:36
阅读次数：
95
自己开了场镜像玩。 前三题大水题。D有点意思。E完全不会。F被题意杀了……然而还是不会。 不过看过（且看懂）了官方题解，所以这里是六题题解齐全的。 A 水题。给原序列排序，如果此时合法则直接输出，否则说明所有数相同，一定无解。 时间复杂度 $O(n\log n)$。 #include<bits/st ...
分类：
其他好文 时间：
2019-06-07 00:22:17
阅读次数：
104
