有人能把天梯第三关所有题目的解题思路发一下吗

黑云压城城欲摧，作业压人人悲催。 风萧萧兮易水寒，写作业兮不复返。 作业好多啊，崭新的作业本不到两天就写完了。 作业像一座小山似的压在我身上，压得我喘不过气来。 啊，作业啊，你为什么要这么折磨我？ 人生自古谁无死，来生继续写作业。 生当作人杰，死亦写作业。 墙上的挂钟已经走到了十二点，我却还在电灯下写着作业。数语英，作业一项也不能少。科学美术社会……副科作业更是多。 密密麻麻的文字看得我眼都瞎了，手也写得变形。 少壮不努力，老大写作业。 现代老师武艺高，个个都会扔“飞镖”。教学更是有法宝，不是作业就是考。班里纪律真是妙，不能说话不能笑。学生胆敢大声叫，马上把他父母找。 咳咳，敬爱的作业，你又要让我明早几点睡觉啊？ 众里寻他千百度，蓦然回首，那人正在写作业。 举头望明月，低头写作业。 今晚吞噬没更新，因为我在写作业。 作业几时没？把笔问青天。不知作业多少，作业**吧。我欲写完作业，又恐寒假作业，高处不胜寒。起舞写作业，何似在人间。转朱阁，低绮户，照无眠。不应有恨，何时作业永别我？人有悲欢离合，月有阴晴圆缺，此事古难全。但愿作业没，千里共开心。

这道题如果要使用暴力搜索直接求解会严重超时。实际上，我们可以发现，这个所谓的最短跳跃距离显然不能超过一个范围，而这个范围题目上已经给了出来。也就是说，答案是有一个确定的范围限制的，我们就可以考虑一种另外的方法去解决——枚举答案，并去验证答案是否可行。 实际上，枚举答案有时候也会超时。这就好比说你要从一本英汉词典上查一个单词，你从头到尾一页一页的翻着找，这样找可以保证一定能找到，但是最坏情况你要把整本词典都翻一遍，那就麻烦了。 有什么改进的方法吗？当然有。 考虑把这个词典从中间分开，看一下中间那一页的主要单词都是啥，然后去判断我要找的单词应该在左半部分还是右半部分，再去那一部分考虑怎么找就好了。同样的，在另一部分也是要进行划分并且判断的操作。这样一直进行下去，便能很快的找到答案，而且根本不需要翻过整个词典来。 可以证明，如果一页一页的找，最多要找n次，但是用这个方法，最多找floor(log2n)次。 我们把这个方法叫做“二分答案”。顾名思义，它用二分的方法枚举答案，并且枚举时判断这个答案是否可行。但是，二分并不是在所有情况下都是可用的，使用二分需要满足两个条件。一个是有界，一个是单调。 二分答案应该是在一个单调闭区间上进行的。也就是说，二分答案最后得到的答案应该是一个确定值，而不是像搜索那样会出现多解。二分一般用来解决最优解问题。刚才我们说单调性，那么这个单调性应该体现在哪里呢？ 可以这样想，在一个区间上，有很多数，这些数可能是我们这些问题的解，换句话说，这里有很多不合法的解，也有很多合法的解。我们只考虑合法解，并称之为可行解。考虑所有可行解，我们肯定是要从这些可行解中找到一个最好的作为我们的答案， 这个答案我们称之为最优解。 最优解一定可行，但可行解不一定最优。我们假设整个序列具有单调性，且一个数x为可行解，那么一般的，所有的x'(x'<x)都是可行解。并且，如果有一个数y是非法解，那么一般的，所有的y'(y'>y)都是非法解。 那么什么时候适用二分答案呢？注意到题面：使得选手们在比赛过程中的最短跳跃距离尽可能长。如果题目规定了有“最大值最小”或者“最小值最大”的东西，那么这个东西应该就满足二分答案的有界性（显然）和单调性（能看出来）。 那就好办了。我们二分跳跃距离，然后把这个跳跃距离“认为”是最短的跳跃距离，然后去以这个距离为标准移石头。使用一个judge判断这个解是不是可行解。如果这个解是可行解，那么有可能会有比这更优的解，那么我们就去它的右边二分。为什么去右边？答案是，这个区间是递增的 ，而我们求的是最短跳跃距离的最大值，显然再右边的值肯定比左边大，那么我们就有可能找到比这更优的解，直到找不到，那么最后找到的解就有理由认为是区间内最优解。反过来，如果二分到的这个解是一个非法解，我们就不可能再去右边找了。因为性质，右边的解一定全都是非法解。那么我们就应该去左边找解。整个过程看起来很像递归，实际上，这个过程可以递归写， 也可以写成非递归形式，我个人比较喜欢使用非递归形式。 下一个问题，这个judge怎么实现呢？judge函数每个题有每个题的写法，但大体上的思想应该都是一样的——想办法检测这个解是不是合法。拿这个题来说，我们去判断如果以这个距离为最短跳跃距离需要移走多少块石头，先不必考虑限制移走多少块，等全部拿完再把拿走的数量和限制进行比对，如果超出限制，那么这就是一个非法解，反之就是一个合法解，很好理解吧。 可以去模拟这个跳石头的过程。开始你在i(i=0)位置，我在跳下一步的时候去判断我这个当前跳跃的距离，如果这个跳跃距离比二分出来的mid小，**那这就是一个不合法的石头，应该移走。**为什么？我们二分的是最短跳跃距离，已经是最短了，如果跳跃距离比最短更短岂不是显然不合法，是这样的吧。移走之后要怎么做？先把计数器加上1，再考虑向前跳啊。去看移走之后的下一块石头，再次判断跳过去的距离，如果这次的跳跃距离比最短的长，那么这样跳是完全可以的，我们就跳过去，继续判断，如果跳过去的距离不合法就再拿走，这样不断进行这个操作，直到i = n+1，为啥是n+1？河中间有n块石头，显然终点在n+1处。（这里千万要注意不要把n认为是终点，实际上从n还要跳一步才能到终点）。 模拟完这个过程，我们查看计数器的值，这个值代表的含义是我们以mid作为答案需要移走的石头数量，然后判断这个数量 是不是超了就行。如果超了就返回false，不超就返回true。

