这3题都关于章鱼老师，把他的ID发我

章鱼老师ID发我一下

#include<bits/stdc++.h> using namespace std; int main(){ }

反正我附近的人没感染的，还好还好

前言： 本人之前处于瓶颈期，连续4次欢乐赛没AK，今天也是重回巅峰拿下第20名！ 第二次写哈，应该能比第一次好点了。。。 废话不多说上题解 T1：整数部分 这题没什么好说的纯属签到，有好几种方法，int()或floor()函数都可以，也可以直接不用double定义直接上int，我在此用本人原代码 本题C++代码如下： T2：差值最大 这题我个人觉得Python好写一点，只需用一个列表加max与min函数就行了，最后相减。 C++也一样，不过需要稍微分析一下，输出那一行大概是这样的cout<<max(a,max(b,c))-min(a,min(b,c));其实和Python差不多 本题Python代码如下： T3：寻找倍数 本题就是先输入一个二维数组，接着把这个数组用二重循环遍历一下，寻找m的倍数并建立一个变量存储倍数个数，最后输出这个变量，简单至极。 其实我也是在Dev里试了三次 本题C++代码如下： T4：冒泡排序 这题直接在冒泡排序框架的基础上改动一下就好了，注意交换位置的函数是swap()，两次循环的次数分别是m和n-i。 如果有人没学过冒泡排序，不要慌，冒泡的精髓凝结成一句话就是： 每次遍历时将相邻两个数作比较，前面比后面大就将前面的移动到后面！ 本题C++代码如下： T5：最短路径 这题绝对是最难的一题！但我发现好像用优先搜索是最麻烦的。。。一个while循环就能解决竟然被我整这么复杂 先定义BFS函数表示最少次数，接着我用n1和n2来表示两种不同的运算方式，最后输出不解释。 本题C++代码如下： T6：组队问题 这题我本来以为挺难，结果硬是十几行干出来了。 其实本题灵活动脑是很简单的，因为题目中这两种总人数都为3人只需用(a+b)/3和a与b的最小值求最小值就行了，也就是缩水之后的公式而已。 本题C++代码如下： THE END

全TLE了怎么回事，在洛谷上能过90

T1 输出整数部分相当于向下取整 时间复杂度：O(1)O(1)O(1) T2 差值最大就是最大值减最小值 时间复杂度：O(1)O(1)O(1) T3 遍历，找m的倍数 时间复杂度：O(N2)O(N^{2})O(N2) T4 冒泡排序，外层变m 时间复杂度：O(NM)O(NM)O(NM) T5 逆向更快 我绝对不会告诉你们正向不行 时间复杂度：O(max(a,b))?O(max(a,b))?O(max(a,b))? T6 天降公式doge 时间复杂度：O(T)O(T)O(T)

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997 1009 1013 1019 1021 1031 1033 1039 1049 1051 1061 1063 1069 1087 1091 1093 1097 1103 1109 1117 1123 1129 1151 1153 1163 1171 1181 1187 1193 1201 1213 1217 1223 1229 1231 1237 1249 1259 1277 1279 1283 1289 1291 1297 1301 1303 1307 1319 1321 1327 1361 1367 1373 1381 1399 1409 1423 1427 1429 1433 1439 1447 1451 1453 1459 1471 1481 1483 1487 1489 1493 1499 1511 1523 1531 1543 1549 1553 1559 1567 1571 1579 1583 1597 1601 1607 1609 1613 1619 1621 1627 1637 1657 1663 1667 1669 1693 1697 1699 1709 1721 1723 1733 1741 1747 1753 1759 1777 1783 1787 1789 1801 1811 1823 1831 1847 1861 1867 1871 1873 1877 1879 1889 1901 1907 1913 1931 1933 1949 1951 1973 1979 1987 1993 1997 1999 2003 2011 2017

你们一般会用if if if 还是if elseif else

T1 由于 int 直接 抹掉小数点后面的数，所以直接输入输出[doge] T2 max求最大数，min求最小数，再进行减法，就完事了.jpg T3 计数即可。 T4 仁济冒泡，谁都会。 T5 T6 迷惑性过大，人话就是糖太多了，1版本： 数据不够.jpg 二版本： 还**是.jpg 后来，暴力出奇迹： 到此结束.jpg

