摘要：
题目链接：https://ac.nowcoder.com/acm/contest/883/B 题目大意 给定一个长度为 N 的 01 字符串，输出最长子串和子序列的长度，满足其中 0 和 1 的个数相等。 分析1（DP） 子序列就不说了，谁都会求。 这个 DP 是我自己想的，严格来说复杂度是 O(n 阅读全文
posted @ 2019-07-25 21:18
梦樱羽
阅读(235)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/883/H 题目大意 给定 N 个不同的整数点，N 为偶数，求一条直线，这条直线能把这 N 个点对半分开，输出这条直线经过的两个整点坐标。 分析1 在无穷远处选一个点（我选两个互质的质数），设为$(x, y)$，然后极 阅读全文
posted @ 2019-07-25 19:25
梦樱羽
阅读(251)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/882/H 题目大意 给定一个 n * m 的 01 矩阵，求其中第二大的子矩阵，子矩阵元素必须全部为 1。输出其大小。 分析1（前缀和，O(NM2)） 这题数据没那么强，所以用前缀和暴力枚举也能过。 代码如下 1 # 阅读全文
posted @ 2019-07-25 08:03
梦樱羽
阅读(234)
评论(0)
推荐(0)
摘要：
第一场 A*：https://www.cnblogs.com/zaq19970105/p/11209976.html B：https://www.cnblogs.com/zaq19970105/p/11210030.html C*：https://www.cnblogs.com/zaq1997010 阅读全文
posted @ 2019-07-25 00:08
梦樱羽
阅读(431)
评论(0)
推荐(0)
浙公网安备 33010602011771号