Ray.C.L

分类

题解(32)

/ 注册

全部文章（共32篇）

每日一题4月14（Xorto 暴力思维）

思路：要求[i,j][x,y]两区间亦或为0，那么[i,j]==[x,y]就行，我们规定[i,j]为左区间,[x,y]为右区间,我们枚举左区间的右端点算出左区间的值，再枚举右区间寻找与左区间相同的。 #include <algorithm> #include <iostream&g...

2020-04-16

0 487

每日一题4月7

题意：构成连通块的方案数思路：用dp[i][j]表示前i个节点用j种颜色的方案,dp[i][j]是由他上一个节点的颜色相同方案加上他与上一节颜色方案不同的和dp[i][j]=dp[i-1][j]+dp[i-1][j-1]*(m-(j-1)) #include <iostream> #in...

2020-04-10

0 510

每日一题4月9

题意：给你n个数，当数字个数为奇数时输出此时的中位数思路：以第一个数作为mid值，建立一个大顶堆一个小顶堆，大于mid的加入小顶堆，小于mid 的加入大顶堆若两堆相差2个数更新mid注意格式 #include <iostream> #include <algorithm> #...

2020-04-09

0 426

每日一题4月3日

题意：给你一棵 n个节点的树（保证 n 是偶数），你需要将 n 个节点分为 n/2 个点对，使得每个点对的两个点的距离的和最小。思路：我们可以发现若以u为根的子树节点个数为奇数那么无法在子树内进行匹配，会有一个节点对外匹配，所以标记一下节点数在加上每次对外匹配的值即可 #include <io...

2020-04-08

0 466

4月6日每日一题（分块）

数论分块，那么咋分呢？我们先手动一发。比如此时r=66.我们要求1的出现次数那么就是1,[10,20)66/1 = 66 , 而66/66 = 1,代表从[1,1]只有1个数最高位为166/10=6,66/6=10,代表从[10,10]有1个数高位为166/11=6,66/6=11，代表[11,11...

2020-04-08

0 681

每日一题4月1日（树形DP）

思路：要达成题目要求我们有2种方法1.删除s和子树之间的节点2.删除子树与叶子的节点。那么我们将f[i]表示为以结点i为根节点的最小代价可得f[i]+=min(f[i],wi...j) #include <iostream> #include <algorithm> #inc...

2020-04-02

0 563

每日一题4月2（月月查华华的手机）

思路：用nex[i][a'b'...'z]表示在i位置后第一次出现a'b'....'z的位置，从后往前推nex数组，用last['a'b..'z]表示最早出现的位置。通过nex数组这样我们查询B串是否出现就是O（B的长度） #include <iostream> #include <...

2020-04-02

0 526

每日一题城市网络（树上倍增）

思路：树上倍增f[i][j]=f[f[i][j-1]][j-1]还有LCA的赶脚 #include <iostream> #include <algorithm> #include <cstdio> #include <set> #include &l...

树上倍增 LCA

2020-03-31

0 552

滑动窗口（单调栈）

思路：单调栈 #include <iostream> #include <algorithm> #include <cmath> #include <ctype.h> #include <cstring> #include <cs...

2020-03-30

0 494

每日一题3月27日数学考试（DP，前缀和）

题意：选2个不连续长度为K的区间和的最大值思路：用sum[i]表示1到i区间中长度为K的最大值，然后从2k开始寻找2个区间长度为K和的最大值 #include <iostream> #include <algorithm> #include <cmath> #in...

2020-03-28

0 543