-
个人简介
坐标:SD-QD-CY
制定价格:https://oj.qdturing.cn/p/A1002P1177
赚钱:https://www.luogu.com.cn/problem/U377638
快速读入模板:
int in() { int k=0,f=1; char c=getchar(); while(c<'0'||c>'9') { if(c=='-')f=-1; c=getchar(); } while(c>='0'&&c<='9')k=k*10+c-'0',c=getchar(); return k*f; } void out(int x) { if(x<0)putchar('-'),x=-x; if(x<10)putchar(x+'0'); else out(x/10),putchar(x%10+'0'); } double read(){ //double double x=0,a=0.1; int f=1; char c=getchar(); while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();} while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();} if(c=='.'){ c=getchar(); while(c>='0'&&c<='9'){x+=(c-'0')*a;a/=10;c=getchar();} } return x*f; }
线性筛
bool isPrime(int n) { if(n<=1) { return false; } for(int i=2;i*i<=n;i++) { if(n%i==0){ return false; } } return true; }
二维数组求子数组和(二维前缀和)
#include<bits/stdc++.h> using namespace std; int s[10001][10001],a[10001][10001],n,q; int main() { cin>>n>>q; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { cin>>a[i][j]; s[i][j]=s[i-1][j]+s[i][j-1]+a[i][j]-s[i-1][j-1]; } } while(q--) { int x1,yy1,x2,yy2; cin>>x1>>yy1>>x2>>yy2; cout<<s[x2][yy2]+s[x1-1][yy1-1]-s[x2][yy1-1]-s[x1-1][yy2]<<endl; } /*二维数组中的x1,y1,x2,y2四个坐标构成的子数组的和*/ return 0; }
破解极域代码:
#include<bits/stdc++.h> int main(){ system("taskkill /f /im StudentMain.exe"); }
高精除
#include<bits/stdc++.h> using namespace std; int pd(vector<int> &a,vector<int> &b) { int n=a.size(),m=b.size(); if(n!=m) { if(n>m) return 1; else return -1; } else { for(int i=0;i<n;i++) { if(a[i]>b[i]) return 1; else if(a[i]<b[i]) return -1; } return 0; } } vector<int> sub(vector<int> a,vector<int> b) { vector<int> c; reverse(a.begin(),a.end()); reverse(b.begin(),b.end()); for(int i=0;i<a.size();i++) { int t=a[i]; if(i<b.size()) t-=b[i]; if(t<0) { a[i+1]--; t+=10; } c.push_back(t); } while(c.size()>1&&c.back()==0) c.pop_back(); reverse(c.begin(),c.end()); return c; } pair<vector<int>,vector<int>> f(vector<int> a,vector<int> b) { vector<int> q; vector<int> r; for(int x:a) { if(r.size()==1&&r[0]==0) r.pop_back(); r.push_back(x); int t=0; while(pd(r,b)>=0) { r=sub(r,b); t++; } q.push_back(t); } reverse(q.begin(),q.end()); while(q.size()>1&&q.back()==0) q.pop_back(); reverse(q.begin(),q.end()); return {q,r}; } int main() { string x,y; vector<int> a,b; cin>>x>>y; for(int i=0;i<x.size();i++) a.push_back(x[i]-'0'); for(int i=0;i<y.size();i++) b.push_back(y[i]-'0'); pair<vector<int>,vector<int>> p=f(a,b); vector<int> q=p.first; vector<int> r=p.second; for(int i=0;i<q.size();i++) cout<<q[i];//商 cout<<endl; for(int i=0;i<r.size();i++) cout<<r[i];//余数 return 0; }
p5146 万紫千红代码(AC/WA/RE/TLE)
#include<bits/stdc++.h> using namespace std; const int N=2e17; long long f[10001],a[10001],n,ans,m; signed main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; if(n==10&&(n%2==0||n<=6)) for(;;); //构造TLE for(int i=1;i<=n;i++) { ans=max(ans,a[i]-m); m=min(m,a[i]); } cout<<ans; return 0; }
对拍
#include <bits/stdc++.h> #include <windows.h> using namespace std; int main() { int ok=0; int n; printf("请输入你希望对拍的次数: "); scanf("%d",&n); for (int i=1; i<=n; ++i) { system("make.exe > make.txt"); system("std.exe < make.txt > std.txt"); double begin=clock(); system("baoli.exe < make.txt > baoli.txt"); double end=clock(); double t=(end-begin); if (system("fc std.txt baoli.txt")) { printf("测试点#%d Wrong Answer\n",i); } else if (t>1000) { printf("测试点#%d Time Limited Exceeded 用时 %.0lfms\n",i,t); } else { printf("测试点#%d Accepted 用时%.0lfms\n",i,t); ok++; } } printf("\n"); double res=100.0*ok/n; printf("共 %d 组测试数据,AC数据 %d 组。 得分%.1lf。",n,ok,res); Sleep(1000); }
-
最近活动
- 2024.10.20图灵编程CSP-J模拟赛 ACM/ICPC
- 2024.10.16 图灵 CSP-J 城阳普及组模拟 OI
- 2024.10.13 图灵 CSP-J 赛前第二次训练赛 ACM/ICPC
- 2024.9.30 图灵 CSP-J 普及组 试题 ACM/ICPC
- 2024年9月14日城阳区初中组初赛模拟赛 OI
- 2024年9月11日城阳区初中组初赛模拟赛 OI
- 2024年9月11日城阳区小学组初赛模拟赛 OI
- 8.25普及组补题场 IOI
- 城阳区信息学公益课测试【普及组2】 OI
- 城阳区信息学公益课测试【普及组1】 OI
- 24年8月21日 普及组模拟赛DAY1-补题 作业
- 城阳2024年6⽉第二场周赛-小学组 OI
- 2024年5月10日城阳区周赛-小学组 IOI
- 城阳区长杯比赛补题作业-小学组 作业
- 2022-2023年市北区区赛历年真题 - 小学组 IOI
-
Stat
-
Rating