一、字符数组的比较 二、随堂练习题 1.回文字符串的判断 > 首尾往中间进行判断。 2.特殊字符的熟悉 > 利用条件分支进行判断。 3.统计字符 > 注意包含空格的输入方式，利用条件分支进行判断。 4.大小写转换 > 大小写字母之间的差值是32，记住常见的字符ascii码即可。 5. 改变回文串

emmm...是的,又是最短路. 前置知识点: 1.邻接表2.SPFA 例题:P5960 【模板】差分约束 差分约束系统:一个由n个变量和m个约束条件(不等式)组成. 其实就是求解一组变量的不等式组的算法. 题意很清楚,这里就不进行分析了. 思路: (这题的写法还是蛮多的,此处介绍一种) 此题一眼看不出来是最短路.这是难点. 就算知道是最短路后,也不知道也么写.这更是难点. 这里,作者将分析如何使用最短路解决此题. 方案:将不等式转换. 以样例为例: 这个 xc1−xc2≤3x_{c1}-x_{c2}\le 3xc1 −xc2 ≤3 可以转换为这个 xc1≤xc2+3x_{c1} \le x_{c2}+3xc1 ≤xc2 +3 似乎令人眼熟 ,不是吗? dis[i]≤dis[j]+lendis[i]\le dis[j]+lendis[i]≤dis[j]+len (松弛) 所以,我们可以将333是做lenlenlen,而这里的len就是点jjj和点iii之间的一条路径(单向) 那么整个样例就可以转换成: 而且,同样地,xc1x_{c_1}xc1 就可以转换成dis[1]dis[1]dis[1]. 但是也会诞生一个问题,在最短路中,dis[x]dis[x]dis[x]表示的是起点到点xxx的距离. 那么此时的起点是谁? 答:是超级原点. 它长这样: 此时的"0"就是那个超级原点. 超级原点和图中的每一个点都有一条长度为0的边. 因为没有明确的"起点",所以才会有超级原点. 添加一个超级原点,其实就是将某一个点(0/n+1)与其他所有的点增加一条长度为0的边. 代码如下: 但是,可能会有人问: 如果说所有dis[x]dis[x]dis[x]都是0的话,输出的不是也全都是0吗? 这是因为,不等式中,会有负数的存在. 所以说,在这种方法下求解出的不等式组,它的每一个变量,都是≤0\le0≤0的. 最后还有一个问题:无解. 其实,这里的无解也很好理解,就是所谓的:负环. 在做SPFA的时候,判断一下负环就可以判断不等式是否无解了. 代码: 应用范围: 差分约束主要用于一些有"至少","至多"字眼的题目

我哪儿错了？WHY？？？？？？？？？？？？？ 为什么？？？？？？？？？？？？？？？？？？ #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int n, K; cin >> n >> K; vector<ll> A(n); for (int i = 0; i < n; ++i) { cin >> A[i]; } sort(A.begin(), A.end()); }

我妈就是躺赢狗！！！

回答我！

一、基本数据类型 1. 整数 short 短整型 int 整型 long long 长长整型 2. 小数 float 单精度 double 双精度 二、控制小数点后位数

多层图可以运用在最短路的一些问题上.是最短路的一种题型.本篇从题目入手进行分析. 前置只是:邻接表,最短路算法(最好使用Dijkstra) 多层图作为最短路算法的一种题型,主要操作集中在输入上.(输入时,在vector中建多层图) P4568 [JLOI2011] 飞行路线 (洛谷) 大致题意不太想分析... 本题重点在于:可以免费在最多k种航线上搭乘飞机 多层图在此处的体现是建立k+1层图,并进行最短路(dij). *此处的k是上文提到的"免费的k种航线" 这里k+1层图分为两个部分: 1.第一层图:题目给出的数据本身就是一层图,以样例为例: (这里点2到点3之间的距离直接取最小值) 2.剩下的k层图: (这里的k为1,所以本来应该只有1层图,因后续讲解需要将其与第一层图话在一起) 多层图,顾名思义,有很多层,在这道题目中,总共需要建k+1层,而第二部分中的k层,题目中没有直接给出,而是需要自己建的. 这里建图的代码是这样的: 建图有两个部分: 1.建立本层(第j层) 2.建立本层和下层的练习(第j层和第j层的联系) 因为输入是一条边一条边输入的,所以这两个部分在每次输入一条边时,都需要进行. 而且,建图过程中有一些需要注意的 (配合代码一起理解) 比如说,建立本层时的代码: 它的在邻接表中的下标 : a + j * n 其 j * n 的 j 就是第 j 层的意思(这边的层数的范围是是 0 - k ) 然后这边就涉及了另一个点:终点到底是哪个点? 以此图为例: 这里的终点是由两个的:点4和点9 可以发现,虽然顶点编号不一,但是它们确实都是终点. 那么,最后输出终点的代码是: 可以配合上文给出的图片一起理解建图代码. 再比如说,这边建立本层和下层的连接的代码: 这个连接边的权值为0(代表了免费航线) 然后,解释一下为什么运用多层图后,可以保证,从起点到终点,只会经过k条权值为0的边. 可以是用反证法,即说明:运用多层图后,从起点到终点,可能会经过大于k条权值为0的边(来达成"最短路") 但是,也可以轻易地发现:如果第一层图到第二层图(经过一条权值为0的边),再上去,只会增加路径长度. 而这条法则使用每一层.只要往下一层,想再次返回,是没有利益的. 所以说,就算是有可能经过k条权值等于0的边,最短路算法也不会选择这种可能. 这道题目比较需要思考的就是输入时的预处理和输出. 中间部分就是普通的Dijkstra算法. 代码:

