题目

  • A-这是一道签到题
  • B-你一定很熟悉，所以再熟悉一下
  • C-模板题不仅得会还得快
  • D-这也是模板题，练练手速吧
  • E-思考数字是最美妙的
  • F-我“一定一定”要见到公主
  • G-有时会取模玩游戏更厉害

A-这是一道签到题

题目地址
这道题本身不难，难在题目要求的格式上，所以新手多数会卡着格式不过关而不能AC。空白行就是在endl后还要endl一次，而且要在最后一次输出中不输出空白行就行了。
至于大数加法可以参考这份博客 大数专题

#include<iostream>
#include<vector>
#include<string>
#include<cstdio>
using namespace std;
string fir,sec;
vector<int>sum(vector<int>A,vector<int>B){vector<int>C;int flag = 0;for(int i=0;i<A.size()||i<B.size();i++){if(i<A.size()) flag+=A[i];if(i<B.size()) flag+=B[i];C.push_back(flag%10);flag/=10;}if(flag) C.push_back(flag);return C;
}int main(){int t,caseNo=0;cin>>t;while(t--){caseNo++;printf("Case %d:\n",caseNo);vector<int>A,B,C;cin>>fir>>sec;cout<<fir<<" + "<<sec<<" = ";for(int i=fir.size()-1;i>=0;i--) A.push_back(fir[i]-'0');for(int i=sec.size()-1;i>=0;i--) B.push_back(sec[i]-'0');C=sum(A,B);for(int i=C.size()-1;i>=0;i--) cout<<C[i];printf("\n");if(t!=0) printf("\n");}return 0;
}

B-你一定很熟悉，所以再熟悉一下

题目地址
这道题是在《挑战程序设计竞赛》中看到的，每次看到这道题我都反思着要多个角度看题，当然角度是提前学习过的角度，不能异想天开。
而这道题便是换了一个角度看题，题中蚂蚁前进如果碰到另一只蚂蚁便会掉头，另一只蚂蚁也是。题意是要我们找到全部蚂蚁走出竿子的最长时间和最短时间。
每只蚂蚁的初始方向有两种，而很容易想到二进制枚举所有可能，然后模拟求时间最终找出最短和最长时间。但是蚂蚁数有10610^6106所以不可能。那么如果两只蚂蚁相遇互相掉头其实就相当于互相穿过彼此（毕竟蚂蚁速度都一样），那么最长时间就是求最远离竿子边缘的距离，最短同理。那么每只蚂蚁的向左和向右中找出最大值便是最长时间，最小值便是最小时间，那么时间复杂度就是是O(n)了。

