-
个人简介
我恨捆绑测试! 我恨捆绑测试! 我恨捆绑测试! 我恨捆绑测试! 我恨捆绑测试!
-前方是——一方通行!- 👍😄 👍 🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸
总类层
自动AC机代码(代码过长不宜展示)
科技层(代码
askii艺术
askii艺术(公共笔记请勿删改)//真的不是骗人的,真的
[USACO10OCT] Lake Counting S
Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains either water ('W') or dry land ('.'). Farmer John would like to figure out how many ponds have formed in his field. A pond is a connected set of squares with water in them, where a square is considered adjacent to all eight of its neighbors. Given a diagram of Farmer John's field, determine how many ponds he has.
#include<bits/stdc++.h> using namespace std; int n,m; int dx[]={0,1,0,-1,1,-1,1,-1}; int dy[]={1,0,-1,0,1,-1,-1,1}; char c[233][233]; bool check(int x,int y,int i,int j){ return x>=1&&y>=1&&y<=m&&x<=n&&c[x][y]=='W'; } void dfs(int i,int j){ c[i][j]='L'; // cout<<i<<","<<j<<" "; for(int k=0;k<8;k++){ int x=i+dx[k]; int y=j+dy[k]; if(check(x,y,i,j)){ c[x][y]='L'; dfs(x,y); } } } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>c[i][j]; } } int cnt=0; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(c[i][j]=='W'){ // cout<<cnt+1<<": "; dfs(i,j); // n cout<<"\n"; cnt++; } } } cout<<cnt; }
特技飞行
神犇航空开展了一项载客特技飞行业务。每次飞行长 n 个单位时间,每个单位时间可以进行一项特技动作,可选的动作有 k 种,每种动作有一个刺激程度 ci。如果连续进行相同的动作,乘客会感到厌倦,所以定义某次动作的价值为(距上次该动作的时间) ×ci,若为第一次进行该动作,价值为 0。安排一种方案,使得总价值最大。>
善良代码:
#include<bits/stdc++.h> using namespace std; int a[1234567]; bool cmp(int i,int j){ return i>j; } int main(){ int n,k;cin>>n>>k; for(int i=1;i<=k;i++){ cin>>a[i]; } int ans=0; sort(a+1,a+k+1,cmp); for(int i=1;i<=n/2;i++){ ans+=a[i]*(n-2*i+1); } cout<<ans; }
01迷宫
有一个仅由数字 0 与 1 组成的 n×n 格迷宫。若你位于一格 0 上,那么你可以移动到相邻 4 格中的某一格 1 上,同样若你位于一格 1 上,那么你可以移动到相邻 4 格中的某一格 0 上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。
恶毒代码
#include<bits/stdc++.h> using namespace std; char a[1234][1088]; int num=0; int n,m; int dx[]={0,1,0,-1}; int dy[]={1,0,-1,0}; bool vis[2234][2088]; int k[2245][2333];int kkk=0; map<int,int>ams; int cnt=1; bool check(int x,int y,int i,int j){ return x>=1&&y>=1&&x<=n&&y<=n&&a[i][j]!=a[x][y]&&vis[x][y]==0; } void dfs(int i,int j){ num++; vis[i][j]=1; k[i][j]=kkk; // cout<<i<<","<<j<<" "; for(int k=0;k<4;k++){ int x=dx[k]+i; int y=dy[k]+j; if(check(x,y,i,j)){ dfs(x,y); // vis[x][y]=0; } } // vis[i][j]=0; } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>a[i][j]; } } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(vis[i][j]==0){ num=0; dfs(i,j); ams[kkk]=num; kkk+=1; } } } for(int i=1;i<=m;i++){ int x,y;cin>>x>>y; cout<<ams[k[x][y]]<<"\n"; } }
[传智杯 #3 决赛] 面试
现在有 n 个服务器,服务器 i 最多能处理 ai 大小的数据。 接下来会有 k 条指令 bk,指令 i 表示发送 bi 的数据,需要你分配一个空闲的服务器。 请你算出一个序列 pk 表示指令 i 的数据分配给服务器 pi,且 pk 的字典序最小;如果无法分配,输出 "-1"。 对于所有数据,n,k≤6,ai,bi≤1
无脑代码:面试
#include<bits/stdc++.h> using namespace std; int a[12345]; int b[12345]; int c[12345]; int vis[123456]; int n,k; bool flag=0; void dfs(int x){ if(flag)return; if(x>k){ for(int i=1;i<=k;i++){ cout<<c[i]<<" "; }cout<<"\n"; flag=1; return; } for(int i=1;i<=n;i++){ if(vis[i]==0&&a[i]>=b[x]){ vis[i]=1; c[x]=i; dfs(x+1); vis[i]=0; } } } int main(){ cin>>n>>k; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=k;i++){ cin>>b[i]; } dfs(1); if(flag==0){ cout<<-1; } }
解密(decode)
题目懒得抄我真善良#include<bits/stdc++.h> using namespace std; #define int long long void mian(){ int n,e,d;cin>>n>>e>>d; int pjiaq=n-e*d+2; int pq=n; int pjianq=sqrt(pjiaq*pjiaq-4*pq); int p=(pjianq+pjiaq)/2; int q=pjiaq-p; if(p*q==n){ cout<<min(p,q)<<" "<<max(p,q)<<"\n"; return ; } cout<<"NO\n"; return ; } signed main(){ int t;cin>>t; while(t--){ mian(); } }
网络连接
插入排序(sort)
#include<bits/stdc++.h> using namespace std; array<int,2> a[12345678];//自身数值,原来的位置 map<int,array<int, 3> >m; int b[12345678];//第 i为的数现在的位置 int n,q; bool cmp(array<int,2>i,array<int,2> j){ if(i[0]==j[0]){ return i[1]<j[1]; } return i[0]<j[0]; } void f(){ for(int i=1;i<=n;i++){ b[a[i][1]]=i; } } void sortt(){ sort(a+1,a+n+1,cmp); f(); } int main(){ cin>>n>>q; //freopen("outs.txt","w",stdout); for(int i=1;i<=n;i++){ cin>>a[i][0]; a[i][1]=i; } sortt(); for(int i=1;i<=q;i++){ int t,x,y;cin>>t; if(t==1){ cin>>x>>y; int k=b[x]; int g=a[k][0]; a[k][0]=y; if(y<g){ for(int i=k;i>=2;i--){ if(cmp(a[i],a[i-1])){ swap(a[i],a[i-1]); } } }else{ for(int i=k;i<n;i++){ if(cmp(a[i+1],a[i])){ swap(a[i],a[i+1]); } } } f(); }else{ cin>>x; cout<<b[x]<<"\n"; } } }
直播(live)
虚心代码:
#include<bits/stdc++.h> using namespace std; int a[1010]; // /////////////// // /!!!!!!!!!!!!!/ // /先看数据范围!/ // /!!!!!!!!!!!!!/ // /先看数据范围!/ // /!!!!!!!!!!!!!/ // /先看数据范围!/ // /!!!!!!!!!!!!!/ // /////////////// //sb题目,让我傻傻sort半天 int main(){ int n,w; cin>>n>>w; for(int i=1;i<=n;i++){ int x; cin>>x; a[x]++;//累计这个分数出现的次数 int r=max(1,i*w/100);//该分数线对应的名次 int sum=0;// for(int j=600;j>=0;j--){//用sb桶排 sum+=a[j]; if(sum>=r){//get dathe cout<<j<<" "; break; } } } return 0; }
书的复制
恶心代码
#include<bits/stdc++.h> using namespace std; #define int long long int a[12345678]; int m,k; vector<int> aans; bool check(int v,bool op){ int kk=1; int num=0; if(op) aans.push_back(m); for(int i=m;i>=1;i--){ if(num+a[i]>v){ num=0; kk+=1; if(op){ aans.push_back(i+1); aans.push_back(i); } } if(a[i]>v){ return 0; } num+=a[i]; } if(op){ aans.push_back(1); } return kk<=k; } signed main(){ cin>>m>>k; int r=0; for(int i=1;i<=m;i++){ cin>>a[i]; r+=a[i]; } int l=0,mid=0,ans=-1; while(l<=r){ mid=(l+r)>>1; if(check(mid,0)){ r=mid-1; ans=mid; }else{ l=mid+1; } } check(ans,1); sort(aans.begin(),aans.end()); for(int i=1;i<=aans.size();i++){ cout<<aans[i-1]<<" "; if(i%2==0){ cout<<"\n"; } } }
文学层
神奇的评测结果 AC:啊这题目终于过了啊!
WA:没逝,改亿下就……也不行
TLE:这到底是什么个思路啊?!
MLE:……算了
CE:你知道为什么变量会重名吗,我不道啊
RE:一定是我数组不够大,再逝亿次……
PC:我怎么知道是那个地方错了!霞,白的像雪。WA里 带着RE;闭了眼,评测界面仿佛已经满是UKE、RE、OLE、M 他身材很高大;青白脸色,皱纹间时常夹些伤痕; “吹面不寒AK风”,不错的,像CCF主席的手抚摸着你。风里带来些新翻的AC的气息,混着打表味儿,还有各种骗分的香。 天上AKNOI渐渐多了,地上AKIOI也多了。俄国中国,克罗地亚,波罗的海,也赶趟儿似的,一个个都出来了。AKAK CSP-J,AKAK CSP-S,各AK各的一份事去。“一年之计在于CSP”,刚起头儿,有的是爆零,有的是懵逼。
SPFA是写最短路径而不用堆优化的唯一的人。成天嘹亮地响着。 Debug是最寻常的,一调就是三两天。可别恼。看,像无限循环,像scanf不写&,像数 UKE:我真的谢谢你大佬的评测却AC得发亮,蒟蒻的评测也WA得逼你的眼。傍晚时候,上灯了,一点点算法错误的光,烘托出一片数据结构用错的夜。在乡下,小路上,石桥边,有撑起伞慢慢走了1e18秒的人。还有地里工作的码农,披着电源戴着黑帽子的。他们的电脑,稀稀疏疏的在调试里静着看着他笑,有的叫道,“SPFA,你又TLE了!” 他不回答,对我说,“打1e5个结点,要2e5条边。”便排出一条队列。 他们又故意的高声嚷道,被出题人卡了!”SPFA睁大眼睛说,“你怎么这样凭空污人清白……” “什么清白?我前天亲眼见你被出 OLE:没复制正确是不存在的好吧 AC=Answer Coarse=粗劣的答案 WA=Wonderful Answer=好答案 TLE=Time Limit Enough=时间充裕 MLE=Memory Limit Enough=内存充裕 CE=Compile Easily=轻松通过编译 RE=Run Excellently=完美运行 一部乱蓬蓬的花白的胡子。穿的虽然是女装,可是又脏又破,似乎十多年没有补,也没有洗。 他对人说话,总是满口O(kE),叫人半懂不懂的。 因为他姓S,别人便从描红纸上的“Shortest Path Faster Algorithm”这半懂着打。” SPFA便涨红了脸,额上的青筋条条绽出,争辩道,“TLE不能算O(nm)……O(nm)! 卡常数的事,能算O(nm)么?”接连便是难懂的话,什么“SPFA的复杂度是O(kE)”,什么“可以证明k一般小于等于2”之类。 引得众人都哄笑起来;机房内外充满了快活的空气。码的人便都,都在微微润不懂的话里,替他取下一个绰号,叫作SPFA。 SPFA一到机房,所有写代0分遍地是:杂样儿,DP没初始化的,数学公式写错的,散在评测机里,像眼睛,像星星,还眨呀眨的。 UKE=Unbelievably Keep Enough Score=难以置信地保持足够的分数 AU=All Unaccepted=全都不正确满了WA赶趟儿。红的像火,存充粉的像组越界,密密地斜织着,人家exe上全笼着一层01串。题人卡到O(nm),吊湿的AK里酝酿。模拟将巢安在长篇文章当中,高兴起来了,呼朋引伴地卖弄超过200行的代码,唱出宛转的AC音乐,与轻风流水应和着。IOI通过的短笛,这时候也LE、CE、WA。花下成千成百的蜜蜂嗡嗡地闹着,大小的蝴蝶飞来飞去。“你一定又 现在,我已经一年没看见也没听别人说过SPFA,SPFA大抵是死了吧!
浙江也无非是这样。NOIP爆0的时节,望去确也象绯红的轻云,但WA下也缺不了成群结队的“天朝OIer”的速成班,头顶上盘着大辫子,顶得绿帽的顶上高高耸起,形成一棵主席树。也有解散辫子,盘得平的,除下帽来,油光可鉴,宛如小蒟蒻的算法一般,还要将脖子扭几扭。实在标致极了。天朝OIer会馆的门房里有几本《算法导论》买,有时还值得去一转;倘在上午,里面的几间洋房里倒也还可以坐坐的。但到傍晚,有一间的地板便常不免要咚咚咚地响得震天,兼以满房烟尘斗乱;问问精通时事的人,答道,“那是在学DP。” 到别的地方去看看,如何呢?我就往上海的OI专门机房去。从长沙出发,不久便到一处驿站,写道:新日暮里。不知怎地,我到现在还记得这名目。其次却只记得温州了,这是江南皮革厂的老板黄鹤王八蛋欠钱的地方。上海是一个强市,并不大;夏天热得利害;还没有浙江的OIer。大概是物以希为贵罢。北京的白菜运往浙江,便用红头绳系住菜根,倒挂在水果店头,尊为“胶菜”;福建野生着的芦荟,一到北京就请进温室,且美其名曰“龙舌兰”。我到上海也颇受了这样的优待,不但机房不收学费,几个教练还为我的食宿操心。我先是住在小黑屋旁边一个客店里的,初夏已经颇热,蚊子还多,后来用被盖了全身,用衣服包了头脸,只留两个鼻孔出气。在这呼吸不息的地方,蚊子竟无从插嘴,居然睡安稳了。饭食也不坏。但一位教练却以为这客店也包办棕名的饭食,我住在那里不相宜,几次三番,几次三番地说。我虽然觉得客店兼办棕名的饭食和我不相干,然而好意难却,也只得别寻相宜的住处了。于是搬到别一家,离小黑屋也很远,可惜每天总要喝难以下咽的蒟蒻汤。从此就看见许多陌生的dalao,听到许多新鲜的算法。数据结构是两个dalao分任的。最初是二叉树。其时进来的是一个白胖的dalao,大饼脸,戴着眼镜,挟着一迭大大小小的书。一将书放在讲台上,便用了缓慢而很能嘲讽的声调,向学生介绍自己道:—— “我就是叫作chen_zhe的……。” 后面有几个人笑起来了。他接着便讲述OI在上海发达的历史,那些大大小小的书,便是从最初到现今关于这一门学问的著作。起初有几本是线装的;还有翻刻中国译本的,他们的翻译和研究新的医学,并不比浙江早。那坐在后面发笑的是上次%你赛爆0的留级学生,在机房已经一年,掌故颇为熟悉的了。他们便给新生讲演每个dalao的历史。这chen_zhe dalao,据说是太强了,竟能AK IOI、吊打集训队;他做的题,都是神仙毒瘤题,有一回参加IOI,致使出题者的疑心他走后门,硬是叫他爆了0。他们的话大概是真的,我就亲见他有一次AKIOI。过了一星期,大约是星期六,他使助手来叫我了。到得机房,见他坐在树状数组和许多单独的线段树中间,——他其时正在研究着线段树,后来有一篇论文在本校的杂志上发表出来。 “我的代码,你能抄下来么?”他问。 “可以抄一点。” “拿来我看!” 我交出所抄的代码去,他收下了,第二三天便还我,并且说,此后每一星期要送给他看一回。我拿下来打开看时,很吃了一惊,同时也感到一种不安和感激。原来我的代码已经从头到末,都在注释栏添改过了,不但增加了许多脱漏的地方,连语句的错误,也都一一订正。这样一直继续到教完了他所担任的功课:二叉树、线段树、主席树。可惜我那时太不用功,有时也很任性。还记得有一回chen_zhe dalao将我叫到他的机房里去,翻出我那代码上的一条语句来,是递归的定义,指着,向我嘲讽的说道:—— “你看,你将这条语句移了一点位置了。——自然,这样一移,的确比较的快速些,然而代码不是竞速,题意是那么样的,我们没法改换它。现在我给你改好了,以后你要全照着PPT上那样的写。” 但是我还不服气,口头答应着,心里却想道:—— “代码还是我写的不错;至于实在的题意,我心里自然记得的。” 学年试验完毕之后,我便到slay颓了一夏天,秋初再回机房,成绩早已发表了,同学一百余人之中,我在中间,不过是没有爆0。这回chen_zhe dalao所担任的功课,是OI实习和莫队。 OI实习了大概一星期,他又叫我去了,很高兴地,仍用了极能嘲讽的声调对我说道:—— “我因为听说浙江OIer是很敬重main包的,所以很担心,怕你不肯次main包。现在总算放心了,没有这回事。” 但他也偶有使我很为难的时候。他听说蒟蒻是很菜的,但不知道详细,所以要问我怎么菜,菜到怎样的程度,还叹息道,“总要看一看才知道。究竟是怎么一回事呢?” 有一天,本级的学生会淦事到我寓里来了,要借我的代码看。我检出来交给他们,却只翻检了一通,并没有带走。但他们一走,洛谷就收到一封很长的私信,拆开看时,第一句是:—— “警告:刷屏者禁言” 这是《算法导论》上的句子罢,但经kkksc03新近引用过的。其时正值犇犇战争,k老先生便写了一封给chen_zhe联盟和反chen_zhe大队的团队主的私信,开首便是这一句。文文新闻上很斥责他的不逊,爱咕青年也愤然,然而暗地里却早受了他
-
最近活动
- 10.25 CSP-J 模拟赛补题 作业
- 2024.10.25 图灵 CSP-J 考前模拟 ACM/ICPC
- 2024.10.20图灵编程CSP-J模拟赛 ACM/ICPC
- 10.13普及组模拟赛补题场 IOI
- 2024.10.13 图灵 CSP-J 赛前第二次训练赛 ACM/ICPC
- 2024.9.30 图灵 CSP-J 普及组 试题 ACM/ICPC
- 2024.8.9普及集训第七天(追光班) IOI
- 2024.8.7~8.8普及集训第五/六天(追光班) IOI
- 2024.8.6普及集训第四天(追光班) IOI
- 2024.8.5普及集训第三天(追光班) IOI
- 8月4日训练 作业
- 2024年3⽉第⼀场周赛-入门/提高 IOI
- 2023.6.10 青岛市图灵编程杯 周赛 IOI
- 2023.6.2 青岛市图灵编程杯 周赛 IOI
- 2023.5.27 青岛市图灵编程杯 周赛 IOI
- 2023.5.20 青岛市图灵编程杯 周赛 IOI
- 2023年 市北区区赛 - 初中组补题场 作业
- 2023年 市北区区赛 - 小学组补题场 作业
-
Stat
-
Rating