我不会玩锐雯

题解

未归档(1)

/ 注册

全部文章 / 题解（共17篇）

【每日一题】4月9日 Running Median

离散化+权值线段树离散化：排序去重权值线段树：区间维护的是有多少个数大于等于且小于等于。 #include <bits/stdc++.h> using namespace std; #define LL long long const int INF = 0x3f3f3f3f; ...

每日一题

2020-04-16

0 638

【每日一题】4月8日黑白树

基本思路由于每个点只能往上更新，所以dfs一遍从叶子结点开始往根结点做选择。但需要注意如下图所示的情况：当我们dfs回溯到红色的结点时，发现已经选过的结点都无法更新到该结点，那么是直接选择该结点继续往上更新吗？答案是否定的，因为很明显我们选择权值为10的结点更优，也就是说当某个结点无法被已选...

每日一题

2020-04-12

0 632

【每日一题】4月7日树

dp做法时间复杂度。在树中选择任意一个叶子结点作为起点，沿着边一个点接一个点的涂色。定义为前个点使用了种颜色的方案数，状态转移方程：若第个点选用未使用的颜色，则。若第个点选用已经使用过的颜色，则必须和的颜色相同，若和更前面的结点颜色相同则在路径中会经过不符合题意，则。 #include ...

每日一题

2020-04-12

0 585

【每日一题】4月6日数码

暴力写法：枚举因子，计算有多少个数含有该因子并求和，时间复杂度。 int gethead(int x) { while(x >= 10) x /= 10; return x; } LL solve(int r, int x) { LL ret; for(int...

每日一题

2020-04-11

0 590

【每日一题】4月3日 Shortest Path

发之前突然在前面加一句，大部分题解都很简单，其实没什么不好，点到点上就行了。只是对萌新来说有点痛苦，所以我写的都比较详细，希望可以帮助到萌新（想起了痛苦的往事），要是还可以的话点个赞呗。另如果发现错误烦请指正。划重点：Treeisland is a country with n cities an...

每日一题

2020-04-03

2 746

【每日一题】4月2日月月查华华的手机

问题本质：判断一个序列是不是另一个序列的子序列。基本解法：定义两个指针i、j分别指向s串和t串，遍历s串如果，则j++。这样的做法最坏的情况会遍历整个s串，虽然对于单次查询复杂度可以接受，但对于本题的多次查询显然不行。贪心：如果在s串中有多个，那么肯定选用i值小的，因为i值小的可拓展性更好，或者...

每日一题

2020-04-02

0 492

【每日一题】4月1日 Rinne Loves Edges

个人博客：在最前面发一下自己这个寒假刚弄的个人博客，很弱鸡，膜各位大佬。在题干中划重点：个节点条边的无向连通图且，所以这是一颗树呐。再划重点：原图中所有初之外度为1的点，弱弱的问萌新们，这是什么点？？？叶子节点呐。理清题意：每条边有一个边权，希望删除一些边使得叶子节点都不能到达点。明显的WA...

每日一题

2020-03-31

1 646