![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RQNOJ
文章平均质量分 60
AT–CI
我是一个编程员。。。现任OWO STUDIO的UFO
展开
-
<苹果摘陶陶>-RQNOJ上的一道水题=[color=答案]
to--暴力解法-。-这道题说实话我觉得真的是一道水题。但是,我竟然想了一整天。。OMG!!!废话不多说,直接上答案。#include#include#include#includeusing namespace std;int main(){ int n,m; cin>>n>>m; int a[n],b[m];//a[n]苹果的高度,b[n];淘淘的原创 2018-05-18 22:55:27 · 786 阅读 · 0 评论 -
迪杰斯特拉和克鲁斯卡尔的合并
题意分析1.任务给出若干个木条的长度,求出不能围成的最大长度有长度是一的都能围成2.读入n,m表示木条的种类和能切的长度注意:x-d必须≥13.输出无解(1.不存在,2.无限大)输出-1有解输出数据范围1算法分析1.模拟连续a[i]中的最小值最短路迪杰斯特拉算法1.基本算法Dijkstra算法是典型的 算法。 Dijkstra算法是很有代表性的 算法。Dijkstra一般的表述通常有两种方式,一种用原创 2018-02-01 21:03:41 · 556 阅读 · 0 评论 -
Kruskal/Prim最小生成树
最小生成树定义树 连通,但不成环最小 边的代价和最小规律举例以四个点为例,共需三条线即可。 同类共四种(任意去掉其中一条线) 同类共四种 同类共四种(任意去掉其中一条线) 同类共四种(任意去掉其中一条线) 总结n个点生成树需要(n-1)条线来连通。克鲁斯卡尔 Kruskal贪心思想+并查集(检查是否成环)用边权按从小到大排序初始化并查集循环加边,检查是否成环 (n-1条)普莱姆原创 2018-01-30 12:00:59 · 387 阅读 · 0 评论 -
[NOIP2007提高组]统计数字
[NOIP2007提高组]统计数字连更。。。今天我们来讲一下最简单的题目。。。这是最简单的题目。。我们还是用上了sort.(新来的小盆友看前一个博客。。。)我们今天用它来做排序,为了方便起见,我就直接把上次所说的原理就不说了。原创 2019-01-25 19:05:13 · 1256 阅读 · 0 评论 -
[NOIP2007普及组]奖学金
[NOIP2007普及组]奖学金Hi,大家好啊,我又回来了。。。今天我给大家带来了2007年普及组的经典测试题目:奖学金。。我用了一种非常复杂的方式表现出来(/滑稽)好了,废话不多说,直接进正题题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文...原创 2019-01-22 21:58:27 · 2137 阅读 · 0 评论