PopcornZQ

未归档

读书笔记(2) 题解(1)

/ 注册

全部文章 / 未归档（共4篇）

连续子序列最大值中的最小值

典型的DP。关键是注意下标，画出图就能帮助你注意很多细节。 #include<iostream> #include<vector> #include<algorithm> //为了思路清晰，用了二维。如果优化，可以降维。一维即可 using namespace...

笔试

2019-08-08

1 1070

排工资-稳定地按频率排序

某公司中有N名员工。给定所有员工工资的清单，财务人员要按照待定的顺序排列员工的工资。他按照工资的频次降序排列，即给定清单中所有频次较高的工资将在频次较低的工资之前出现。如果相同数量的员工都有相同的工资，则将按照给定清单中该工资第一次出现的顺序排列。写一个算法来帮助财务人员排列员工工资的顺序。 ...

笔试

2019-08-06

2 1438

按位或

#include<iostream> using namespace std; int p[131072]; int mx = 131071;//二进制为17个1，题中范围内的数字，每位都是1 int q; int main() { /*对于每一次询问，我们肯定会选择所有y，满足...

笔试

2019-08-04

0 582

大数公约数

#include <iostream> #include <string> using namespace std; string s; long long gcd(long long a, long long b) { if (a % b == 0) ...

笔试

2019-08-04

0 637