A 小沙の好客 把商品排个序，做个前缀和，二分查找就好了。 二分查找可以用lower_bound(点这里)，upper_bound(点这里) #include <bits/stdc++.h> #define rep(i,a,n) for(int i = a;i <= n;i++) #define ll long long using namespace std; ll a[100005],sum[100005]; int main(){ int n,q,k,x; cin >> n >> q; rep(i,1,n) cin >> a[i]; ...

～～～

不难知道x进制x*y张牌可以表示行x^y个数，所以只要比较x^y和y^x就行了！！！ 没错你炸了！！！ x ^ y和y ^ x比较可以变成成y * logx和x * logy比较，这样就不会炸了。 #include <bits/stdc++.h> #define ll long long using namespace std; ll fp(ll x,ll y){ ll sum = 1; while(x){ if(y&1) sum*=x; x*=x; y/=2; } return sum; } int main(){ ll x,y; double fpx,fpy; cin ...

我觉得这题不就是求质数加前缀和嘛（好像其他大佬也是呢） 先欧拉筛一遍，欧拉筛时再记录一下漂亮数，做一下前缀和,最后再提取就行了！ #include <bits/stdc++.h> using namespace std; int p[100000000],b[100000005],cnt,flag[100000005]; void init(){ for(int i = 2;i <= 1e8;i++){ if(!b[i]){ p[++cnt] = i; } for(int j = 1;j <= cnt&&i*p[j]<=1e8;j++){ b[i*...

C.DFS能过！！！ 这题非常简单， 要满足对于每个ai， 有 2 ≤ ∣ai - i∣ ≤ 3，只需要DFS时， 枚举每个ai为{i-3,i-2,i+2,i+3}即可。 最后， 如果没有一种可行的排列， 输出-1。 AC代码  #include <bits/stdc++.h> using namespace std; int n,f[100005]; bool flag = false,b[100005]; void dfs(int step){ if(step>n){/可行 for(int i = 1;i <= n;i++) cout << f[i] &...

DFS能过！！！ 这题非常简单， 要满足对于每个ai， 有 2 ≤ ∣ai - i∣ ≤ 3，只需要DFS时， 枚举每个ai为{i-3,i-2,i+2,i+3}即可。 最后， 如果没有一种可行的排列， 输出-1。 AC代码  #include <bits/stdc++.h> using namespace std; int n,f[100005]; bool flag = false,b[100005]; void dfs(int step){ if(step>n){/可行 for(int i = 1;i <= n;i++) cout << f[i] &lt...