10 2022 档案
摘要：变量,整型变量int 一、变量的命名规则 在C++中任何的变量使用前都是要提前声明的 一个合法的变量，一定是只能由英文大小写字母、下划线_ 、数字构成的，并且数字是不能够在首位,再且不能是关键字(黑体加粗的字体就是关键字)，举例a，A，a1，abc，a_，_这些都是合法的变量名;举例：a@，1a，a
阅读全文
摘要：广度优先搜索 第一步 7588: 农夫抓牛 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟
阅读全文
摘要：比赛链接 1001 : 长方形的周长 python: a = int(input()) b = int(input()) print((a+b)*2) View Code C++: #include<bits/stdc++.h> #include<iostream> using namespace
阅读全文
摘要：一个超级有意思，好懂的并查集解释， 膜拜大神，资料太多，找不到原著了，所以算是知识剽窃了。 并查集是一种树型的数据结构，用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。 故事读完了，并查集就会了 江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走
阅读全文
摘要：一.列表的定义 列表名 = [] a = []#创建了一个空列表 b = [1,2,3,4]#创建了一个列表，里面有4个元素 #输入列表： c = list(map(int,input().split())) 二.列表的索引 列表的索引是从0开始 如列表a = [1,2,3,4] 中的元素1的下标就
阅读全文
摘要：初识C++ 一、C++程序框架 C++的程序是有一个大的框架的，我们需要使用include去让我们的程序包含C++的头文件iostream；并且在下一行还有using namespace std去使用C++的标准名空间；最后要写上一个主函数int main(){};我们所有的程序都是执行主函数mai
阅读全文
摘要：for 语法: for( initialization; test-condition; increment ) { statement-list; } for构造一个由4部分组成的循环: 初始化, 可以由0个或更多的由逗号分开的初始化语句构成; 判断条件,如果满足该语句循环继续执行; 增量, 可以
阅读全文
摘要：比赛链接 6436计算表达式的值 python: a,b = map(int,input().split()) print(3*a+2*b) View Code C++: #include <bits/stdc++.h> using namespace std; int main() { int x
阅读全文
摘要：描述 一天数学课，老师给小明出了一道题，小明想了半天都不知道如何解决。现在小明想找你用编程的方法解决这个问题。问题如下：已知两个正整数m,n，求m的n次方的个位的数字。（1<=m<=1018,1<=n<=1018） 输入 两个正整数m,n，中间用空格隔开。 输出 m的n次方的个位的数字。 样例输入
阅读全文
摘要：if(条件){ 条件为真执行的代码} else{条件为假执行的代码} while - 当满足条件时就会重复执行循环 while(条件){条件为真时重复执行代码} while(1){} -> 被称为死循环 循环1-n的代码模板 #include<bits/stdc++.h> using namespa
阅读全文
摘要：1001：给定一个字符，用它构造一个对角线长3个字符，倾斜放置的菱形 python： c = input() print(' '+c) print(c+c+c) #3*c print(' '+c) View Code C++： #include<iostream> #include<bits/std
阅读全文
摘要：深度优先搜索 深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 属于盲目搜索,最糟糕的情况算法时间复杂
阅读全文
摘要：描述 N个农场（1 ≤ N ≤ 1000）中的每一个都有一头奶牛，编号为 1.. N将参加在农场 # X（1 ≤ X ≤ N）举行的大型奶牛聚会。总共有M (1 ≤ M ≤ 100,000) 条单向（单向道路连接成对的农场；道路i需要T i (1 ≤ T i ≤ 100) 单位时间才能穿过。 每头奶
阅读全文
摘要：描述 给定一个长度为n的整数序列。现在有m个操作，操作分为三类，格式如下： (1) 1 i：询问序列中第i个元素的值，保证i小于等于当前序列长度。 (2) 2 i v：在序列中第i个元素前加入新的元素v，保证i小于等于当前序列长度。 (3) 3 i：删除序列中的第i个元素，保证i小于等于当前序列长度
阅读全文
摘要：描述 一个n * m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子能通过四连通的走法（上下左右），只走黑色格子，到达该联通块中的其它黑色格子。 输入 第一行两个整数n,m(
阅读全文
摘要：描述 给定n个顶点的带权有向图，若从顶点x到顶点y之间存在一条路径，那么这条路径的长度定义为路径上各条边的权值之和。 现在请你找出从顶点1到顶点n的一条最短路径。 输入 第一行为两个正整数n和m（n<=1000，m<=5000），n表示顶点数，m表示边数。 接下来有m行，每行三个正整数x，y，w，表
阅读全文
摘要：一、floyd 1.介绍 floyd算法只有五行代码，代码简单，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)，可以求多源最短路问题。 2.思想： Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我
阅读全文
摘要：定义： 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。 头文件: #include <queue> 运算符重载： fr
阅读全文
摘要：描述 500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。 突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他急忙赶到迷宫，开始到处寻找公主的下落。 请你判断他是否能救出心爱的公主。(假设有路可以通到公主那就可以找到公主)。
阅读全文
摘要：描述 有一个迷宫，图案如图5.2.6所示，红色区域表示不能通行，蓝色区域表示能通行，在迷宫中通行的方向是上下左右四个方向。 从入口(1,1)位置进入迷宫，编程判断能否从出口位置成功走出。 迷宫图案中的通行区域用数字表示：1是可以通行的点，0是不能通行的点。 输入 输入为一10*10的01图像。 输出
阅读全文
摘要：描述 虽然草儿是个路痴（就是在tzc待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴
阅读全文
