• 2024-06-05ABC353
    A#include<bits/stdc++.h>usingnamespacestd;intn;intmain(){cin>>n;intm=0;inti=0;intpos=0;while(m<=n){m+=pow(2,i);i++;pos++;}cout<<pos;}B模拟#include&l
  • 2024-05-17ABC353
    Alink暴力寻找\(2\)及以后比\(a_1\)大的数。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn;inta[105];signedmain(){ cin>>n; for(inti=1;i<=n;++i) cin>>a[i]; for(inti=2;i<=n;++i){ if(a[i]>a[
  • 2024-05-17ABC353
    A题题意是找到一个数组中,右侧第一个比\(a[1]\)大的位置,很简单B题给定一个数组\(A[i]\)和数字\(ans\),如果把ans看作背包容量,问您几个背包可以把所有的数组放进去?这和背包问题不相同的是,数组里的内容必须挨着放,所以这个题非常简单,贪心就行,能放得下就放,放不下就不放C题给定数组
  • 2024-05-15「ABC353」Yet Another Sigma Problem
    题目字典树做法(用时187ms)#include<cstdio>#include<ctype.h>constintN=3e5+10;intn;longlongans;inttrans[N][26],cnt[N];inttot;chars[N];template<classT>voidread(T&x){ charc=getchar(); while(!isdigit(c))c=getchar()