陕西师范大学 人工智能 周一卓 的博客

bfs的深入学习。

2022.9.16 又开学了，开心耍~欢迎交流、讨论、指正~不正确、不理解之处欢迎评论留言~

灵活且合理地使用stl~

bfs 、 dfs 、染色~

掌握必要的stl容器还是很有必要的~map、set容器的遍历及其它知识点，请点击链接查看。

补充：按位取反规则1.所有正整数的按位取反是其本身 + 1的负数2.所有负整数的按位取反是其本身其绝对值 - 1 eg: ~(-1) == 03.零的按位取反是 - 1(0在数学界既不是正数也不是负数)

求解第k小数 分治思想 、 快排思想 ~

next_permuatation 、 dfs库函数~

题目链接题目描述HXY得到了一些卡片，这些卡片上标有数字 000 或 555 。现在她可以选择其中一些卡片排成一列，使得排出的一列数字组成的数最大，且满足被 909090 整除这个条件。同时，这个数必须为合法的某个非负整数，即不能含有前导 000 ，即 000 不能作为这串数的首位。但是特殊地，整数 000 满足条件。如果不能排出这样的数，输出“−1-1−1”。输入格式第一行，卡片的个数 nnn 。第二行，分别给出了这 nnn 个数（只能为数字 555 或 000 ）。输出格式仅一行，如果可以排出，则输出这

灵活运用 优先队列、set。

约数个数及其应用

[NOIP1997 普及组] 棋盘问题 [洛谷]公式推导能力。

题目链接：洛谷题目链接：牛客网//两者的题目 中 洛谷给出的数据 最高项的系数不为0，而牛客则是最后一项不为0，但处理起来题目描述一元nnn次多项式可用如下的表达式表示：f(x)=anxn+an−1xn−1+⋯+a1x+a0,an≠0f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0f(x)=an​xn+an−1​xn−1+⋯+a1​x+a0​,an​​=0其中，aixia_ix^iai​xi称为iii次项，aia_iai​ 称为iii次项的系数。给

题目链接题目描述对于一个 nnn 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如，666 边形：输入格式输入只有一行一个整数 nnn，代表边数。输出格式输出一行一个整数代表答案。样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2提示数据规模与约定找规律首先，多边形内对角线的交点不可能是三条及以上对角线相交而成则一个交点是由两条对角线相交而成，而两条对角线对应四个顶点所以对应关系为：一个交点< == > 两条对角线 .

题目描述现有 N(N≤1000)N(N\le 1000)N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过 150 的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。输入格式无输出格式无样例 #1样例输入 #1样例输出 #12.分析如题，思路：利用结构体存储信息，而后排序坑点：直接利用sort（）函数是不可以的

题目描述今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 :1*24+0*23+1*22+0*21+1*2^0，那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。注意：当系数为0时，该单项式要省略。输入格式两个数，M和N，中间用空格隔开。输出格式共一行，一个十进制表示的式子。样例 #1样例输入 #1样例输出 #1提示对于100%的数据，1......

题目链接题目描述给出一个不大于 9 的正整数 nnn，输出 n×nn\times nn×n的蛇形方阵。从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。样例 #1样例输入 #1样例输出 #1（对不太齐= 。=）2.分析最主要的是求解**偏移量可以看出来：蛇形矩阵的走向是 ： 右 ->下->左->上->右… 四步一循环沿着竖直向下建立x轴，水平向右建立y轴（dx,dy）的变换右 0 1下 1 0左

题目链接题目背景Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。题目描述Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（0…90 \ldots 90…9）：每一个数码在计数的过程中出现过多少次？给出两个整数 MMM 和 NNN （1≤M≤N≤2×1091 \leq M \leq N \leq 2 \times 10^91≤M≤N≤2×109 以及 N−M≤5×105N-M \leq 5 \times 10^5N−M≤5×105），求每一

头1.前言2.内容1.高精度加法2.高精度减法3.高精度乘法4.高精度除法（高精度/低精度）5.高精度除法（高精度/高精度）3.总结4.更新日志1.前言近期学习了高精度的相关算法，现整理如下，最重要的是要理解算法的本质：模拟实现平时的竖式计算过程2.内容1.高精度加法2.高精度减法3.高精度乘法4.高精度除法（高精度/低精度）5.高精度除法（高精度/高精度）3.总结4.更新日志欢迎评论留言、指正~~.........

P1102 A-B 数对1.题目2.分析3.代码1.ans开int (❌)2.ans开long long (√)3.优化4.总结5.更新日志1.题目题目链接2.分析首先先排序（为了后续二分查找方便）依次对每个元素A，运用二分找到>=A+C的最小边界和>A+C的最小边界，两者之差便是所求的实数对个数3.代码1.ans开int (❌)#include <iostream>#include <algorithm>using namespace std;i

P2669 [NOIP2015 普及组] 金币1.题目2.分析3.代码①依次累加优化②双层循环双层for循环③：模拟整个过程④层层叠加4.总结5.更新日志1.题目题目链接题目背景NOIP2015 普及组 T1题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 n 天每天收到 n 枚金币后，