• 个人简介

    我恨捆绑测试! 我恨捆绑测试! 我恨捆绑测试! 我恨捆绑测试! 我恨捆绑测试!

    -前方是——一方通行!- 👍😄 👍 🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸🐸

    总类层

    .点击此处领取1000金币_

    自动AC机代码(代码过长不宜展示)

    你就说你还信不信我

    信任不是冰红茶二次函数,没有最小值

    爱看?

    惊喜1004

    科技层(代码

    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大队的团队主的私信,开首便是这一句。文文新闻上很斥责他的不逊,爱咕青年也愤然,然而暗地里却早受了他

  • 最近活动

  • Stat

  • Rating