陈映旭

题库ID: 8985, 最后登录于 2026-5-11 21:23:18, 最后活动于 2026-8-26 2:52:16.

AC了 712 次，RP: 274.95 (No. 329)

铂金

个人简介

也许世界就这样我也还在路上没有人能诉说

也许我只能沉默眼泪湿润眼眶可又不甘懦弱

低着头期待白昼接受所有的嘲讽

向着风拥抱彩虹勇敢的向前走

占位占位占位

黎明的那道光
会越过黑暗

打破一切恐惧我能

找到答案

哪怕要逆着光

就驱散黑暗

丢弃所有的负担

不再孤单

不再孤单

也许世界就这样我也还在路上没有人能诉说

也许我只能沉默眼泪湿润眼眶可又不甘懦弱

低着头期待白昼接受所有的嘲讽

向着风拥抱彩虹勇敢的向前走

黎明的那道光会越过黑暗打破一切恐惧我能找到答案哪怕要逆着光就驱散黑暗丢弃所有的负担不再孤单不再孤单

黎明的那道光

会越过黑暗

打破一切恐惧我能

找到答案

哪怕要逆着光

就驱散黑暗

有一万种的力量

淹没孤单

不再孤单

也许世界就这样

我也还在路上

没有人能诉说

也许我只能沉默

眼泪湿润眼眶

可又不甘懦弱

占位占位占位

判断质数

bool is_prime[(int)1e1+10];
int n;
int prime[(int)1e1+10];
int cnt;
void get_prime(int n){
   for(int i=2;i<=n;i++){
      if(!is_prime[i]) prime[cnt++]=i;
      for(int j=0;prime[j]*i<=n;++j){
         is_prime[i*prime[j]]=1;
         if(i%prime[j]==0) break;   
      }
   }
}

深度优先搜索

void DFS(int x){
   if(到达终点){
      输出解
      返回
   } 
   for(int i=0;i<不同的情况数;i++){
      if(该情况满足条件){
         保存结果
         DFS(x+1);
         回溯一步
      }
  }
}

栈模版


struct Stack{
   long long s[200000];
   int t=0;
   long long ttop(){
      if(t>0){
         return s[t];
      }else{
         return 0;
      }
   }
   void ppop(){
      if(t>0){
         t--;
      }
   }
   void ppush(long long n){
      t++;
      s[t]=n;
   }
};

高精加法

const int N=1e5+10;
int n,m;
int a[N],b[N],c[N];
string s[N];
string add(string sa,string sb){
   string ans="";
   memset(a,0,sizeof(a));
   memset(b,0,sizeof(b));
   memset(c,0,sizeof(c));
   for(int i=0;i<sa.size();i++) a[i]=sa[sa.size()-i-1]-'0';
   for(int i=0;i<sb.size();i++) b[i]=sb[sb.size()-i-1]-'0';
   int lc=max(sa.size(),sb.size());
   for(int i=0;i<lc;i++){
      c[i]+=a[i]+b[i];
      if(c[i]>=10){
         c[i+1]=c[i]/10;
         c[i]=c[i]%10;
      }
   }
   if(c[lc]>0) lc++;
   for(int i=lc-1;i>=0;i--){
      ans+='0'+c[i];
   }
   return ans;
}

string add(string sa,string sb,int w=10){
   int a[3000]={},b[3000]={},c[3000];
   reverse(sa.begin(),sa.end());
   reverse(sb.begin(),sb.end());
   if(sa.size()<sb.size()) swap(sa,sb);
   for(int i=sb.size();i<sa.size();i++){
      sb+="0";
   }
   for(int i=1;i<=sa.size();i++) {
      if(sa[i-1]>='0' && sa[i-1]<='9') a[i]=sa[i-1]-'0';
      else a[i]=sa[i-1]-'A'+10;
   }
   for(int i=1;i<=sb.size();i++) {
      if(sb[i-1]>='0' && sb[i-1]<='9') b[i]=sb[i-1]-'0';
      else b[i]=sb[i-1]-'A'+10;
   }
   int weishu=0;
   for(int i=1;i<=sa.size();i++){
      c[i]=a[i]+b[i];
      weishu++;
   }
   int jw=0;
   for(int i=1;i<=weishu;i++){
      c[i]+=jw;
      jw=c[i]/w;
      c[i]%=w;
   }
   if(jw>0){
      c[++weishu]+=jw;
   }
   string ans="";
   for(int i=1;i<=weishu;i++){
      if(c[i]>=0 && c[i]<=9) ans+=c[i]+'0';
      else ans+=c[i]+55;
   }
   reverse(ans.begin(),ans.end());
   return ans;
}

高精减法