欢乐赛#41全题解 T1： 题目分析 本题要求输入一个浮点数，输出它的整数部分 解题思路 由于c++的int类型有自动向下取整的功能，我们可以将输入数据存入一个int变量中，再输出即可 AC代码： T2： 题目分析 本题要求输入三个整数，输出其中最大值-最小值的结果 解题思路 直接使用 max 和 min 函数取最大和最小值即可，需要注意c++的 max 与 min 函数只能取两个数的最大值，所以需要使用两个max 和两个 min才能取到最大与最小值 AC代码： T3： 题目分析 本题要求输出一个矩阵中m的倍数的个数 解题思路 两层暴力for循环即可解决，肥肠简单 AC代码 T4： 题目分析 本题要求对一个长度为n的数组a进行m次冒泡（排序）后输出 解题思路 我怕在座的各位还有人没学过冒泡排序，所以讲一下冒泡排序的规则。 冒泡排序的原理就是每次比较相邻元素，如果大的在前面，就用swap函数交换（你去搞个tmp也可以）具体动图看这里 冒泡排序动图 AC代码 T5： 个人认为这是此次欢乐赛最难的题，谁能告诉我为什么这么多人错T6？ 题目分析 本题有t组测试数据，每组给了我们两个整数 a 和 b ，a只能*2 或 +1，每让a *2或+1都算作一次操作，问让a=b至少需要几次操作 解题思路 这道题有一点很重要就是逆向思考更好，把a让 *2或+1 变成让b /2或-1，因为逆着更容易判断终点 我这里只讲逆向思维。 因为我们要大数变小数，而+1反而变大了，这样看最优解就是一直除以二了，但你会发现一个问题：如果b无法整除二了，那该怎么办呢？就只能+1了，因为奇数+1一定是偶数，所以当除不尽时就得+1。 所以我们代码的思路就是如果b<=a就一直加，否则如果b能整除二就除以二，没法整除二就+1即可 AC代码 T6： 题目分析 本题给了我们t组测试数据，每组有a和b两个数，代表有a个菜鸟和b个高手，其中两个高手和一个菜鸟或两个菜鸟和一个高手可组成一队，问最多能组成多少队 解题思路 如果高手比菜鸟多，最优解显然是采用两个高手配一个菜鸟的方案；如果菜鸟比高手多，最优解就是采用两个菜鸟配一个高手的方案，如果相同的话就随意了。我们可以用一个while循环来实现这个思路，如果无法再组队的话，就得退出while循环了。 AC代码 蒟蒻第一次发欢乐赛题解，点个赞吧球球了

家人们，谁懂啊！！！！这题完全就是英文！！！就算翻译完后也有乱码！！！ 大家请看： 好了，大家看懂了吗？反正我没看懂！！！！！！ 有大佬发题jiema

本体题解非常简单： #include<bits/stdc++.h> using namespace std; int main(){ int k,n=2; double s=1.0; cin>>k; while(s<=k){ s+=1.0/n; n+=1; } cout<<n-1; return 0; } 禁止抄袭

中缀转后缀 中缀转前缀 后缀表达式求值 前缀表达式求值 中缀表达式求值（缝合怪）

无好友！！！ 有可以加好友的吗！！！ 能帮绝对帮！！！

动态规划 动态规划的概念 1. 动态规划（Dynamic Programming，DP）是一种通过把原问题分解成子问题，再从子问题的解得到原问题的解的方法。 2. 动态规划的解题步骤: * 定义子问题(确定状态)：将原问题分解成若干个子问题，子问题之间具有重叠性。 * 划分子问题之间的关系（划分阶段） ： 定义状态之间的关系，即子问题之间的依赖关系。 * 确定状态转移方程（确定方程） ： 对于每个子问题，定义原问题的状态转移方程。 * 寻找子问题的最优解（求解阶段） ： 利用子问题的最优解，递归似地求解原问题的最优解。 3. 动态规划的适用性： * 最优子结构：动态规划适用于具有最优子结构的问题，即问题的最优解包含子问题的最优解。 * 子问题重叠性：动态规划通过重叠子问题的解来避免重复计算，从而减少计算量。 动态规划的分类 1. 线性动态规划: 斐波那契问题、凑零钱问题、矩阵链乘法问题等。 2. 背包动态规划: 0-1 背包问题、完全背包问题、多重背包问题等。 3. 序列动态规划: 最长不下降(上升)子序列、最长公共子序列、编辑距离。 4. 区间动态规划: 最大子数组问题、最大子矩阵问题、最大子段和问题。

这题是我出的，没骗你。

#include <bits/stdc++.h> using namespace std; typedef long long ll; // 求最大公约数 ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a % b); } // 求最小公倍数 ll lcm(ll a, ll b) { return a / gcd(a, b) * b; } // 判断是否满足条件 bool check(ll x, ll a0, ll a1, ll b0, ll b1) { if (gcd(x, a0) != a1) return false; if (lcm(x, b0) != b1) return false; return true; } int main() { ios::sync_with_stdio(false); cin.tie(0); }

AC狗是外星生物，具体是那个星球我也不知道。 外星人侵入地球，大家一定要保护好自己的脑袋！