______________________

题解

/ 注册

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

题解 | #「Nhk R1 A」Initiale Dorimu#

C 题有问题呀出个hack数据 4 4 8 3 4 3 3 3 2 3 1 1 0 1 1 1 2 1 3 他说只能向上向右，但是这个数据需要向上向右向下向右向上才能到达但是ac的代码出Yes #include <bits/stdc++.h> using namespace ...

2021-12-31

1 740

题解 | #蓝魔法师#

分析对于每个点对应的子树及边，我们可以定义 f[i][j] 表示以i为根节点，且i所在的连通块的大小为j，的方案数量。所以我们就可以分为两种情况。 ①对于当前的边删去因为要删除当前的边，所以我们根节点所在的连通块的大小应该乘子树的种类，但是由于根节点的大小需要枚举出来，所以我们先计算子树...

C++

2021-10-02

0 550

题解 | #获取当前薪水第二多的员工的emp_no以及其对应的薪水salary#

SELECT e.emp_no emp_no, s.salary salary, e.last_name last_name, e.first_name first_name FROM salaries as s, employees as e where s.emp_no = e.emp_no a...

Mysql

2021-09-24

0 503

题解 | #查找当前薪水详情以及部门编号dept_no#

SELECT salaries.emp_no, salaries.salary, salaries.from_date, salaries.to_date,dept_manager.dept_no // 选择需要查询结果的每一列FROM // 从两个表中 salaries , ...

2021-09-11

1 492

【每日一题】1月12日题目

题意: 给两个长度为n的数组，要求你找到（n+1）/2个下标，分别为p1， p2，p3....要求: 思路过程：首先读完题大概可以看出来是贪心，那么如何贪呢，贪心的话基本都要排序，尤其是这种求对总的贡献的题目，关键在于按什么排序，首先我想到的是按每个下标对的a[i]+b[i] 排序，并且...

2021-01-12

0 698

小A与小B （双向bfs）

双向搜索，bfs，用pair来存储坐标方便很多由于d要走两次，不太方便，所以我们直接bfs两次就好了 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>...

2020-08-20

2 877

没有上司的舞会

题目不描述，参考大佬代码，具体过程看代码注解: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+6; int n; vector<int> g[60...

2020-08-13

0 710

小G有一个大树

题目不描述了，参考了大佬的代码，具体思路写在代码里面 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+6; int n; vector<int> g...

2020-08-12

4 714

【dp】石子合并_无环

石子合并（动态规划）无环合并最小，只能相邻状态转移方程： f[i][j] = min(f[i][k],f[k+1][j])+sum[i][j];表示：从i到j 的最小合并值动态规划意思是找到一个方程，然后可以从小一直推大，直到可知题目所求，所以从最小应有一个边界 #include<bits...

2020-08-08

0 619