大桔骑士v

分类

题解(10)

/ 注册

全部文章（共10篇）

好多次联结

select T.dept_no, R.emp_no, T.ms as maxSalary from ( select d.dept_no, max(s.salary) as ms from dept_emp as d ...

2021-03-17

2 617

inner join

select s.emp_no, s.salary, s.from_date, s.to_date, d.dept_no from salaries as s inner join dept_manager as d on s.emp_no = d.emp_n...

2021-03-17

5 707

堆排序

class Solution { public: vector<int> h; int idx; void down(int u) { int t = u; if (u * 2 <= idx && h[u *...

堆排序

2020-12-11

0 664

热心的牛牛

加上牛牛一共是个人，把个糖果分给这些人，让牛牛严格比其他人少的时候的最多糖果数，这题只要考虑一下极端情况。不妨先平分，再分配剩余的，平分的时候，每个人拿到的是个糖果，如果还能剩下个糖，那么就每个朋友分一个就行了。如果不能剩下个糖，为了让牛牛的最少，牛牛就必须再牺牲一颗糖。所以就这两种情况判断一下...

2020-11-20

6 1009

每行都倒着扫就不用开二维数组了

比如第四行11 11 2 11 3 3 1从右往左1 = 1+03 = 2+13 = 1+21 = 1 不变 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n...

2020-07-22

0 653

二进制位运算

思路试想二进制0101和1101的相加过程0 1 0 11 1 0 1其实可以看成是不带进位的结果1000和进位产生的1010相加。而“不带进位的加法”其实就是异或运算，“进位”其实就是只有两个1的时候才会出现，也就是与运算，只是因为进了一位，所以还要往左移动一位。这样就将两个数相加通过位运算...

位运算

2020-07-20

8 1040

动态规划

设dp[i]表示到i天时候卖出(天数从0开始编号)所能取得的最大收益，所以第i-1天必须持有(当天买当天卖的情况就是0,编程时将答案ans初始化为0就不需要考虑当天买卖了)。那么就是看是第i-1天之前买入的，还是第i-1天买入的了，即也就是说，当dp[i-1]为负的时候，就直接取这一天的"收益...

动态规划

2020-02-28

26 2467

标程数据有问题

现在是2020/02/27日，目前这道题标程的数据有问题，有个条件漏了，见下面 #include <bits/stdc++.h> using namespace std; int main(){ int n,k; cin >> n >> k; ...

双向指针

2020-02-27

1 1003

总需消除量的奇偶性与前缀和的简化计算

1 分析胜负仅当时候，会陷入无限循环，两者会平手。当大于时候，每个数字总是会变成个向下取整，然后再以此规则变化。两人每次选择哪个数字其实没有影响，就看一共要消除多少次，才能让这里所有的数字都变成0。显然，这和数字的大小有关系，当在到的范围内，每个数字要消除1次。当在到的范围内，每个数字要消除...

前缀和

2019-09-15

1 872

DP+前缀和

题目要求的是从l到r的每个位置w，从0走到w的位置总数再全部加起来。因为不能连续跑两次，也就是如果这次跑了，那上次一定是走。但是这次如果是走，那上次可以是跑的也可以是走的。详细思路见代码中注释： #include<bits/stdc++.h> using namespace std;...

动态规划前缀和

2019-09-15

2 751