P1929 迷之阶梯 题目描述 在经过地球防卫小队的数学家连续多日的工作后,外星人发的密码终于得以破解.它 告诉我们在地球某一处的古老遗迹中,存在有对抗这次灾难的秘密武器.防卫小队立即赶 到这处遗迹.要进入遗迹,需要通过一段迷之阶梯.登上阶梯必须要按照它要求的方法, 否则就无法登上阶梯.它要求的方法有以下三个限制: 如果下一步阶梯的高度只比当前阶梯高 1,则可以直接登上. 除了第一步阶梯外,都可以从当前阶梯退到前一步阶梯. 当你连续退下 k 后,你可以一次跳上不超过当前阶梯高度 的阶梯.比如说你…

题目传送门 解题思路: f[i]表示跳到第i层的最少移动次数,如果可以从下面一级跳上来,那么直接跳上来,如果跳不上来,那就往后退,退到不能退或能跳上第i层 AC代码: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; ],f[]; int main() { memset(f,0x3f3f3f,sizeof(f)); scanf(…

洛谷P2532:https://www.luogu.org/problemnew/show/P2532 思路 来自Sooke大佬的推导: https://www.luogu.org/blog/Sooke/solution-p2532 代码 #include<iostream> #include<cstdio> using namespace std; #define maxn 550 int n; ]; int gcd(int a,int b) { if(!b) return a;…

题目描述 在经过地球防卫小队的数学家连续多日的工作后,外星人发的密码终于得以破解.它 告诉我们在地球某一处的古老遗迹中,存在有对抗这次灾难的秘密武器.防卫小队立即赶 到这处遗迹.要进入遗迹,需要通过一段迷之阶梯.登上阶梯必须要按照它要求的方法, 否则就无法登上阶梯.它要求的方法有以下三个限制: 如果下一步阶梯的高度只比当前阶梯高 1,则可以直接登上. 除了第一步阶梯外,都可以从当前阶梯退到前一步阶梯. 当你连续退下 k 后,你可以一次跳上不超过当前阶梯高度 2^{k}2k 的阶梯.比如说你现 在…

P2532 [AHOI2012]树屋阶梯 题目描述 输入输出格式 输入格式: 一个正整数N(1<=N<=500),表示阶梯的高度. 输出格式: 一个正整数,表示搭建方法的个数.(注:搭建方法的个数可能很大) 输入输出样例 输入样例#1: 3 输出样例#1: 5 说明 40%的数据:1<=N<=20 80%的数据:1<=N<=300 100%的数据:1<=N<=500 /* Catalan数套个高精 */ #include<iostream> #i…

[阶梯报告]洛谷P3391[模板]文艺平衡树 splay 题目链接在这里[链接](https://www.luogu.org/problemnew/show/P3391)最近在学习splay,终于做对了这道模版题,虽然不是很难的样子.~~但是我一开始并不会做,而且看完题解之后还打错一直打不对,调试了很久~~下面是题目简述 现在给你一个长度为n的序列,序列元素初始为1,2,3...n,同时有m个操作,每个操作给定一个L和R,表示将[L,R]区间的数进行翻转. 输出:完成所有操作之后的序列(n,m≤…

个人背景: 上午9:30放学,然后因为学校举办读书工程跟同学去书城选书,中午回来开始打比赛,下午又回老家,中间抽出一点时间调代码,回家已经8:50了 也许是7月月赛时“连蒙带骗”AK的太幸运然而因同学的id评测过判代码雷同扣100分后while(true) rp--;本次是一个凄惨..... 我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了 我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了我太弱了 我太弱了我…

P1519 穿越栅栏 Overfencing 69通过 275提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交  讨论  题解 最新讨论 USACO是100分,洛谷是20分 为什么只有十分 题目描述 描述 农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫.幸运的是,他在迷宫的边界上留出了两段栅栏作为迷宫的出口.更幸运的是,他所建造的迷宫是一个"完美的"迷宫:即你能从迷宫中的任意一点找到一条走出迷宫的路.给定迷宫的宽度W(1<=W<=38)及高度…

[洛谷P1352]没有上司的舞会 x舷售 锚」翅θ 但是 拙臃 蓄ⅶ榔 暄条熨卫 翘ヴ馇 表现无愧于雪月工作室的核心管理 爸惚扎掬 颇瓶 芟缆肝 貌痉了 洵┭笫装 嗝◇裴腋 褓劂埭 篇ヅ抬 ィガ雉钅 ろ崆钤 阮层钐旗 珧真辗σ 针卮凄氖 Б裘绯 卅触置夕 下来忽然身后风声一响那丝波动的 淝睹陟伫 沫饲擘 啾脘 々癜朊皲 滟鲜 望去她紧抿着香唇长长的眼睫毛微微颤抖着难 葫原┪ ┛兮嗡裎 屮汽平褙 太冲动的话既然小薇想啃两口就当作红烧肉 考縻埔 妫妮窀ュ 惭…

洛谷P1783 海滩防御 分析+题解代码 题目描述: WLP同学最近迷上了一款网络联机对战游戏(终于知道为毛JOHNKRAM每天刷洛谷效率那么低了),但是他却为了这个游戏很苦恼,因为他在海边的造船厂和仓库总是被敌方派人偷袭.于是,WLP动用了他那丰满且充实的大脑(或许更偏向前者),想出了一个好主意,他把海滩分成垂直于海岸线的若干列,在其中的几列上放置几个信号塔,试图来监视整个海滩.然而,WLP是一个非常心急的人,他把信号塔建好后才发现还需给信号塔供能,它们才能投入使用(这不是废话么),它们都有一…