______________________ - 个人主页动态 - 牛客网

发布(17) 评论刷题收藏

2022-01-07 14:41

已编辑

中北大学 C++

题解 | #「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 std; typedef long long LL; typedef pair<int, int > PII; const int N = 1e5; int n, m, k; map<PII , bool > mp, st; struct Node { int x, ...

0 点赞评论收藏

分享

2021-10-02 10:14

中北大学 C++

题解 | #蓝魔法师#

分析 对于每个点对应的子树及边，我们可以定义 f[i][j] 表示以i为根节点， 且i所在的连通块的大小为j，的方案数量。 所以我们就可以分为两种情况。 ①对于当前的边删去 因为要删除当前的边，所以我们根节点所在的连通块的大小应该乘子树的种类， 但是由于根节点的大小需要枚举出来， 所以我们先计算子树的所有种类数， 就是代码中的s ②不删当前边 因为不删除，所以子树大小应该加上根的大小， 小于等于k， 所以我们可以枚举子树与根的大小，来计算转移方程， 所以还需要一个计算大小的数组， sz f[根][sz[根] + sz[子]] = (f[根][sz[根] + sz[子]] + f[根][sz[根...

0 点赞评论收藏

分享

2021-09-30 19:39

中北大学 C++

在牛客打卡8天，今天学习：刷题 2 道/代码提交 2 次

每日监督打卡

0 点赞评论收藏

分享

2021-09-24 09:47

中北大学 C++

题解 | #获取当前薪水第二多的员工的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 and s.salary = ( SELECT max(s2.salary) from salaries s2 WHERE s2.salary < ( ...

0 点赞评论收藏

分享

2021-09-12 20:09

中北大学 C++

在牛客打卡7天，今天学习：刷题 1 道/代码提交 1 次

每日监督打卡

0 点赞评论收藏

分享

2021-09-11 08:59

中北大学 C++

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

SELECT salaries.emp_no, salaries.salary, salaries.from_date, salaries.to_date,dept_manager.dept_no // 选择需要查询结果的每一列FROM // 从两个表中 salaries , dept_managerWHERE salaries.emp_no = dept_manager.emp_no // 通过相同的列连接两个表and dept_manager.to_date='9999-01-01' // 查询当前薪水， 那么当前年份，并且过滤离职领导a...

0 点赞评论收藏

分享

2021-01-12 15:08

已编辑

中北大学 C++

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

题意: 给两个长度为n的数组， 要求你找到（n+1）/2个下标，分别为p1， p2，p3....要求: 思路过程： 首先读完题大概可以看出来是贪心， 那么如何贪呢，贪心的话基本都要排序，尤其是这种求对总的贡献的题目，关键在于按什么排序，首先我想到的是按每个下标对的a[i]+b[i] 排序， 并且从大到小来sum1加上每个a[i]然后 sum2加上每个b[i] 当有sum1或者sum2 达标时候，如果是sum1达标， 则从当前位置开始重新排序，按照b[i]的大小重新排序， 反知。 结果wa8了 经过仔细思考后发现，我的想法只是勉强贪心，不够贪心， 必须特别贪心才可以。 于是我看了题解。。。。...

0 点赞评论收藏

分享

2020-09-11 13:06

中北大学 C++

在牛客打卡6天，今天学习：刷题 7 道

0 点赞评论收藏

分享

2020-08-20 16:23

中北大学 C++

小A与小B （双向bfs）

双向搜索，bfs，用pair来存储坐标方便很多由于d要走两次，不太方便，所以我们直接bfs两次就好了 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> PII; const int maxn = 1e6+6; int n, m; char a[1010][1010]; bool vis[2][1010][1010]; queue<PII> q[2]; int dir[8][2] = {{0,1},{1,0},{0,-1},{-1,...

0 点赞评论收藏

分享

2020-08-13 09:50

中北大学 C++

没有上司的舞会

题目不描述，参考大佬代码，具体过程看代码注解: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+6; int n; vector<int> g[6010]; //存储孩子 int h[6000][10]; //选择或者不选择当前节点最大嗨皮值 bool yes[maxn]; int a[maxn]; //嗨皮值 void dfs(int x) { for(int i = 0; i < g[x].size(); i ++)...

0 点赞评论收藏

分享

2020-08-12 19:03

中北大学 C++

小G有一个大树

题目不描述了，参考了大佬的代码，具体思路写在代码里面 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+6; int n; vector<int> g[maxn]; //存储树， 无向图，比如g[i]里包含y 则g[y]里也包含i int f[maxn]; //存储以节点为根节点的子树的重量 int ans, sum = 0x3f3f3f3f3f; void dfs(int u, int pre) { f[u] = 1; int...

0 点赞评论收藏

分享

2020-08-12 14:21

中北大学 C++

在牛客打卡5天，今天也很努力鸭！

0 点赞评论收藏

分享

2020-08-08 15:05

中北大学 C++

【dp】石子合并_无环

石子合并 （动态规划）无环合并最小，只能相邻状态转移方程： f[i][j] = min(f[i][k],f[k+1][j])+sum[i][j];表示：从i到j 的最小合并值动态规划意思是找到一个方程，然后可以从小一直推大，直到可知题目所求，所以从最小应有一个边界 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+6; int n; int a[maxn]; int f[1000][1500]; // int sum(int l, int r)//求从l...

0 点赞评论收藏

分享

2020-07-31 19:39

中北大学 C++

在牛客打卡4天，今天也很努力鸭！

0 点赞评论收藏

分享

2020-07-15 10:56

中北大学 C++

在牛客打卡3天，今天也很努力鸭！

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务