算法竞赛
文章平均质量分 53
红糖毛血旺
NLP学习者,期待与大佬们的交流
展开
-
食物链 (POJ - 1182)
食物链 (POJ - 1182) 题目链接 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就是假话,原创 2021-07-27 20:37:06 · 742 阅读 · 0 评论 -
L2-009 抢红包 (25 分)
L2-009 抢红包 (25 分) 题目链接 题目描述 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。 输入格式: 输入第一行给出一个正整数N(≤10的4次方),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下: K N1 P1⋯NK PK 其中K(0≤K≤20)是发出去的红包个数,Ni 是抢到红包的人的编号,Pi(>0)是其抢到的红包金额(以分为单位)。注意:对于同一个人发出的红包,每原创 2021-05-26 19:25:14 · 143 阅读 · 0 评论 -
L2-003 月饼 (25 分)
L2-003 月饼 (25 分) 题目链接 (先放个链接,题目和代码后面补充)原创 2021-05-26 16:18:58 · 163 阅读 · 0 评论 -
L3-003 社交集群 (30 分)
L3-003 社交集群 (30 分) 问题描述 当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。 输入格式: 输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行,每行按以下格式给出一个人的兴趣爱好列表: Ki : hi[1] hi[2] … hi[Ki] 其中Ki (>0)是兴趣爱好的个数,hi原创 2021-05-23 14:35:07 · 150 阅读 · 0 评论 -
算法竞赛学习记录
系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 例如:第一章 Python 机器学习入门之pandas的使用 提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录系列文章目录前言一、啷开子用sort()进行排序?1.C++中sort()排序二、使用步骤1.引入库2.读入数据总结 前言 为了更好的学习算法,本人专门以此博客作一个算法(竞赛)系列的学习记录, 主要用于“半夜删人代码小队”学习,记录(滑稽) 一、啷开子用sort()进行排序? 1.C+原创 2021-05-20 17:27:20 · 259 阅读 · 0 评论 -
7-6 列出连通集 (25 分)
7-6 列出连通集 (25 分) 题目链接 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式: 按照"{ v1 v2 … vk }"的格式,每行输出一个连通集。先输出DFS的结果,再输出BFS的结果。 输原创 2021-05-20 17:24:31 · 173 阅读 · 0 评论 -
7-7 六度空间 (30 分)
7-7 六度空间 (30 分) 题目链接: https://pintia.cn/problem-sets/15/problems/715 问题描述: “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许原创 2021-05-18 20:55:35 · 283 阅读 · 3 评论 -
sort()排序
1. 一维整数数组排序 利用sort(数组起始位置,数组终止位置的下一位,排序方法)(其中排序方法可以不写)对一维数组进行排序,如果不写排序方法,会自动默认为从小到大。我先演示一哈不写排序方法的结果 #include<bits/stdc++.h> using namespace std; int main(){ //声明并定义一个无序数组 int num[] = {1, 5, 2, 9, 11, 6, 7}; //计算出数组的长度 int原创 2021-05-13 01:01:41 · 366 阅读 · 0 评论 -
c++ map排序
map排序 在天梯赛的时候,经常遇到拥有多个元素的个体进行排序的问题,大部分情况下考虑使用结构体,但是有时候利用map映射更方便统计数据。例如在统计某些名字的出现次数,个人认为利用map映射更好写代码。 不多说了,直接看代码,注释已经解释的很清楚了。 代码 #include<bits/stdc++.h> using namespace std; //利用cmp方法编写排序规定,这里我们根据年龄从大到小排序 bool cmp(const pair<string, i原创 2021-05-12 17:41:46 · 562 阅读 · 0 评论