摘要:题目地址:https://www.jisuanke.com/contest/7191?view=challenges B. Breaking Branches 题意:N为偶数先手胜,N为奇数后手胜。 AC代码: #include<bits/stdc++.h> #include<iostream> # 阅读全文
posted @ 2020-03-30 21:15 精神小伙儿 阅读 (2) 评论 (0) 编辑
摘要:题目地址:https://www.jisuanke.com/contest/7190?view=challenges A. Architecture 题意:给定每行最大数和每列最大数,问矩阵是否存在。 思路:求出行列的最大值,如果相同则可能,否则不可能; AC代码: #include<bits/st 阅读全文
posted @ 2020-03-18 16:01 精神小伙儿 阅读 (146) 评论 (0) 编辑
摘要:AtCoder Beginner Contest 158 地址:https://atcoder.jp/contests/abc158/tasks A - Station and Bus 题意:AB之间通车,给三个字符,问能否通车,水题,只要不全是A 或者全是B都能通车 #include<bits/s 阅读全文
posted @ 2020-03-08 23:55 精神小伙儿 阅读 (60) 评论 (0) 编辑
摘要:A-Leftbest 原题: Jack is worried about being single for his whole life, so he begins to use a famous dating app. In this app, the user is shown single m 阅读全文
posted @ 2020-03-08 23:08 精神小伙儿 阅读 (24) 评论 (0) 编辑
摘要:强迫症 题意:链接:https://ac.nowcoder.com/acm/problem/16301来源:牛客网铁子最近犯上了强迫症,他总是想要把一个序列里的元素变得两两不同,而他每次可以执行一个这样的操作,他可以选择序列里的任意两个元素相加,不妨记作ai和aj,然后把ai+aj放进序列里,再删掉 阅读全文
posted @ 2020-03-05 22:50 精神小伙儿 阅读 (17) 评论 (0) 编辑
摘要:迪杰斯特拉(Dijkstra)算法 迪杰斯特拉算法求得是原点到各个点之间的距离,不是任意两点间的距离,各点之间的权值不能为负,否则算法不适用 思路:数组dis:表示起点到各点的距离,maps表示各个点之间的距离,如果不相通初始化为无穷,vis表示从起点到该点的距离是否确定 将起点写入相应的数组中,d 阅读全文
posted @ 2020-03-03 22:52 精神小伙儿 阅读 (11) 评论 (0) 编辑
摘要:https://www.jisuanke.com/contest/7331?view=challenges G. Sheba's Amoebas 题意:给定一个图,求图里有几个封闭图形 思路:用DFS每次将一整块连通图标记,最后看标记了多少个 直接上代码: #include <bits/stdc++ 阅读全文
posted @ 2020-03-02 21:26 精神小伙儿 阅读 (43) 评论 (0) 编辑
摘要:Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) 原题地址:https://codeforces.ml/contest/1321 A:Contest for Robots 题意:共有n场比赛,A,B两人参赛,0表示 阅读全文
posted @ 2020-03-02 17:42 精神小伙儿 阅读 (59) 评论 (0) 编辑
摘要:克鲁斯卡尔算法 适合于求边稀疏的网的最小生成树 思路: 将每条边的权值按从小到大的顺序排列,然后遍历,将边放回图中,如果此时的连线不能形成环,则继续,否则将此边丢弃,直到放进去n-1条边(n个点连通需要n-1条边)结束 用结构体存储顶点和边,sort排序 struct bian//存储边的信息 { 阅读全文
posted @ 2020-03-02 00:02 精神小伙儿 阅读 (6) 评论 (0) 编辑
摘要:并查集 并查集运用树的结构,通过判断每个点的最终双亲是否相同来判断是不是在一个集合中 一般步骤: 1.查找:查找一个点的最终双亲 递归 2.合并:如果两个相通点的双亲相同,说明已经在一个集合中,不需要合并,不同则将两个集合合并 例题:村村通 给定n个村庄和m条已经通的路,问还需要在休几条路 思路:将 阅读全文
posted @ 2020-02-29 23:27 精神小伙儿 阅读 (9) 评论 (0) 编辑