＇Profat

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #牛客练习赛84#

AA应该没啥难的吧直接map<string,map<string,int> >标记机器ID和文章ID就行 map<string,map<string,int> > mp; int main() { tcase { strin...

2021-06-11

5 676

Contest (三维偏序）

一看到题目算法标签（归并排序，树状数组），貌似和cdq分治有点像，开冲。对于三元组(x,y,z) 要找到一支队伍a认为自己比另一支队伍b强当且仅当a在至少一场比赛中比b的排名高,使得a自己觉得比b强，b自己也觉得比a强。样例41 3 12 2 44 1 23 4 3首先考虑分治；先对一维的x排序...

2021-04-07

0 623

C题

一遍dfs赋值一遍计算异或和 class Solution { public: /** * * @param k int整型表示完全k叉树的叉数k * @param a int整型vector 表示这棵完全k叉树的Dfs遍历序列的结点编号 * @...

2020-11-25

2 620

牛牛的数列题解

题意很明确了，就不多说了解题思路dp[i]为到 i的严格上升的子序列长度，考虑两种情况（1) i-dp[i] 是对于该子序列和前一个子序列的断点，如果将a[i-dp[i]]改成a[i-dp[i]+1]-1,可以使该序列延长1，如果a[i-dp[i]+1]-1>a[i-dp[i]-1],则该序列...

2020-08-12

4 1116

C 题解

class Solution { public: /** * * @param n int整型 * @param p1 int整型 * @param q1 int整型 * @param m1 int整型 * @param ...

2020-08-08

0 796