摘要:
初识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( 阅读全文