建议降到入门

不是啊，这是什么标题啊？

大脑CP烧了

《作业如山》 "书山题海夜未央， 笔杆磨穿墨染裳。 若问此身何所累？ 一纸作业压断肠！ 《作业咏叹》 "晨起鸡鸣作业堆， 夜半钟声笔未归。 若得明朝无作业， 纵使修仙也愿飞！ 《数学题》 "几何图形乱如麻， 函数方程眼已花。 若问解题何处去？ 梦中得道见真法！ 《作文难》 "提笔千言立意难， 咬断笔头词不欢。 忽见窗前明月光， 灵感如尿憋得慌！" 《教师批语》 "红笔飞舞如刀光， 字字珠玑似剑芒。 若得批语皆'优'字， 此生愿作作业狂！ 《同学互助》 "君作前题我作后， 互相借鉴乐悠悠。 若问此法何所似？ 蚂蚁搬家共运筹！"

呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜，做不出来了

餐饮费

AC无敌 哈哈，感谢

这么简单的题目，不用Python做真的是太可惜了

没人看我吧JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ asdfghjkl

题都不做就在那发游戏招募的我拿那个大香肠就

1=1 2=10 3=11 4=100 5=101 6=110 7=111 8=1000 9=1001 10=1010 11=1011 12=1100 13=1101 14=1110 15=1111 16=10000 17=10001 18=10010 19=10011 20=10100 21=10101 22=10110 23=10111 24=11000 25=11001 26=11010 27=11011 28=11100 29=11101 30=11110 31=11111 32=100000 33=100001 34=100010 35=100011 36=100100 37=100101 38=100110 39=100111 40=101000 41=101001 42=101010 43=101011 44=101100 45=101101 46=101110 47=101111 48=110000 49=110001 50=110010

我真服了，这天梯不能粘贴也就算了，可能是防作弊，问题是不让我复制是怎么一回事啊？我不知道自己错哪了都不能复制到DEVc++,不是我说，防作弊就防作弊，可不可以不要影响到我们用户正常做题啊？要在（DEVc++）里面再写一遍很费时间的，半个小时根本不够用。再说了，不能粘贴就能够防止作弊了，你复制了粘贴不了也没有用啊，为什么要多弄个不能复制，影响我们正常做题。要是所有比赛都禁止复制，要DEVc++有什么用啊？也就平时刷一下题会用到，可是在考试时根本不能发挥它的主要作用，那它发明出来的意义是什么呢？考试时你错了一道题，你根本不知道错在哪里，偏偏还不给复制，不可以去DEVc加加里面找错，如果一定要找的话，就得在DEV里面重写一遍，这样就十分的费时间，会影响我们的做题速度，对成绩产生一定的影响。 希望acgo可以尽早改善这个问题，免得影响用户正常做题。

DIJKSTRA算法是典型的单源最短路径算法，也就是只能计算起点只有一个的情况，DIJKSTRA算法计算从一个起点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。 DIJKSTRA算法主要特点是从起点开始，采用贪心算法

xyhyyzjdsdjvsbyxnxhzjmk,jd //头文件

我想问一下，这有什么问题，哪位大神能帮帮我？ #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; if(n%40&&n%4000||n%100==0){ cout<<"Y"; }else{ cout<<"N"; } return 0; }