摘要：
"传送门" 题目大意： 一个有向图(n + 1相当于1)，每个点有一个权值（可以认为1和n+1权值为0），求从1走到n+1（相当于走回1）的最大路径权值和是多少，输出方案。 题目分析： 最短路问题，输出方案只需在dijkstra更新时记录from数组，完成后倒推即可。 code 阅读全文
摘要：
"传送门" 题目大意： 给一串数，又正有负，求每一个前缀都大于0的最长子串长度。 题目分析： 直接贪心：每次左端点向右推1，不断延伸右端点，更新答案。 code cpp include using namespace std; typedef long long ll; namespace IO{ 阅读全文
摘要：
题目原文： 豆豆还是觉得自己智商太低了，就又去做数学题了。一看到题，他就觉得自己可能真的一点智商都没有。便哭着跑来像 dalao 求教：如果存在正整数 A，B ，满足 A3 B3 = x ，则称质数 x 为立方数。现在给你一个质数 x ，请判断是不是立方数，如果是请输出 “YES” ,否则输出 “N 阅读全文
摘要：
题目原文： 企鹅豆豆即将要去考长跑了，但是作为一只企鹅，长跑自然比不过鸵鸟和鸡。为了公平起见，教练告诉豆豆，他可以从 K 个指定地点中选择两个不同的地点分别作为起点和终点来考试.考试地图是一个由 N 个点 M 条边组成的没有重边和自环的连通无向图，一条边的长度为 Ai 。豆豆想知道他的长跑考试最少需 阅读全文