摘要：
迎春舞会之数字舞蹈 题目链接 一道奇怪的模拟题， 先将样例输出复制下来，观察观察 将数字从上到下分成5个部分分别模拟 阅读全文
posted @ 2018-07-17 21:30
yjk
阅读(142)
评论(0)
推荐(0)
摘要：
向右看齐 题目链接 此题可用单调栈O(n)求解 维护一个单调递减栈，元素从左到右入栈 若新加元素大于栈中元素，则栈中元素的仰望对象即为新加元素 每次将小于新加元素的栈中元素弹出，记录下答案 阅读全文
posted @ 2018-07-17 21:24
yjk
阅读(191)
评论(0)
推荐(0)
摘要：
联合权值 题目链接 首先，直接两重循环暴力枚举得了70分 然后发现第二重循环可以记忆化一下 记忆一下每个点的子节点的权值和、最大值、 次大值（为了处理该点的父节点权值恰好为最大值） 具体看代码 阅读全文
posted @ 2018-07-17 21:17
yjk
阅读(135)
评论(0)
推荐(0)
摘要：
寻找道路 题目链接 这道题非常的水，按照题意， 先反向建边，从终点搜索，标记出可以到达终点的点 然后枚举一遍，判断出符合条件1的点 再从起点搜索一遍就可以了 阅读全文
posted @ 2018-07-17 21:09
yjk
阅读(140)
评论(0)
推荐(0)
摘要：
最优贸易 题目链接 看题解后感觉分层图好像非常NB巧妙 建三层n个点的图，每层图对应的边相连，权值为0 即从一个城市到另一个城市，不进行交易的收益为0 第一层的点连向第二层对应的点的边权为-w[i],表示买入的收益 第二层的点连向第三层对应的点的边权为w[i],表示卖出的收益 这样跑一遍最长路，就可 阅读全文
posted @ 2018-07-17 21:04
yjk
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号