摘要: 参考博客:https://www.cnblogs.com/jianglangcaijin/p/6035945.html 知识点: 1:最小顶点覆盖数=最大匹配数(证明见参考博客 最小顶点覆盖:覆盖所有边的最少的顶点数目 2:最大独立集元素个数=顶点总数-最小顶点覆盖 最大独立集:里面的元素两两之间都 阅读全文
posted @ 2020-12-01 20:47 反射狐 阅读(98) 评论(0) 推荐(0)
摘要: 参考博客:https://blog.csdn.net/qq_36782366/article/details/76082721?utm_medium=distribute.pc_relevant.none-task-blog-title-3&spm=1001.2101.3001.4242 大致题意: 阅读全文
posted @ 2020-11-11 02:03 反射狐 阅读(40) 评论(0) 推荐(0)
摘要: 原题:https://ac.nowcoder.com/acm/contest/7501/J 大致题意:给你一个n x m的矩阵,我们可以对其中任意一个a x b的矩阵进行操作(所有元素减一)。可以进行无限次操作,每次可以选任意一个a x b的矩阵。 求问是否可以让n x m的矩阵内的所有元素为零 思 阅读全文
posted @ 2020-10-26 19:02 反射狐 阅读(104) 评论(0) 推荐(0)
摘要: 原题:https://vjudge.net/problem/CodeForces-612D/origin 参考题解:https://www.cnblogs.com/valk3/p/12773275.html 题目大意:x轴上有n个线段区间 问重复k次的区间有几个分别是哪些 错误思路: 差分。对于线段 阅读全文
posted @ 2020-10-06 23:55 反射狐 阅读(175) 评论(0) 推荐(0)
摘要: 原题:https://codeforces.ml/contest/1408/problem/D 题意: 有n个人 m个手电筒。给出所有人和手电筒的坐标。 当x人>x手电筒或者y人>y手电筒时人安全。 有两种操作,①给所有人的x加1②给所有人的y加1 问至少操作多少次让所有人都安全 参考博客:http 阅读全文
posted @ 2020-10-01 22:25 反射狐 阅读(127) 评论(0) 推荐(0)
摘要: 原题:http://poj.org/problem?id=3349 大致题意: 给定n个长度为6的数组,求问是否存在两个数组a和b顺序相等或者逆序相等。(这里的相等是指循环相等,不用下标一一对应,比如1 2 3 4 5 6 和2 3 4 5 6 1是相等的) 思路: 对数组的每个元素求和并取大素数模 阅读全文
posted @ 2020-09-29 23:19 反射狐 阅读(106) 评论(0) 推荐(0)
摘要: 原题:http://poj.org/problem?id=1182 参考题解:https://blog.csdn.net/niushuai666/article/details/6981689 Language: 食物链 Time Limit: 1000MS Memory Limit: 10000K 阅读全文
posted @ 2020-09-29 19:32 反射狐 阅读(107) 评论(0) 推荐(0)
摘要: 原题:https://codeforces.com/contest/1417/problem/C 题意:给定一个数组a,长度为n,amazingk为大小为i的所有子串中都有的最小的数字。输出i=1~n的k 参考博客:https://blog.csdn.net/ACkingdom/article/de 阅读全文
posted @ 2020-09-28 16:50 反射狐 阅读(235) 评论(0) 推荐(0)
摘要: 原题:https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/ 参考题解:力扣官方题解 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结 阅读全文
posted @ 2020-09-24 21:51 反射狐 阅读(211) 评论(0) 推荐(0)
摘要: 参考题解:https://leetcode-cn.com/problems/binary-tree-cameras/solution/jian-kong-er-cha-shu-by-leetcode-solution/(官方题解) 原题:https://leetcode-cn.com/problem 阅读全文
posted @ 2020-09-22 23:21 反射狐 阅读(131) 评论(0) 推荐(0)