理清楚逻辑关系，写好比较函数，提高打字速度。。。  本来还想打个map优化一下，看到30的数据量果断暴力，就是个考打字的题目。。。points是最终得分，wins是赢局数，loss是输局数，drwas是平局数，gain scored是进球数，gain allowed是失球数。points = 3 * wins + draws #include <bits/stdc++.h> using namespace std; const int N = 40; typedef struct team{ string name; int points, wins, loss, draws, g...

C语言字符串函数及如何实现这些函数 ​ 近期在复习C语言字符串相关的知识，在观看了 翁恺 老师的 C语言程序设计 课程后，打算对C语言标准库以及 string.h 内的函数进行整理，并写出自己的实现方式（部分函数涉及系统底层和复杂操作，只给出简单的C语言表示形式，数组同样可以做出相应的函数，但本文以指针角度进行阐释）。有不足之处还请大神指正。 1.putchar函数(属于stdio.h库函数)  函数原型： int putchar( int c ) 函数作用：向标准输出输出一个字符 函数的返回值：  1：输出成功 n( n为整数 ) ：输出了多个字符 EOF (-1) ：输出失败   #inc...

C语言结构类型 本篇文章为个人在学习C语言结构类型过程中的笔记和总结，有不足之处还请大神指正。 1.枚举类型 ⭐符号常量化：用符号而不是具体的数字来表示程序中的数字，是程序能够简洁、便于阅读 const int red = 0; const int yellow = 1; const int green = 2;  枚举类型可以更加方便的方式定义常量：  枚举类型: 枚举是一种用户定义的数据类型，用关键字 enum 以如下语法来表明 enum 枚举类型名字 { 名字0,...,名字n}; enum COLOR { RED. YELLOW, GREEN};  第二行语句创建三个常量，其值按顺序排...

1.格式化输入输出   printf: %[flags] [width] [.prec] [hlL]type scanf: %[flag]type   printf参数说明：    flag 含义     - 左对齐   + 在前面放置 + 或 -   (space) 正数留空   0 0填充       width或prec 含义     number 最小字符数   * 下一个参数是字符数   .number 小数点后的位数   .* 下一个参数是小数点后的位数       类型修饰 含义     hh 单个字节   h short   l long   ll long long   L ...

一.位运算的概念 各种运算都是以字节作为最基本位进行的很多系统程序中常要求在位(bit)一级进行运算或处理。常见的位运算运算符：  & 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移 >> 右移  二.位运算的运算方式 1.按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1，否则为0。参与运算的数以补码方式出现。  例如：9&5可写算式如下： 00001001 (9的二进制补码) &00000101 (5的二进制补码) = 00000...

ACWing.1112 迷宫-DFS题解 原题目描述 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 n∗n 的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。 同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。 如果起点或者终点有一个不能通行(为#)，则看成无法办到。 注意：A、B不一定是两个不同的点。 输入格式 第1行是测试数据的组数 k，后面跟着 k 组输入。 每组测试数据的第1行是一个正整数 n，表示迷宫的规模是 n...

ACWing.1113 红与黑-DFS+BFS题解 题目描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：白色的瓷砖； 3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。 当在一行...

ACWing.1116 马走日(DFS)题解 题目描述 马在中国象棋以日字形规则移动。 请编写一段程序，给定 n∗m 大小的棋盘，以及马的初始位置 (x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 输入格式 第一行为整数 T，表示测试数据组数。 每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标 n,m,x,y。 输出格式 每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，若无法遍历棋盘上的所有点则输出 0。 数据范围 1≤T≤9, 1≤m,n≤9, 0≤x≤n−1, 0≤y≤m−1 输入样例： 1 5 4 0 0  输出样例...

ACWing.165 小猫爬山 DFS剪枝 翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。 当然，每辆缆车上的小猫的重量之和不能超过W。 每租用一辆缆车，翰翰和达达就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都运送下山？ 输入格式 第1行：包含两个用空格隔开的整数，N和W。 第2…N+1行：每行一个整数，其中第i+1行的整数表示第i只小猫的重量Ci。 输出格式 输...

ACWing.167 木棒 DFS+剪枝 题目描述 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。 然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。 请你设计一个程序，帮助乔治计算木棒的可能最小长度。 每一节木棍的长度都用大于零的整数表示。 输入格式 输入包含多组数据，每组数据包括两行。 第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。 第二行是截断以后，所得到的各节木棍的长度。 在最后一组数据之后，是一个零。 输出格式 为每组数据，分别输出原始木棒的可能最小长度，每组数据占一行。 数据范围 数据保证每一节...

深度优先搜索(DFS) 总结(算法+剪枝+优化总结)  本文中会引用部分实例、文献资料来自不同的作者之手，由于资料整理比较困难，转载地址不在文中列举。如有侵权请联系我更换或删除！对于提供题解思路的各位大佬和作者：非常感谢！  一、前导 定义上的深度优先搜索的思路与树的先序遍历非常相似，是针对图的搜索而提出的一种算法，下面是算法导论上的解释：  在深度优先搜索中，对于最新发现的顶点，如果它还有以此为顶点而未探测到的边，就沿此边继续探测下去，当顶点v的所有边都已被探寻过后，搜索将回溯到发现顶点v有起始点的那些边。这一过程一直进行到已发现从源顶点可达的所有顶点为止。如果还存在未被发现的顶点，则选择其...

一、基本运算 1.按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1，否则为0。参与运算的数以补码方式出现。 按位与的两种经典应用:  让某一位或某些位为0 : X & 0XFE 取一个数中的一段 : X & 0XFF  2.按位或运算 按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。 按位或的两种经典应用：  使得一位或几个位为1 : X | 0X01(使最低位为1) ...

一、理论与概述  宏观描述：对于一个待求解的问题，当它局限在某边界、某个小范围或者某种特殊情形下时，其答案往往时已知的。如果能够将该解答的应用场景扩大到原问题的状态空间，并且扩展过程的每个步骤具有相似性，就可以考虑使用递推和递归求解。   以已知的“问题边界”为起点向“原问题”正向推导的扩展方式就是递推 当推导的路线难以确定，这时以“原问题”为起点尝试寻找把状态空间缩小到已知的“问题边界”的路线，再通过该路线反向回溯的遍历方式就是递归   使用递推、递归要求“原问题”与“问题边界”之间的每个变换步骤具有相似性，这样我们才能够设计一段程序实现这个步骤，将其重复作用与间隔之中。即：程序在每个步骤上...

一、前缀和 对于一个给定的数列A，它的前缀和数列S时通过递推能求出的基本信息之一。  S [ i ] = ∑ j = 1 i A [ j ] S[i] = \sum_{j = 1}^i A[j] S[i]=j=1∑i​A[j] 一个部分和，即数列A某个下标区间内的和，可以表示为前缀和相减的形式；  s u m ( l , r ) = ∑ i = l r A [ i ] = S [ r ] − S [ l − 1 ] sum(l, r) = \sum_{i = l}^r A[i] = S[r] - S[l - 1] sum(l,r)=i=l∑r​A[i]=S[r]−S[l−1] 在二维数组中，可...