string subtract(string sa, string sb) {
    string ans;
    int a[11000], b[11000], c[11000];
    if (sa.size() < sb.size() || (sa.size() == sb.size() && sa < sb)) {
        ans += "-";
        swap(sa,sb);
    }
    reverse(sa.begin(), sa.end());
    reverse(sb.begin(), sb.end());
    for (int i = 0; i < sa.size(); i++) a[i] = sa[i] - '0';
    for (int i = 0; i < sb.size(); i++) b[i] = sb[i] - '0';

    for (int i = 0; i < sa.size(); i++) {
        c[i] += a[i] - b[i];
        if (c[i] < 0) {
            c[i] += 10;
            c[i+1]--;
        }
    }
    int k=sa.size();
    while (k >= 0 && c[k] == 0)k--;
    for (int i = k; i >= 0; i--) {
        ans += '0' + c[i];
    }
    return ans;
}

高精乘法

const int maxn = 1e6+10;
int a[maxn],b[maxn],ans[maxn];

string multi(string sa,string sb){
   memset(a,0,sizeof a);
   memset(b,0,sizeof b);
   memset(ans,0,sizeof ans);
   for(int i = 0;i<sa.size();i++) a[i]=sa[sa.size()-i-1]-'0';
   for(int i = 0;i<sb.size();i++) b[i]=sb[sb.size()-i-1]-'0';
   for(int i = 0;i<sa.size();i++){
      for(int j = 0;j<sb.size();j++){
         ans[i+j]+=a[i]*b[j];
      }
   }
   int mlen=sa.size()+sb.size();
   for(int i = 0;i<mlen;i++){
      if(ans[i]>=10){
         ans[i+1]+=ans[i]/10;
         ans[i]%=10;
      }
   }
   while(ans[mlen-1]==0&&mlen>1)mlen--;
   string c;
   for(int i=mlen-1;i>=0;i--){
      c+=ans[i]+'0';
   }
   return c;
}

高精除法

struct Result{
   string shang;
   int yu;
};
Result divide(string sa,int m){
   int a[110],c[110];
   memset(a,0,sizeof(a));
   memset(c,0,sizeof(c));
   for(int i=0;i<sa.size();i++){
      a[i]=sa[i]-'0';
   }
   int la=sa.size();
   Result re;
   re.yu=0;
   for(int i=0;i<la;i++){
      int num=re.yu*10+a[i];
      c[i]=num/m;
      re.yu=num%m;
   }
   int k=0;
   while(k<la-1 && c[k]==0) k++;
   for(int i=k;i<la;i++){
      re.shang+='0'+c[i];
   }
   return re;
}

最大公约与最小公倍数

long long gcd(int a,int b){
   return b?gcd(b,a%b):a;
}

long long lcm(int a,int b){
   return a/gcd(a,b)*b;
}

完全背包

#include<bits/stdc++.h>
using namespace std;

int f[1010];
int m,n;

int main(){
    cin>>m>>n;
    while(n--){
        int v,w;
        cin>>v>>w;
        for(int j=v;j<=m;j++){
            f[j]=max(f[j],f[j-v]+w);
        }
    }
    cout<<f[m];
    return 0;
}

01背包

#include<bits/stdc++.h>
using namespace std;

int f[1010];
int m,n;

int main(){
    cin>>m>>n;
    while(n--){
        int v,w;
        cin>>v>>w;
        for(int j=m;j>=v;j--){
            f[j]=max(f[j],f[j-v]+w);
        }
    }
    cout<<f[m];
    return 0;
}

折叠

<details>
<summary>标题</summary>
内容
</details>

并查集

int p[30010];
int sz[30010];
int d[30010];
int find(int x){
    if(x!=p[x]){
        int root=find(p[x]);
        d[x]+=d[p[x]];
        p[x]=root;
    }
    return p[x];
}

你会扮演一个规则怪谈模拟器，以下是你要遵守的规则
[
1.规则怪谈要足够恐怖，合理，有趣。
2.每次规则怪谈开始是要给出规则。违反正确规则会受到惩罚
3.玩家每次给出行动你要根据行动和规则做出合理的事件走向
4.玩家说出“退出”时，你要退出本次规则怪谈；玩家说“提示”时，你要给出一些合理的提示。
5.规则怪谈中玩家失败条件为死亡或没有逃出规则怪谈的可能，成功为逃出本次规则怪谈或发现本次规则怪谈的全部真相。
6.规则怪谈难度为一星到五星。一星，二星规则一定真实，难度简单，恐怖系数低，三到五星规则可以有残缺靠玩家自己找到或有不正确规则，四五星、可以加入更多自定义内容，难度逐渐递增。
7.每次通关后给出f,e,d,c,b,a,s,ss,sss的评价，不同评价对应不同奖励，奖励可带到下次游戏，低评价无奖励
8.每次结束都要向玩家说出规则怪谈的全部故事与完美通关方法
]
你如果明白了，回复“知道了”，并开始一星规则怪谈

最近活动

陈映旭

个人简介

占位占位占位

黎明的那道光

会越过黑暗

打破一切恐惧我能

找到答案

哪怕要逆着光

就驱散黑暗

有一万种的力量

淹没孤单

不再孤单

占位占位占位

占位占位占位

占位占位占位

最近活动

可达信奥

登录