所以为什么我这个不对？测试样例都过了呀！咋还蛙声三片？

这题有问题，6个PE

我用string拿进来，将全部的字符全存在list里面，（在位数不等的情况下加‘0’），然后再拿到string里，最后将结果加起来输出？？？

1.机器猫与猫粮 题目大意 给定n，输入数组a[n]，求一共有多少个子集使该子集的和位于[l,r]之间 数据分析 测试点 n 1-5 1<=n<=5 6-10 1<=n<=10 11-15 1<=n<=20 16-25 1<=n<=40 容易想到，当n<=20时，直接枚举子集即可，也就是60分做法 那n<=40时呢？ 其实本题正解是dp 不过没学也没关系qwq 思路 可以通过将数组分成两半来枚举 把前一半的每个子集之和存在sum1数组中，后一半存在sum2中 然后sort(sum1)，sort(sum2)(升序)再扫一遍sum1，用upper_bound-1找到最大的不大于r的数据的下标存在id中 再for(int i=1;i<=id;i++) 用lower_bound和upper_bound找到sum2数组中>（l-sum1[i]） && <(r-sum1[i])的数据的下标范围 左下标存在id1中，右下标存在id2中 if(id2>=id1){ ans+=id2-id1+1; } 然后再特判一下如果sum1[i]本身就大于l,ans++; 100分代码 2.制定新的税法 题目大意 从数组a[n]和b[n]中，找出x1,x2,x3.......xk 使(a[x1]+a[x2]+.......+a[xk])/(b[x1]+b[x2]+......b[xk])的值最大 有special judge(误差应小于1e-4) 数据分析 对于100%的数据，1<=n<=1e5 也就是说本题的时间复杂度应该优化到O(n*sqrt(n))或O(nlogn); 也就容易想到二分答案； 思路分析 关键在于check函数怎么写…… 观察一下这个式子(a[x1]+a[x2]+.......+a[xk])/(b[x1]+b[x2]+......b[xk]) 让它=mid 则如果check成功：(a[x1]+a[x2]+.......+a[xk])/(b[x1]+b[x2]+......b[xk])>=mid; 移项得a[x1]+a[x2]+a[x3]+……+a[xk]>=mid(b[x1]+b[x2]+……+b[xk]) 展开得a[x1]+a[x2]+a[x3]+……+a[xk]>=midb[x1]+midb[x2]+……midb[xk]; 也就是a[x1]-midb[x1]+a[x2]-midb[x2]+……+a[xk]-midb[xk]>=0; 那就很简单了，只要二分mid,再把1-n扫一遍，把每一个a[i]-mid*b[i]存入c[i]中 然后sort一下(升序)，取c[]数组中的前k项 看这个式子a[x1]-midb[x1]+a[x2]-midb[x2]+……+a[xk]-mid*b[xk]>=0是否成立即可 注：由于是小数二分，所以要注意二分的写法 100昏代码 3.德州扑克 对于本题，最直接的方法就是模拟算牌力的过程 牌力由大到小依次判断，如果符合要求直接break 数据分析 测试点 扑克牌情况 手牌组合情况 [1,5] 扑克牌只包含一种花色,且不包含 A 保证不使用手牌最强 [6,10] 扑克牌只包含一种花色 保证不使用手牌最强 [11,15] 扑克牌不包含 A ,且不包含 「顺子」 无限制 [16,20] 随机生成，等概率选取 无限制 [[21,25] 无限制 无限制 可见，拿到部分分数还是比较容易的，只要判断几次即可 对于前10个数据点，直接扫一遍牌河即可 对于10-15数据点，我们无需考虑a的情况 对于16-20数据点，因为是等概率选取，所以不会有特别阴间的数据，正常写也可以拿分 但是本题想要拿到全部分数非常考验代码能力 思路整理 可以想到，对于所有的扑克牌，我们应该统计他们的花色和点数。 然后对点数进p[]进行排序 花色存入c[]数组里H，S，C，D 表示为 0,1,2,3 判断是否有的c[x]==5即可 参考代码 4.青蛙跳荷叶 这个题目不太好解释，建议先读完题再看 数据 对于1-5数据点，y1,y2在x不同两边 则直接扫一遍(y1-y2)的所有数据的差值每次更新最大值即可（假设y1<y2），20分 对于1-20数据点，1<=n<=1e5 又看到最大值最小，想到二分答案，80分 但是对于21-25数据点，n<=5*1e6 那O(nlogn)肯定是过不了的 只能是O(n); 是的，正解是贪心思想，只要想到怎么贪就简单了 思路 对于y1,y2在x同边的情况，假设y1离x更近 首先直接忽略比y2还远的点 和 x另一侧的点，因为对答案没有贡献 y1-y2中间的点肯定是交给y2比较好 扫完之后让y2离y1差1,（比y1远） 通过简单推导可得，一定是隔一个跳一下最好 因为如果离一个落脚点较近的青蛙跳了， 则另一个青蛙下一次就要隔2个跳一下，这个值一定是比隔一个跳一下大的 就会使最大值更大 详细的证明过程还请读者自行思考 还是不懂的看代码注释 最后贴上AC代码

递归算法 递归 两大要素 1.递归定义（如何调用自己） 2.具有递归边界条件（什么时候停止） 递归不要开局部数组 例:斐波那契1（递归） 递推 组合数学 加法原理 有法A，法B，法B 共三种方法 乘法原理 路线 换衣服等

递归 在程序设计领域，递归式函数或方法直接或间接调用自身的一种操作。 （必须有个终止条件） 递归函数的两大要素 * 递归边界 * 递归方程 递归的缺点 * 难理解 * 重复计算 * 爆栈 栈：一个先进后出的数据结构 递归不要用局部数组（RE）; 最大公因数(GCD())——辗转相除法 例题 例题1：【递归的应用(一)】斐波那契 题目描述 斐波那契数列 （Fibonaccisequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契 （LeonardoFibonacci） 以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、…… 输入 n，求斐波那契数列的第 n 项。 注意：请用递归完成 提示 数据范围： n(0<n≤20) 样例说明： 根据斐波那契当前项为前两项之和1、1、2、3、5、8、13、21、34、……，我们得知第四项为3 输入格式 输入一个正整数n(0<n≤20)。 输出格式 输出斐波那契数列的第 n 项。 样例组输入#1 5 样例组输出#1 5 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ MEMSET()函数 格式：memset(数组名,填充数,sizeof(数组名)); 填充数为0或1； MEMSET()应用——例题1：【递归的应用(一)】斐波那契 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 递推算法 1.组合数学 原理名称 加法原理 乘法原理 电学链接 串联 并联 相关例题 密码：0-9和a-z;一位密码，共用多少种选择：10+26=36 --- 2.分阶段讨论问题 唯一分解定理 短除法 不断除以较小的素数 ^上述输出结果会按顺序列举所有质因数，并以空格隔开每个质因数。若输入180，则会输出2 2 3 3 5

这是一个动态规划的问题。我们可以使用一个二维数组 dp[i][j] 来记录当前选择前 i 个食物时,能量总和在 [l, r] 范围内的方案数。 算法步骤如下: 1. 初始化 dp[0][0] = 1。 2. 遍历每一个食物 i(从 1 到 n): * 对于每个能量值 j 从 l 到 r: * 如果 j >= w[i-1]，则 dp[i][j] = dp[i-1][j-w[i-1]]。 * 否则，dp[i][j] = dp[i-1][j]。 3. 最终答案就是 dp[n][r] - dp[n][l-1]。 下面是代码实现 这个算法的时间复杂度是 O(n∗(r−l+1))O(n * (r-l+1))O(n∗(r−l+1)) ，空间复杂度是 O(n∗(r−l+1))O(n * (r-l+1))O(n∗(r−l+1))。对于给定的数据范围,这个算法可以很好地解决这个问题。

@AC君 你加班加点的研制出一个在线IDE系统以及原在代码中按Ctrl的优化，但写着写着按回车就多了一些不知名的东西 希望修改

障碍物和空地说反了吧

问题是这样的，这段代码的作用是把10进制转换成任意进制，因为要写成函数，函数返回不了char数组，所以用了string类型，但是我在主函数测试的时候输出，输出为空，什么都没有，后面我输出数组的大小，结果为0，但是我用下标输出单个，他又是对的，就很神奇，不知道这个str的大小为什么为0，希望有人能够解答，谢谢啦 代码： 我用的是CLion的IDE，苹果系统

-155 -150 ??? 不是女生降序么？

汇总 万叶提供： 二叉树PPT CH夸克U提供： 二叉树的前序/中/后序遍历函数代码实现 队列头文件 备注：@万叶，你把名字改一下好吗？ 请提供帖子是把帖子名字改一下，并发出链接，帖子中要有汇总 我大约在每天6:00~8:00在哦，亲！

为什么不对！

服了，acgo的排位赛总是再我上课的时间

#include<bits/stdc++.h> using namespace std; int main(){ cout<<"去往所有命运风暴之中的盲童\n你来自火山炙热与苦寒的深海\n"; cout<<"生本就是意外硬币反选为尘埃\n为侥幸可以相爱造了船移着山\n"; cout<<"出征是古老的宿命\n人将赤足踏入夜晚\n"; cout<<"只有我可以来决定我以何种姿态\n"; cout<<"让死亡觊觎我\n让恐惧亲吻我\n"; cout<<"来摧毁我深爱的一切\n可仍夺不走我的选择\n"; cout<<"弹指间湮灭我\n但命运打不败活着\n"; cout<<"让生命如剧烈的烟火\n璀璨熄灭前也将点亮\n孩童的双眸\n"; cout<<"未知摊开棋局舍弃昨日才可破\n再见了我的月光我的蓝我的爱\n"; cout<<"钢铁的巨兽在轰鸣\n我们拒绝走入夜晚\n破碎是新生的约定\n我便愿为尘埃\n"; cout<<"让死亡觊觎我\n让恐惧亲吻我\n"; cout<<"来摧毁我深爱的一切\n可仍夺不走我的选择\n"; cout<<"弹指间湮灭我\n但命运打不败活着\n"; cout<<"让生命如剧烈的烟火\n璀璨熄灭前也将点亮\n孩童的双眸\n"; cout<<"若巨浪已淹没了来路\n我是帆亦是舟\n是微渺的希望\n"; cout<<"我们依然前行没有光的指引\n往前吧失去吧不要停留\n"; cout<<"让时空消亡我\n你无需记得我\n"; cout<<"来摧毁我深爱的一切\n可仍夺不走我的选择\n"; cout<<"弹指间湮灭我\n但命运打不败活着\n"; cout<<"是微茫中高歌的族类\n生命像烟火那就点亮\n"; cout<<"孩童的双眸\n未来的瞳孔"; }