结果可能是负数

一、练习回顾 二、递归 > 递归就是函数自己调用自己 > 递归二要素：（1）递归出口， （2）递归表达式 二、作业部分 2024年GESP二级6月C++

emm...

@AC，下面“num<=n”中，任何自然数都是<=num的，因为num=0。递归不截止，所以程序超时了。

一、综合练习参考程序 欢乐赛#49 1. 除法 2. 买凤梨 3.去重 4.幸运数 5.菠萝排名 二、作业 作业快速链接

加入团队 欢迎加入

你们在用什么编译器 Visual Studio？DevC++？ 还是其他？ 不知道你们喜欢颜值高的编译器还是功能强大的编译器

哦哦哦

#include<bits/stdc++.h> #include "windows.h" using namespace std; void clear(){system("cls");}; void wait(int ms, string reason="\0") { system("cls"); for (int i = 1;i <= 20;i++) { if(reason == "\0") cout << "正在执行操作中..." << endl; else cout << "正在执行"" << reason << ""操作中..." << endl; string ts = "["; for (int j = 1;j <= i;j++) ts += "="; for (int j = i + 1;j <= 20;j++) ts += "-"; ts += "]"; cout << ts << endl; cout << "time: " << (ms / 20) * i << "ms / " << ms << "ms\n"; Sleep(ms / 20); system("cls"); } if (reason == "\0") cout << "操作执行完成！\n"; else cout <<"""<< reason << ""执行完成\n"; //if(ms>0)Sleep(ms); } void title(string name) { name="title "+name; system(name.c_str()); } void pause(){system("pause");} int random(int value=100){return rand()%value;} int main() { srand(time(NULL)); title("模拟出生V1.3.4 作者：唐太宗"); cout<<"我是唐太宗，喜欢别墅里面打瓦\n"; pause(); clear(); int money=500,jl=500,hp=200,game=0,safe=500,cf=0,rq=0, dpcs=0, xl=0,gamep=0,zbxl=0,zbmp=0; bool havesc=0,havegc=0,haveqc=0; while(1) { if(safe<=0||random(safe)0) { if(safe>=500) { cout<<"你被人诬陷入狱...\n"; money-=200; hp-=20; jl-=20; wait(5000); cout<<"你出狱了...\n"; } else if(safe<=0) { cout<<"你被枪决...\n"; pause(); break; } else { cout<<"你入狱了...\n"; money-=100; jl-=50; hp-=50; wait((500-safe)1000); cout<<"你出狱了...\n"; } } if(hp<=0||dpcs>=5) { cout<<"你死了...\n"; pause(); break; } if(money<=0) { cout<<"你穷死了...\n"; pause(); break; } if(jl<=0) { cout<<"你累倒了...\n"; wait(20000+abs(jl)1000); cout<<"你醒了..\n"; jl=20; } if(dpcs>=3) { cout<<"你吸High了！\n"; system("color 1F"); } cout<<"你有"<<money<<"元钱，精力为"<<jl<<"，生命值为"<<hp<<"，游戏天赋为"<<game<<"，安全度为"<<safe<<"，打瓦罗兰特次数为"<<cf<<"，人气为"<<rq<<"\n"; pause(); cout<<"扣1去搬砖\n扣2吃饭\n扣3睡觉\n扣4打游戏\n扣5当小偷\n扣11打工\n扣14买大餐\n扣15网络\n扣16去商店\n扣18打瓦\n扣20喝提神药\n扣21去当兵打仗\n扣22拍视频\n扣24买股票\n"; if(money>=2000)cout<<"扣6去投资\n"; if(game>=25)cout<<"扣7去直播游戏\n"; if(safe<=400)cout<<"扣8去抢劫\n"; if(safe<=250)cout<<"扣9去绑架\n"; if(safe<=100)cout<<"扣0去**灭口\n"; if(safe<=50||money<=50||dpcs>0||money>=5000)cout<<"扣10吸“快乐粉”\n"; if(money>=1000)cout<<"扣12创业\n"; if(dpcs>0)cout<<"扣13卖“快乐粉”\n"; if(dpcs>0)cout<<"扣17戒一天“快乐粉”\n"; if(cf>0)cout<<"扣19抄题解\n"; if(rq>=1000)cout<<"扣23去主播PK\n"; cout<<"扣114退出\n"; int op; cin>>op; if(op114)break; else if(op1) { wait(2000,"搬砖"); money+=50; jl-=50; hp-=20; } else if(op2) { wait(1000,"吃饭"); money-=30; hp+=30; } else if(op3) { wait(10000,"睡觉"); jl+=100; safe+=50; } else if(op4) { wait(5000-xl,"打游戏"); jl-=50; game+=1+gamep; if(random(10)0)game+=9; } else if(op5) { wait(5000,"偷窃"); jl-=50; if(random(10)) { money+=100; hp-=20; safe-=50; } else { cout<<"无功而返...\n"; safe-=10; } } else if(money>=2000&&op6) { int tm; cout<<"请输入你投入的金额："; cin>>tm; if(money>=tm)money-=tm; else { cout<<"你钱不够！\n"; pause(); break; } if(random(2)) { cout<<"你赚了\n"; money+=tm*(100+random())/100; } else { cout<<"你亏了\n"; } safe+=50; } else if(game>=25&&op7) { wait(7000-zbxl,"直播游戏"); jl-=100; hp-=20; money+=random(1000)+20+game+zbmp; game+=20; } else if(safe<=400&&op8) { wait(5000,"抢劫"); jl-=100; hp-=70; money+=300; safe-=100; } else if(safe<=250&&op9) { wait(5000,"绑架"); jl-=120; hp-=120; money+=500; safe-=70; } else if(safe<=100&&op0) { wait(2000,"**灭口"); jl-=20; hp-=50; if(random(10)<=6)safe+=100; else safe-=70; } else if((safe<=50||money<=50||dpcs>0||money>=5000)&&op10) { system("color 4"); cout<<"你感觉飘飘欲仙...\n"; dpcs++; hp-=70; jl+=200; money-=20; } else if(op11) { wait(5000-xl,"打工"); money+=200+cf; jl-=100; hp-=50; } else if(money>=1000&&op12) { int tm; cout<<"请输入你投入的金额："; cin>>tm; if(money>=tm)money-=tm; else { cout<<"你钱不够！\n"; pause(); break; } if(random(2)) { cout<<"你大赚一笔...\n"; money+=tm*(1+random(4)); } else { cout<<"你的公司破产了...\n"; money-=tm2; } } else if(dpcs>0&&op13) { wait(1000,"卖“快乐粉”"); money+=100; safe-=120; jl-=20; } else if(op14) { wait(2000,"买大餐"); money-=150; jl+=100; hp+=100; } else if(op15) { jl-=50; if(random(10)<3) { cout<<"赢了！\n"; money+=1000; } else { cout<<"输了...\n"; money-=500; } } else if(op16) { int op2; if(havesc0)cout<<"扣1买普通笔记本(1000元)\n"; if(havegc0)cout<<"扣2买电竞笔记本(4800元)\n"; if(haveqc0)cout<<"扣3买量子计算机(888888元)\n"; cout<<"扣888买唐太宗（8888元，买上后会有神秘效果）\n"; cin>>op2; if(havesc0&&op21) { money-=1000; xl=2000; gamep=1; zbxl=3000; zbmp=200; havesc=1; } else if(havegc0&&op22) { money-=4800; xl=4800; gamep=5; zbxl=5000; zbmp=500; havegc=1; } else if(haveqc0&&op23) { money-=888888; xl=5000; gamep=150; zbxl=6900; zbmp=28888; haveqc=1; } else if(op2888) { cout<<"唐太宗提款跑路了\n"; pause(); break; } } else if(op17) { jl-=50; hp+=50; dpcs--; } else if(op18) { wait(2000,"打瓦"); jl-=50; hp-=20; cf+=100; } else if(cf>0&&op19) { if(random(5)<=3) { cout<<"抄题解没被发现...\n"; cf+=300; } else { cout<<"你作弊了！\n"; safe-=100; cf=0; } } else if(op20) { wait(5000,"喝提神药"); money-=100; jl+=300; } else if(op21) { if(random(10)) { cout<<"战争并没爆发...\n"; jl-=50; hp-=50; } else { cout<<"战争爆发了!\n"; pause(); wait(10000,"打仗"); if(random(5)) { cout<<"你在战争中负伤，国家给你发了补助金\n"; jl-=100; hp-=70; money+=1000; } else { cout<<"你在战争中牺牲...\n"; pause(); break; } } } else if(op22) { wait(2000,"拍视频"); rq+=50+rq+random(100); jl-=20; money+=100+rq/10; } else if(rq>=1000&&op23) { wait(5000,"主播PK"); money+=rq/5+random(1000); rq+=100+random(500); } else if(op24) { int tm; cout<<"请输入投入金额："; cin>>tm; if(money>=tm)money-=tm; else { cout<<"你钱不够！\n"; pause(); break; } tm=random(500)/250.0; cout<<"持有股票目前价值为："<<tm<<"\n"; money+=tm; } else cout<<"无效选项\n"; pause(); clear(); } cout<<"欢迎下次进入\n"; pause(); return 0; }

再见了世界？！

老娘舅不是一种连锁店吗？