PhantomSamurai
PhantomSamurai
全部文章
题解
图论(1)
基础算法 二分 双指针等(4)
数据结构(3)
数论 数学(5)
比赛(1)
归档
标签
去牛客网
登录
/
注册
Blog
全部文章
/ 题解
(共53篇)
Shortest Path
来自专栏
题意:将n个点分成n/2个集合 问最小代价是多少 思路:通过画图可以发现,当某个结点的子树结点个数(包括它本身)个数为偶数的话,他是可以实现内部互联的,反之,如果点为奇数的话,它肯定要和外边的点相连,所该点到父亲结点的一定会有贡献 #include <bits/stdc++.h> us...
2020-04-04
0
448
月月查华华的手机 预处理优化+暴力
来自专栏
题意:在主串中寻找子序列 思路:字符串长度都来到了1e6 暴力肯定超时 我们可以先预处理一个next数组来表示主串当前第i个字符到任意26个字母下一个位置是在哪 然后模式串根据next数组匹配 复杂度为 "图片标题") #include <cstdio> #includ...
2020-04-02
0
495
NC22598 Rinne Loves Edges
来自专栏
题意:给出n个结点m条边的无向联通图 备注里说边的数量m恒等于n-1 那么就是一颗树 选出一个点s 使得所有度为1的结点都到不了s 度为1的点显然就是叶子结点 思路:既然是树形dp 那么就先思考下他们的子问题是什么 目标是使得所有叶子结点都到不了s 显然子问题要从子树开始入手 处理的方法也就两...
2020-04-01
0
398
首页
上一页
1
2
3
4
5
6
下一页
末页