- 博客(6)
- 收藏
- 关注
原创 比较简单的链表描述-------对于单链表无基础并且基本知识了解的同学。
众所周知,链表是一种数据结构,并且链表有着数组等顺序表所不具有的优势,那么我们怎么学习链表呢? 作者也是翻阅了许多的资料也没有搞明白,但是最后当我搞明白之后却发现大多数作者的写法太过古板,刻意的把模板搞出来,很不好理解,所以有了自己写一个的想法。 其实很简单,对于无基础的,我们只需要掌握链表的创建,插入元素,删除元素和遍历输出元素就可以了。更深入的学习还是要去看更专业的人写的文章。 一.首先是链表的形式: ...
2022-01-20 00:19:34
658
原创 Oil Deposits 石油储量
GeoSurvComp地质调查公司负责检测地下石油矿床。GeoSurvComp 一次处理一个大的矩形土地区域,并创建一个网格,将土地划分为多个方形地块。然后,它分别分析每个地块,使用传感设备确定该地块是否含有石油。含有油的地块称为口袋。如果两个口袋相邻,则它们是同一油沉积物的一部分。油沉积物可能相当大,可能包含许多口袋。您的工作是确定网格中包含多少种不同的油藏。 输入 输入包含一个或多个网格。每个网格都以一条包含 m 和 n 的线开头,m 和 n 是网格中的行数和列数,由单个空格分隔。如果m = 0..
2022-01-18 23:56:48
4595
原创 【无标题】cf 1512c 代码很长,因为涉及的内容很基本
CodeForces 1512C #include<iostream> #include<algorithm> #include<string.h> using namespace std; int main() { int n, i; cin>>n; for(i=0;i<n;i++) { int a, b, c, j, k, p, q, its, ims, d; cin>>a>>b; it..
2022-01-18 23:53:10
401
原创 燕尾服 CodeForces - 573A
OHgg 是一个情趣高雅的人,他经常和他的朋友们打扑克. 今天他们去了一个赌场,那里有n个玩家 (包括 OHgg 自己) 并且他们现在桌子上都有一些筹码. 他们第i个人有ai的筹码. 每个人有任意次操作,每次操作都可以让自己的筹码数量\times2×2或\times3×3. 如果所有人的筹码都可以变得相同,那么 OHgg 就赢了. OHgg 有可能赢吗? Input 第一行一个正整数n(2 ≤ n ≤ 105), 玩家的数量. 第二行有n个整数a1, a2, ..., an...
2022-01-18 23:47:34
155
原创 图遍历例题-p节点
给出一颗有根树,总共nn个节点,如果一个节点的度不小于它所有的儿子以及他的父亲的度(如果存在父亲或者儿子),那么我们称这个点为pp节点,现在给你一棵树你需要统计出pp节点的个数。 这里的度数指树上的度数,即一个节点的子节点数。 输入格式 输入的第一行包含一个整数tt(1\le t\le 1001≤t≤100),表示数据组数。 接下来tt组数据,每组数据第一行一个数nn(1\le n\le 10001≤n≤1000),表示树的节点数。 然后n-1n−1行,每行两个数xx,yy(0\lt x,y\lt
2022-01-18 23:35:51
735
原创 贪心——国际象棋锦标赛
题目意思: 国际象棋锦标赛即将举行,其中nn国际象棋选手将参加。每个参与者将与所有其他参与者进行一场比赛。每场比赛的结束要么是一个玩家的胜利,另一个玩家的失败,要么是两个玩家的平局。 每个玩家对比赛都有自己的期望,他们可以是以下两种类型之一: 玩家不想输掉任何比赛(即以零损失结束锦标赛)); 玩家想要赢得至少一场比赛。 您必须确定所有比赛是否存在结果,以便所有玩家都满足他们的期望。如果有几种可能的结果,请打印其中任何一种。如果没有,请报告这是不可能的。 输入格式 第一行包含单个整数t(1<
2022-01-08 18:35:04
2427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人