摘要:
ESAY1:Stockbroker Grapevine 解题思路: 这道题我们先分析它的数据大小和数据间关系,我们可以得知这道题是小规模的寻找单一源头的最短路径问题,我们要使最长的一条路径长度最小。我们可以选择两种方法:遍历每一个源点运用Dijkstra算法(实现比较麻烦);floyd算法。通过图论 阅读全文
摘要:
ESAY1:最大子段和 P1115 最大子段和 题目描述 给出一个长度为 的序列 ,选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数,表示序列的长度 。 第二行有 个整数,第 个整数表示序列的第 个数字 \(a_ 阅读全文
摘要:
ESAY1:自然数的拆分 P2404 自然数的拆分问题 题目描述 任何一个大于 的自然数 ,总可以拆分成若干个小于 的自然数之和。现在给你一个自然数 ,要求你求出 的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序 阅读全文
摘要:
ESAY1:Priority Queue 解题思路: 这道题是很基础的对于优先队列数据结构的应用,目的可能是熟悉优先队列的使用,题目提到的insert()函数就是库函数对优先队列定义的push()函数,插入完成后会对队列优先级进行一个维护,本质上优先队列是一种堆数据结构,默认是大顶堆。可以更改它的优 阅读全文
摘要:
ESAY1:二分查找 解题思路: 简单的最基础的二分查找,目的是熟悉模板,套用二分查找的模板就可以快速解决了。 #include<bits/stdc++.h> #include<vector> #include<algorithm> using namespace std; //引用符号是否添加对于 阅读全文
摘要:
ESAY1:Long Loong 解题思路: 将题目拆分成两部分:输入n的值;基于n的值输出对应数量的‘o’。 #include<iostream> using namespace std; int main() { //1、输入n的值 int n; cin >> n; //2、输出结果 cout 阅读全文