摘要: 此篇当作自己的笔记(水平太菜,这都一直没搞明白) sort()函数的用法1)sort函数包含在头文件<algroithm>中,还要结合using namespace std2)sort有三个参数第一个是待排数组的起始地址第二个是结束的地址(最后一个要排序的地址的下一地址第三个是排序的方式,可以是从小 阅读全文
posted @ 2018-07-14 22:27 Rogn 阅读(662) 评论(0) 推荐(0) 编辑
摘要: 一、题目信息 The - Modcrab 简单翻译一下:Vova有生命值h1,每次攻击值为a1,每瓶药水恢复生命值c1;Modcrab有生命值h2,每次攻击值为a2。在每个关卡开始,Vova有两种选择,要么攻击怪兽Modcrab,要么喝一瓶药水(Modcrab的生命值允许超过h2),然后,如果战斗没 阅读全文
posted @ 2018-07-14 20:56 Rogn 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 一、题目引发: Boxing Packing Description: Mishka has got n empty boxes. For every i (1 ≤ i ≤ n), i-th box is a cube with side length ai. Mishka can put a bo 阅读全文
posted @ 2018-07-14 20:21 Rogn 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 一、最小生成树问题 什么是最小生成树问题?给你一个带权连通图,需要你删去一些边,使它成为一颗权值最小的树。 二、Prim算法 1)输入:输入一个带权连通图,顶点集合V,边集合E 2)初始化:Vnew={x},x为任意一个顶点,作为起始点,Enew={},为空 3)在集合E中选择权值最小的边<u,v> 阅读全文
posted @ 2018-07-14 13:22 Rogn 阅读(1079) 评论(0) 推荐(0) 编辑