cytlllll

摘要： ACM寒假集训第七次专题任务 一、Stockbroker Grapevine 题目： 解题思路： 通过 Floyd-Warshall 算法计算所有股票经纪人之间的最短传播时间，从而找到一个最佳起点，使得从该起点传播消息到所有其他经纪人的最长时间最小。如果图是不连通的（即某些经纪人无法通过任何路径联系 阅读全文

摘要： ACM寒假集训第六次专题任务 一、最大子段和 题目： 解题思路： 维护两个变量：b 表示以当前元素结尾的最大子数组和，ans 表示全局的最大子数组和。遍历数组时，对于每个元素，更新 b 为当前元素值或当前元素与前一个最大子数组和的和（取较大值），同时更新 ans 为全局最大值。最终，ans 即为所求 阅读全文

摘要： ACM寒假集训第五次专题任务 一、自然数的拆分问题 题目： 解题思路： 使用了深度优先搜索，通过he判断何时输出，c标记长度控制输出，qs标记起始位置从小到大拆分。 AC代码： #include<iostream> using namespace std; int n,a[10],ans; void 阅读全文

摘要： ACM寒假集训第四次专题任务 一、有理数取余 题目： 解题思路： 运用快速读入对输入数据大小进行控制（在输入时就取模）由乘法逆元、费马小定理将所求变为 ，再通过扩展欧几里得算法求x. AC代码： #include<cstdio> #include<cctype> const int Mod=1926 阅读全文

摘要： ACM寒假集训第三次专题任务 一、Priority Queue 题目： 解题思路： 对优先队列的直接运用，直接翻译题目即可。 AC代码： #include<iostream> #include<string> #include<queue> using namespace std; int main 阅读全文

摘要： ACM寒假集训第二次专题任务 一、二分查找 题目： 解题思路： 输入数据后把每一个x单独拎出来，通过二分查找检验是否存在于被测数组中。 AC代码： #include<iostream> using namespace std; int main() { int n,a[100000]={0},q,x 阅读全文

摘要： ACM寒假集训第一次专题任务 一、 题目：Long Loong 解题思路： 因为o出现次数由输入的x所决定，可以想到使用一个循环解决。 AC代码： #include<iostream> using namespace std; int main() { int X; cin>>X; cout<<"L 阅读全文