#include<cstdio>
using namespace std;
const int MAX_N=1e6+5;
int L,n;
int x[MAX_N];
int main(void){int t;scanf("%d",&t);while(t--){cin>>L>>n;for(int i=0;i<n;i++) cin>>x[i];int minT=0'for(int i=0;i<n;++i)minT=max(minT,min(x[i],L-x[i])); //每只蚂蚁是同时出发的哦！int maxT = 0;for(int i=0;i<n;++i)maxT=max(maxT,max(x[i],L-x[i]));printf("%d %d\n",minT,maxT);}return 0;
}

C-模板题不仅得会还得快

题目地址
走迷宫是标准的bfs，所以会就还得写的快，不会就跟要抓紧学。bfs需要队列用来储存每一步的邻点，从而达到由近及远。直到队列为空就是走到头了。
而这道题还要求输出这个最短路，所以还要保存走的路。

'''
代码就不说了,毕竟是模板题，嘿嘿												


											

vjudge比赛题解相关推荐
	

    
								
  1. 【超好懂的比赛题解】HNCPC Multi-university Training Round3 比赛题解
		
    title : HNCPC Multi-university Training Round3 date : 2022-7-29 tags :ACM,练习记录 author : LINNO HNCPC  ...
    
		
    2. 
						
  2. 2022-06-26 华泰证券 Fintech 比赛题解
		
    2022-06-26 华泰证券 Fintech 比赛题解 小华拼单词 股票买卖的最大收益 运货 区间成绩的因子数之和 2022-06-29 小华拼单词 小华拿到了很多个字母,他希望能拼出尽可能多的 & ...
    
		
    3. 
						
  3. [XUPT_ACM]寒假第二次比赛题解
		
    写在前面:本次比赛共12题,比赛总体难度相比第一次比赛略有提高,但是整体难度依旧不难,本次比赛打乱了题目,题目难度随机,导致了简单题出题人数减少.本次比赛的题目难度跨度不是特别大,但是题目类型增多,由 ...
    
		
    4. 
						
  4. [XUPT_ACM]寒假第一次比赛题解
		
    写在前面:本次比赛共11题,设计的是A-E是简单题,F-H为中等题,I-K为难题,考虑到比赛的友好性,我们并没有将题目难度打乱,而是基本上按照从简单到难来排序.比赛的总体出题和预期的差不多,其中B题出 ...
    
		
    5. 
						
  5. 【codeforces】【比赛题解】#849 CF Round #431 (Div.2)
		
    cf的比赛越来越有难度了--至少我做起来是这样. 先看看题目吧:点我. 这次比赛是北京时间21:35开始的,算是比较良心. [A]奇数与结束 "奇数从哪里开始,又在哪里结束?梦想从何处起航, ...
    
		
    6. 
						
  6. 【codeforces】【比赛题解】#950 CF Round #469 (Div. 2)
		
    剧毒比赛,至少涨了分对吧.: ( [A]Left-handers, Right-handers and Ambidexters 题意: 有\(l\)个右撇子,\(r\)个左撇子,\(a\)个双手都惯用 ...
    
		
    7. 
						
  7. 【codeforces】【比赛题解】#937 CF Round #467 (Div. 2)
		
    没有参加,但是之后几天打了哦,第三场AK的CF比赛. CF大扫荡计划正在稳步进行. [A]Olympiad 题意: 给\(n\)个人颁奖,要满足: 至少有一个人拿奖. 如果得分为\(x\)的有奖,那么 ...
    
		
    8. 
						
  8. 【codeforces】【比赛题解】#960 CF Round #474 (Div. 1 + Div. 2, combined)
		
    终于打了一场CF,不知道为什么我会去打00:05的CF比赛-- 不管怎么样,这次打的很好!拿到了Div. 2选手中的第一名,成功上紫! 以后还要再接再厉! [A]Check the string 题意 ...
    
		
    9. 
						
  9. 小埋的Dancing Line之旅:比赛题解热身题题解
		
    答疑帖: 赞助团队: UMR IT Team 和洛谷大佬栖息地 赛后题解:更新了那两道练手题的题解 赛时公告,不过一些通知也可能在团队宣言里发出 如果各位发现重题,请将你认为重复的题目链接连同这次比赛 ...
    
		
    10. 
		


					

最新文章
	

    
						
  1. 清华大学：确保博士生每年最低资助标准不低于5.1万元
		
    2. 
						
  2. 在MATPLOTLIB中加入汉字显示
		
    3. 
						
  3. C++modular exponentiation模幂运算的实现算法(附完整源码)
		
    4. 
						
  4. syslog-ng 配置说明
		
    5. 
						
  5. python编程学习_使用EduBlocks轻松学习Python编程
		
    6. 
						
  6. accept 返回0_从0开始理解Vite的主要新特性（一）
		
    7. 
						
  7. VS2010_x86_编译错误
		
    8. 
						
  8. 华为HCNA之PPP认证实验
		
    9. 
						
  9. MODB：软体动物线粒体基因组数据库
		
    10. 
						
  10. 教你快速识别网络项目的骗术
		
    11. 
						
  11. 互联网金融监管意见将出台
		
    12. 
						
  12. 产品经理不再纸上谈兵——关于用户默认头像的思考
		
    13. 
						
  13. synchronized和ReentrantLock的5个区别！
		
    14. 
						
  14. DNS和HTTP服务
		
    15. 
						
  15. 八、python编写IP地址计算第一个可用IP地址、最后一个可用IP地址、网络号、广播地址、主机数
		
    16. 
						
  16. Proxifier+secureCRT建立隧道
		
    17. 
						
  17. Go 语言入门三部曲（一）：能看懂 Go 语言
		
    18. 
						
  18. 8. 面向对象 -- 继承
		
    19. 
						
  19. 百度人脸识别sdk图片转码的问题
		
    20. 
						
  20. 嵌入式驱动那年的笔试面试-有干货
		
    21. 
		

	


热门文章
	

    
									
  1. 1.定义一个结构体变量（包括年、月、日），编写程序，要求输入年、月、日，程序能判断该年是否为闰年。（闰年的条件是符合下面两者之一： ①能被4整除，但不能被100整除； ②能被100整除，又能被400整
			
    2. 
						
  2. Qt中的控件随着窗口大小改变而改变和充满窗口
			
    3. 
						
  3. spite用法 java_in spite of的用法是什么？
			
    4. 
						
  4. Swin Transformer论文解读
			
    5. 
						
  5. 移植程序CE5到CE6的检查工具 CeAppCompat.exe
			
    6. 
						
  6. win10下使用ISE软件时PlanAhead闪退问题
			
    7. 
						
  7. ESL 学习笔记 000
			
    8. 
						
  8. java mediator模式_Java Mediator Pattern(中介者模式)
			
    9. 
						
  9. vue父子组件通信方式
			
    10. 
						
  10. 线性回归模型之最小二乘法（python实现）
			
    11.