题解 | #悬崖#

悬崖

https://ac.nowcoder.com/acm/contest/11222/A

思路

首先手动模拟一下,

dfs(1)=1dfs(1) = 1

dfs(3)=3dfs(3) = 3

dfs(5)=5dfs(5) = 5

....

我们会发现数列1,3,5,....1,3,5,....为一个等差数列

而题目正好要我们求的是等差数列的前nn项和

因此公式(1+(2∗n−1))∗n/2=n2(1+(2*n-1))*n/2 = n^2

所以答案就出来了

void solve()
{
	int n;cin>>n;
	cout<<1ll*n*n<<endl;
}
全部评论

相关推荐

05-27 22:19
字节跳动_飞书_前端开发实习生(实习员工)
挑战 26 届最速转正失败——我做错了什么
（黑话警告⚠️：hc=岗位数量,&nbsp;mt=导师,&nbsp;ld=直属领导,&nbsp;cr=代码审查）25年1月，我加入了字节某前端团队，并期望能在这里待到秋招并尝试转正。然而，就在上周，ld&nbsp;找我1v1，告诉我，我的能力和团队预期不太匹配，并和我劝退。晴天霹雳吗？肯定是有的。那一刻，脑子里嗡嗡作响，各种情绪翻涌。但冷静下来想想，这几个月，自己在能掌控的范围内，确实有不少地方做得不尽如人意。所以，我想把这段不算成功的经历复盘一下，希望能给同样在努力转正的你提个醒，避开我踩过的坑。一、ld&nbsp;的要求要注意刚进组时，ld就和我聊过转正的事。我当时发问：“咱们这儿有hc&nbsp;吗？”&nbsp;ld没直接回答，只是说：“看能力，能力到了...
牛客上的彭于晏：过来人告诉你，入职后要做的第一件事儿不是说主动找活儿做，你要先学会融入团队，摸清ld的性格，投其所好。然后才是展示你的能力，能力上可以说技术或者业务，以业务能力为主，技术能力为辅。优先保证自己对业务需求的开发保证质量效率，然后再谈技术的问题，不要你觉得啥啥啥不行就想着整体优化了（发现校招生最喜欢干这事儿），我工作快5年了发现搞这种的最后都没啥好的结果，产出没有还引入新的bug，校招或者实习的水平看到的问题别人看不到嘛？为什么别人不去搞？浪费时间还没收益的事儿不要去做，技术上的能力体现在对于一个新需求，在不符合现在业务发展的架构设计上，你能拿出好的技术方案同时能考虑到后续业务发展逐渐将技术架构引入合理的架构，这是一个漫长的过程而不是一次性的
牛客在线求职答疑中心 职场捅娄子大赛
点赞 评论 收藏
分享
今天 10:46
腾讯_TEG_技术
点赞 评论 收藏
分享
05-09 14:45
门头沟学院 Java
点赞 评论 收藏
分享
03-31 18:02
门头沟学院 Java
也是拒绝过腾讯的人了
白日梦想家_等打包版：不要的哦佛给我
腾讯开奖358人在聊
点赞 评论 收藏
分享
05-27 20:44
腾讯_大数据高性能开发(准入职员工)
腾讯内推-腾讯内推码
分享面经（wxg&nbsp;某团队----客户端开发）一面&nbsp;（1个小时05分钟）30分钟的实习cpp的一些问题，比如如何利用windowsapi设计窗口，z型扫描，如何定位等问题（30分钟）1个小时后约复试二面（1个小时）20分钟实习之后看了看我的github，给面试官跑了一下之前自己开源的代码和博客。30分钟。10分钟&nbsp;反转链表（好多次都写反转链表了哈哈）1个小时后约第二次复试三面30分钟实习（1小时50分钟）场景题&nbsp;弹窗的设计以及大数据的处理。（跟之前的很像，我发现这些企业都爱考整体的架构设计，）要包括数据库和中间件的设计以及处理。（因为我实习和开源的东西用到过）1个小时20分钟智力题我是真没准备，...
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
1430次浏览 29人参与
# 上班苦还是上学苦呢？ #
220539次浏览 1304人参与
# 华泰证券Fintech星战营 #
165017次浏览 186人参与
# 职场捅娄子大赛 #
302252次浏览 3032人参与
# 市场营销人求职交流聚集地 #
115723次浏览 1078人参与
# 华为求职进展汇总 #
4628564次浏览 28199人参与
# 如何缓解求职过程中的焦虑？ #
4018次浏览 67人参与
# 好好告别我的学生时代 #
19470次浏览 433人参与
# 薪资爆料 #
107473次浏览 1153人参与
# 运营商笔面经互助 #
145172次浏览 1622人参与
# 晒一下我的毕业照 #
24351次浏览 218人参与
# 如果今天是你的last day，你会怎么度过？ #
20498次浏览 188人参与
# 外包能不能当跳板？ #
31207次浏览 200人参与
# 非技术求职现状 #
424561次浏览 2921人参与
# 我是XXX，请攻击我最薄弱的地方 #
26623次浏览 255人参与
# 简历无回复，你会继续海投还是优化再投？ #
68113次浏览 697人参与
# 宇通求职进展汇总 #
19836次浏览 162人参与
# 记录实习开销 #
14599次浏览 104人参与
# 运营来爆料 #
43106次浏览 321人参与
# 00后45度躺现状 #
93053次浏览 486人参与
# 2025，我想...... #
48441次浏览 467人参与
牛客网
牛客企业服务