奕羿

分类

题解(6)

/ 注册

全部文章（共5篇）

题解 | #双指针#

用一个哈希表 m，其中key是两个数的比值 arr[i] / brr[i] 或 brr[i] / arr[i]，值是该比值出现的频次。因为对于满足条件的 (i, j) 对，有 arr[i] * brr[j] = arr[j] * brr[i]，所以这等价于 arr[i] / arr[j] = brr...

C++

2023-08-10

1 376

题解 | #幸运数字Ⅱ#

由于r,l比较大，直接long long,不开long long 见祖宗用arr存储幸运数字，下标从1开始，感觉这题没用DFS就是用了一个递归，依次枚举出在数据范围内所有的数，然后排个序再二分查找，查出大于等于l,r的幸运数字中最小数数的下标ll,rr; 依次枚举l,r中的数肯定会超时，枚举ar...

C++ 二分查找深度优先搜索

2023-08-09

0 452

题解 | #没有上司的舞会#

思路：用连接表的方式存储图找到根节点，即最高上司，bd[N]表示有父节点，默认为false 树形DP：每个人有两种选择，去或者不去舞会，用f[N][2]来存储，f[n][1]表示标号为n的人去舞会，最大的开心值；f[n][0]表示标号为n的人不去舞会，最大的开心值。依次递归处理其子节点。最后根...

C++

2023-08-08

1 438

题解 | #牛牛去购物#

这题由于数据不大，简答枚举一下 #include<bits/stdc++.h> using namespace std; int main(){ int n,x,y; cin>>n>>x>>y; int t; t=n/x...

2023-08-07

3 408

题解 | B题DFS

发现B题一个很精致的写法 #include<bits/stdc++.h> using namespace std; const int N=50; int n,k,res=0; int a[N]; void dfs(int x,int lenx){ int t=0,y=x; ...

C++

2023-08-02

9 326