1+1=3

文件输入输出 广告： 想加入本团队的点下面 审核必过 前20个加入的都是管理员 蛟龙突击队 文件输出输出是 NOI 系列赛事常见的一种输入输出模式，题目中会写明输入及输出的文件名。 写代码时只需要正常完成后，在 main() 函数的开始加入两行语句即可。 调试时可以先把这两行注释掉，调试成功后提交前取消注释即可。 如果使用 dev-cpp 等 IDE 编写代码，也可以在源代码文件相同的目录下，创建一个输入文件名的同

一、转义字符输出 题目 众所周知，“\”是一个转意字符，它可以转变他后面的字符的功能。 那么问题来了：如何输出一个单独的“\”？ 这个问题看似很难，实则一点都不简单。其实只需要用一个转意字符去转意一个转意字符。听着很绕，其实就是它： Code： 二、28转化 题目 其实就判断一下每个数位上的数字，符合要求就按题目要求操作。为了方便，我们用string：作者第一次顺手写了个int，CE了。 输入，便利，判断，输出： Code： 注意：s.length ()函数返回的是一个double类型的数据，最好强转一下（不转也不是不行），判断的时候要加单引号。（双引号也行）作者第一次没加，WA了。 要是你不会字符串，你就用char输入一个判断一个，直接输出。 Code2： 三、商品降价 题目 看着挺难，先来个输入： 说要给最贵的打折。那就先求一下最大的： 手动算一下样例：发现总共要付的 = a[0] + a[1] + ··· + (最贵的 / 2) = 所有的 - (最贵的 / 2)。 那不就好说了，先求总共的，放同一个循环里吧： 输出： Code： 四、The 2024 ICPC Asia East Continent Final Contest 题目 题目好长～，但全是废话。其实就一个if的事，作者还写了个函数： 注意：题目中的a和b就是函数中的x和y。 有函数了，就直接调用一下就行了。输入，调用，输出： Code： 五、染色问题 题目 这道题硬控作者2个小时，就一道找规律。 造数据！ 当只有一个皮球时，颜色的数量、方案数： m 方案数 2 2 5 5 10 10 不难发现，当n == 1时，方案数就是m，如下： 当有多个皮球时，颜色的数量、方案数： 例：有4个皮球，3种颜色： 皮球编号 可选颜色数量 1 3 2 2 3 2 4 2 有3个皮球，2种颜色： 皮球编号 可选颜色数量 1 2 2 1 3 1 也就是说，第一个有m种，后面都有(m - 1)种，如下： 注意：每次乘完之后都要进行取模，mod是提前定义好的变量，按照题目要求，是：998244353。作者只在最后输出时取模了，WA了。 Code： 六、放烟花啦 题目 第一遍读挺难的，其实就一个输出就能解决。 先写简单的输入： 要求最多能看到的，那就先将小王和小美分别单独能看到的求出来，最后再加起来。 小王： 考虑到第0分钟时会有一根，而且c++种的“\”时向下取整，所以： 才是正确的。这里不加“+1”会WA，作者被硬控了20分钟。 根据小王的，能求出小美的计算公式： 加在一起就是： Code： 注意：代码中的“solve”没有实际上的用途，只是作者顺手写的程序框架。 给个周边吧······

C20-小心心2 HOMEWORK

输出格式中说将从大到小排序，但样例组和测试点都是从小到大排序

度：节点拥有的子树的数量为节点的度，度为0的节点为叶子节点，度不为0的节点为分支节点。树的度为树的所有节点中度的最大值。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ n个结点的树，有且仅有n−1条边n个结点的树，有且仅有n-1条边 n个结点的树，有且仅有n−1条边

一、作业回顾 > 提示：字符串的基本操作 二、扫雷案例 题目链接：A22.[NOIP2015 普及组] 扫雷游戏 三、桶思想练习 题目链接：A318.字母统计 > 桶思想的运用，只不过下标是字符，本质上还是ASCII码，注意数组的范围。

今日学习内容： 单词 int 整数类型 double 小数类型 * 乘 / 除 作业（点击链接即可） 作业2（点击链接即可）

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

递归 记忆化 递推

BELLMAN-FORD 算法 Bellman-Ford 算法可以在有负权值的图中寻找单源最短路径，可以判断图中是否有负权回路* 算法实现 对路径不断松弛，逐渐获取最短路径，直到有一次循环时没有松弛到一条边，算法结束。 Bellman-Ford 算法需要维护一个距离数组dis，其中*dis[i]*用来表示从起点到 i 号点的最短路径。 伪代码如下： *负权回路，又称负权环，即图中的一个环的权值和为负数

已经小脑萎缩了，我认为解题思路是弄一个大小足够小的头文件输出。

一、上周作业回顾 HW01. A22299.下一个字母 > 常规简单题，注意类型的转换 HW02. A29344.50%AI, 50%HUMAN > 注意整数的除法自动向下取整以及输出格式。 二、课堂案例

#include<iostream> using namespace std; int main(){ int a,b,c,d; cin>>a>>b>>c>>d; int sum=a+b+c+d; int maxx=0; int minn=0x3f; if(a>maxx){ maxx=a; }

一，邻接矩阵 1，无权图 定义一维数组v[]用以存储顶点信息，定义二维矩阵G[][]应以**存储 图中边的信息，**g[i][j]表示顶点i到顶点j这条边。 2，带权图 二，邻接表

1，起点标记并入队（涉及到最短路，起点最短路为零） 2，队列不为空 2.1取队首并出队 2.2 在这个位置有很多操作，例如判断是否搜索到答 案，或对当前搜索到的点求最大值最小值等等。 2.3遍历a的邻接点“非越界”“可以走”“未被标记”， 就把邻接点标记并入队（涉及到最短路，邻接点最短路=a的最短路+1）。 3，队列空退出，若没有找到答案，reutrn -1； 据要求修改