摘要：
题目传送门 解题思路: 暴力模拟. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 5 using namespace std; 6 7 long long n,ans,tot; 8 bool vis; 9 stru 阅读全文
摘要：
题目传送门 解题思路: 一道DP,完全背包,不过有点不同于模板.因为本题的每件物品可自由在不同的时间买卖,且不同时间价格不同. 这道题的关键在于要明白一个非常傻逼的性质,就是我在某天买了第i个物品,然后又把它卖出去,其实我啥也没干. 所以,我想将一个物品在第i天买,在第i+n天卖出去,其实可以转化为 阅读全文
摘要：
题目传送门 解题思路: 最暴力的做法: bfs模拟,每次将一个阶段的所有点拿出来,将其所有直连的点都放进队列,知道本阶段结束,最后看1号点会不会在最后一个阶段被放入队列.(洛谷数据40分) 优化了一下代码: 上面的做法我用了两个队列,发现代码可以优化一下,用一个队列.(洛谷数据55分). 正解: 对 阅读全文