C++
空空__
很开心能建立自己的博客,希望在以后的道路中,能不断丰富自我,同时帮助到更多人
展开
-
迷宫问题--DFS
问题描述:标题迷宫问题 时间限制1 S 内存限制10000 Kb 问题输入 一组数据,输入数据第1行为两个正整数m和n,m表示迷宫高度,n表示迷宫宽度,m<100,n<100;第2行为两个整数,分表表示起点的行列位置;第3为两个整数,分别表示终点的行列位置;其后为m行数据,每行n个整数,表示迷宫对应位置的状态,0表示通路,1表示障碍。问题输出 以三元组形...原创 2018-08-14 08:22:12 · 780 阅读 · 0 评论 -
C++ STL--vector容器
vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.vector容器的创建:#include<vector> //头文件//vector的创建(以int为例其他同理) vector<int> v; //创建一个空vector vec...原创 2018-08-12 16:20:03 · 235 阅读 · 0 评论 -
CCF201803-2--碰撞的小球
**解题思路: 首先简化问题,当小球碰撞之后,a,b两个小球会反向行驶,这时你可以把a看作是b,把b看作是a,这样就可以忽略掉碰撞,把每一个小球是独立的行驶,单独算出每一个小球的最终停下的位置,然后排序,按照输入数据的大小排序输出停下的位置**#include<cstdio>#include<iostream>#include<algorithm...原创 2018-08-13 20:22:24 · 319 阅读 · 0 评论 -
最小生成树--kruskal算法
题目描述:标题最小生成树时间限制2 S 内存限制10000 Kb 问题描述: 用克鲁斯卡尔(Kruskal)算法求无向网的最小生成树。输入: 输入数据第一行为两个正整数n(1<n<=30)和m(1<m<100),分别表示顶点数和边数。后面紧跟m行数据,每行数据是一条边的信息,包括三个数字,分别表示该边的两个顶点和边上的权值。输出: ...原创 2018-08-18 17:46:05 · 658 阅读 · 0 评论 -
求无向图的连通子图--并查集
题目描述:标题 求无向图连通子图时间限制2 S 内存限制10000 Kb 问题描述 求无向图连通子图个数 问题输入 测试数据由m+1行构成,第一行为两个正整数n(1<n<=30)和m(1<m<100),分别表示顶点数(顶点编号为1,2,…,n)和边数,其后是m行数据,每行数据是一条边的信息,包括两个数字,分别表示该边关联的两个顶点。 问题输出 输...原创 2018-08-17 19:00:05 · 4225 阅读 · 1 评论 -
一元稀疏多项式计算器
问题描述:标题 一元稀疏多项式计算器时间限制 2S 内存限制10000 Kb 问题输入 每组数据有3行构成,第1行为3个正整数n,m,t, n表示第一个多项式的项数,m表示第二个多项式的项数,t表示运算类型,0为加法,1为减法,每组数据的第2行包含2n个整数,每两个整数分别表示第一个多项式每一项的系数和指数;第3行包含2m个整数,每两个整数分别表示第二个多项式每一项的系...原创 2018-08-21 14:24:24 · 1147 阅读 · 0 评论