题解
炫彩叁棱锥
这个作者很懒,什么都没留下…
展开
-
洛谷 P5738歌唱比赛 题解
很显然,两题中要求的算分方法是一样的,都是去掉一个最高分和一个最低分然后求平均值。但是开一个数组来保存选手们的分数其实没有必要,我们可以逐个地算,然后打擂台比大小。因为作者非常糟糕,所以若有不足请在评论区中指出。...原创 2022-07-19 22:26:16 · 1181 阅读 · 0 评论 -
洛谷 P5736质数筛 题解
因为作者非常糟糕,所以若有不足请在评论区中指出。就是这次得注意1,之前没机会注意它。原创 2022-07-19 22:17:46 · 431 阅读 · 0 评论 -
洛谷 P5730显示屏 题解
因为作者非常糟糕,所以若有不足请在评论区中指出。这是迄今为止我写过的最长的代码,总共写了462行。需要注意的是,个位数字需要单独处理。原创 2022-07-19 22:11:35 · 636 阅读 · 0 评论 -
洛谷 P2615神奇的幻方 题解
因为作者非常糟糕,所以若有不足请在评论区中指出。直接按照它说的做就OK了。原创 2022-07-19 22:06:31 · 165 阅读 · 0 评论 -
洛谷 P5723质数口袋 题解
小于2,那么就直接输出0,不要让程序继续在那瞎搞了。因为作者非常糟糕,所以若有不足请在评论区中指出。因为最小的质数是2,所以如果输入的最大和(可惜又没有一遍过,你们发现错在哪了吗?...原创 2022-07-18 22:14:47 · 1113 阅读 · 0 评论 -
洛谷 P1923求第k小的数 题解
更好,如果每个人都用了它,那么这题的通过率就不会那么低了。因为作者非常糟糕,所以若有不足请在评论区中指出。一遍过,但是你并没有掌握快速排序算法的精髓。来写本题,因为本题的重点在于练习分治算法。它说的是“尽量不要使用”,没有像。C++选手请不要试图使用。...原创 2022-07-16 22:12:18 · 390 阅读 · 0 评论 -
洛谷 P1012拼数 题解
因为作者非常糟糕,所以若有不足请在评论区中指出。主函数部分较容易理解,其中。原创 2022-07-16 21:58:20 · 370 阅读 · 0 评论 -
洛谷 P1044栈 题解
不但涉及到高精度(这个肯定是能不写就不写啊),还容易超时,所以就用它的替代品,所有下标为负数的地方都标为。行就可以了,因为如果看第1行,那么你的数组就要开到。因为作者非常糟糕,所以若有不足请在评论区中指出。首先我们设它上面(未入栈的)有。我们可以发现,对于任意一种情况。.但是在最后我们其实只要看第。个,下面(已入栈的)有。......原创 2022-07-15 11:27:02 · 387 阅读 · 0 评论 -
洛谷 P1255数楼梯 题解
我看题解区里的大佬们都只写了二十几行,那么我这个只能算是“口胡的”(切记不要跟风玩梗)。有一个重要原因大佬们都是把递推公式直接套到高精度里,我却没这么做。效果非常好,当你输入5000时,它会先卡半秒,然后突然出来一大堆,但是这个只得了。,后来我发现忽略了两个特殊情况,如果输入是1或2,它就无法识别。因为作者非常糟糕,所以若有不足请在评论区中指出。...原创 2022-07-14 22:08:42 · 373 阅读 · 1 评论 -
洛谷 P3951小凯的疑惑/买不到的数目 题解
此时已经连续出现了3个可以的,那么以后就再也没有不可以了,因为只要拿它们去+3,就可以买到更大的数目,所以在无法准确支付的物品中,最贵的价值是7金币。现在已经有连续4个可以的了,所以在无法准确支付的物品中,最贵的价值是17金币.在无法准确支付的物品中,最贵的价值是。11=4*1+7*1,可以;15=7*1+4*2,可以;8=3*1+5*1,可以;14=7*2,可以;16=4*4,可以;......原创 2022-07-14 21:53:06 · 177 阅读 · 0 评论 -
洛谷 P1002过河卒 题解
其实,本题稍加分析就能发现,要到达棋盘上的一个点,只能从左边(我们称之为左点)或者上边(我们称之为上点)过来,所以根据加法原理,到达某一点的路径数目,就等于到达其相邻的上点和左点的路径数目之和。这就是小学数学中经常使用的标数法,对于马的控制点也完全适用,只要将到达该点的路径数目设置为0即可。但是这题有很多坑:1.卒不能把马吃掉,否则这题肯定不止橙题;2.如果马有控制点在X轴或Y轴上,那么整个X轴或Y轴都要标为0.为什么呢?我们可以举个例子。如上图,蓝色的是卒(将卒的位置标为(0,0)),红色的则是马的控制点原创 2022-07-14 11:03:43 · 997 阅读 · 0 评论 -
洛谷 P5461赦免战俘 题解
因为作者非常糟糕,所以若有不足请在评论区中指出。被赦免的情况相同(即同1或同0),那么。蒟蒻用的方法是找规律(大佬勿喷)然后我们发现,对于任意一个点。原创 2022-07-14 21:30:20 · 394 阅读 · 0 评论