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