竞赛
考级
T1 首先,看这数据就不是深搜能做的(深搜最坏情况 O(2n)O(2^n)O(2n) ) 一眼动归,和走楼梯原理差不多 T2 首先,我们要明白完美矩阵到底是怎样的 我这里画出一个例子来 我们会发现,a[1][2],a[2][4],a[4][3],a[3][1] 都会对应相同 即所有的 a[i][j],a[j][n-i+1],a[n-i+1][n-j+1],a[n-j+1][i] 都必须相同才能构成完美矩阵 由于只能变成字典序下一位字符,所以我们只能找出每组的最大值 T3 ∵aj−ai=j−i\because a_j-a_i=j-i∵aj −ai =j−i ∴aj−j=ai−i\therefore a_j-j=a_i-i∴aj −j=ai −i. 所以,我们只需要看减掉索引后 aaa 中有几个相同元素就行了 一般来说,这种题目都是得一数组一桶的,但今天,我要打破常规! 单数组,启动!!!!!! 什么?你想看正常解法?那就在这看吧! T4 本来想 O(1)O(1)O(1) 秒掉的,但始终有一个WA,帮我看看哪错了 没办法,只能写深搜了(别问为什么不是广搜,问就是太麻烦) T5 n≤10n\le10n≤10,一看就是个深搜快乐题 就这个深搜爽!!! 但是 li≤109l_i\le10^9li ≤109,很可能会爆 但我们又注意到 ri≤109r_i\le10^9ri ≤109,即总共的不会超过 101010^{10}1010 那么我们只需要判断是否超过 1.8×10101.8\times10^{10}1.8×1010 就行(大一点是因为如果开 101010^{10}1010 的话,有些极端数据可能不让过,而且这个数据恰好是ull能接受的) 时间复杂度 O(n×2n)O(n\times2^n)O(n×2n),之前Q群有人说这题专门卡深搜的,笑死我了🤣( T6 布什,戈门 你又把签到题放最后 不解释了,读题,亮代码 最后给大家整个活:T3 python 7行!!!
劳改第7天
“嘿,史蒂夫你在干吗?还不想办法,我们要活下去!”一个人对你喊。 “你是谁?”你问。 “你忘了吗,我是艾利克斯啊”艾利克斯说。 我们环顾四周,这里的一切都是方方正正的,自己也是。 我打开背包,发现有个绿色的书本,打开上面写着《合成表》,然后看见上面写: 这个世界叫《Minecraft》,刚开始先撸树,用原木做4个木板,在用四个木板合成工作台,然后…… 接着你发现后面都是空白,又没办法,只好按着指示撸树做出了工作台,书本又解锁了一页: 用两个木板合成4木棍,在配合木板合成木搞挖石头…… “我明白了!我们需要解锁合成配方!”我喊道 “噢!别说了,我好饿啊,天快黑了!”“对呀,我怎么忘了,哎只顾思考了!” “哪有羊,我要吃羊肉!”“会不会太血腥了?”“管他哪我饿了!!!” 没办法就杀了只羊,掉了羊肉和一个毛茸茸的玩意,“哪是什么?”我捡了起来。 忽然,我们的合成表解锁了新的合成: 3 * 羊毛 + 3 * 木板 = 床 “吼!”是僵尸! “啊——!”……
运算符优先级
足球迷专属团队的8月邀请赛就要开始了,报名时间是从2024年8月8日的12:00到2024年8月16日的12:00,比赛时间是从2024年8月17日的12:00到2024年8月18日的20:00,邀请码为wF2a,共6道题,采用ACGO赛制,和官方的排位赛赛制差不多,比赛链接点这里,第一名可以加入足球迷专属团队,如果连续两次邀请赛第一名,就可以升职为管理员,但是不能乱踢人,否则将被撤职,特殊情况下需跟我说,我同意就可以
#include<bits/stdc++.h>//高武杭 using namespace std;//高武杭 int vis[105][105];//高武杭 char mp[105][105];//高武杭 int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}}; int n,m; int x,y; int main(){ }//高武杭
@ac君 解释一下为啥这题是全洋文,中不中啊
题目: 第一题 第二题 答案: 01: 02:
题目: 第一题 第二题 第三题 答案 01: 02: 03:
//Genshin Impact, Launch!!! #include<iostream> using namespace std; int main(){ int n=6;while(n--){cout<<"Genshin Impact, Launch!!!"<<endl;} }
聊天室
``' #include<bits/stdc++.h> using namespace std; int n,m,sum,a[1001][1001]; int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; void dfs(int x,int y){ a[x][y]=0; for(int i=0;i<4;i++){ int xx=x+dir[i][0]; int yy=y+dir[i][1]; if(xx<0||xx>=n||yy<0|yy>=m||a[xx][yy]==0) continue; dfs(xx,yy); } } int main(){ cin>>n>>m; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ char c; cin>>c; a[i][j]=c -'0'; } } for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(a[i][j]!=0){ dfs(i,j); sum++; } } } cout<<sum; return 0; }
C++我喜欢你!!! 我觉得现在的手机和网络是越来越不好用了(QAQ),明明下载了国家反诈中心,却还是被c++ 骗走了心。 明明断掉了所有邪念,却断不了对你的想念(悲)。 医生问我输的什么夜,我说输的对c++ 思念的日夜:( 医生说我身体不好,需要多吃点维生素,可我觉得我不用了,因为C++ 就是我的维E!(流泪.jpg) 红豆可以做成红豆泥,土豆可以做成土豆泥,可我只能做成c++ 我爱你(づ ̄3 ̄)づ╭❤~ c++ 明明不会弹吉他,却还是弹动了我的心弦❤ 你们有没有觉得c++ 很怪,怪让人喜欢的 ~
不是哥们,这是入门?这是《新手入坟》
#include<bits/stdc++.h> using namespace std; int n,m,sum,a[1001][1001]; int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; void dfs(int x,int y){ a[x][y]=0; for(int i=0;i<4;i++){ int xx=x+dir[i][0]; int yy=y+dir[i][1]; if(xx<0||xx>=n||yy<0|yy>=m||a[xx][yy]==0) continue; dfs(xx,yy); } } int main(){ cin>>n>>m; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ char c; cin>>c; a[i][j]=c -'0'; } } for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(a[i][j]!=0){ dfs(i,j); sum++; } } } cout<<sum; return 0; }
共24644条