会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
反射狐
一个猎人开枪打了一只狐狸,然后狐狸死了。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
下一页
2020年12月1日
二分图&最大独立集 学习
摘要: 参考博客:https://www.cnblogs.com/jianglangcaijin/p/6035945.html 知识点: 1:最小顶点覆盖数=最大匹配数(证明见参考博客 最小顶点覆盖:覆盖所有边的最少的顶点数目 2:最大独立集元素个数=顶点总数-最小顶点覆盖 最大独立集:里面的元素两两之间都
阅读全文
posted @ 2020-12-01 20:47 反射狐
阅读(98)
评论(0)
推荐(0)
2020年11月11日
[POJ-1015] G - Jury Compromise 动态规划
摘要: 参考博客: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)
2020年10月26日
2020小米选拔赛D 二维差分套前缀和 Matrix Subtraction
摘要: 原题: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)
2020年10月6日
The Union of k-Segments 差分思想
摘要: 原题: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)
2020年10月1日
CFGrakn Forces 2020 D. Searchlights
摘要: 原题: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)
2020年9月29日
POJ3349-Snowflake Snow Snowflakes 哈希
摘要: 原题: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)
并查集关系域 POJ-1182 食物链
摘要: 原题: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)
2020年9月28日
cf673div2C. k-Amazing Numbers
摘要: 原题: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)
2020年9月24日
二叉搜索树中序遍历-力扣501
摘要: 原题:https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/ 参考题解:力扣官方题解 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结
阅读全文
posted @ 2020-09-24 21:51 反射狐
阅读(211)
评论(0)
推荐(0)
2020年9月22日
状态dfs搜索 968 监控二叉树
摘要: 参考题解: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)
上一页
1
2
3
4
下一页
公告