摘要： 题目传送门 解题思路: 一道DP,完全背包,不过有点不同于模板.因为本题的每件物品可自由在不同的时间买卖,且不同时间价格不同. 这道题的关键在于要明白一个非常傻逼的性质,就是我在某天买了第i个物品,然后又把它卖出去,其实我啥也没干. 所以,我想将一个物品在第i天买,在第i+n天卖出去,其实可以转化为 阅读全文

摘要： 题目传送门 解题思路: 最暴力的做法: bfs模拟,每次将一个阶段的所有点拿出来,将其所有直连的点都放进队列,知道本阶段结束,最后看1号点会不会在最后一个阶段被放入队列.(洛谷数据40分) 优化了一下代码: 上面的做法我用了两个队列,发现代码可以优化一下,用一个队列.(洛谷数据55分). 正解: 对 阅读全文

摘要： 题目传送门 解题思路: 找出所有在1000内可以用给出数据的表示的量,数一数一共有几个即为答案 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int a[7],v[] = {0,1,2,3,5,1 阅读全文

摘要： 题目传送门 解题思路: 记忆化搜索,题目比较坑的地方在于,这是个有向图,给的边是单向边!!!!!!!! AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 int 阅读全文

摘要： 题目传送门 解题思路: 一开始脑抽,以为是一道背包,结果写完后发现并不是一道背包..... f[i][j][x][y]表示1,2,3,4种牌各用了i,j,x,y张可以获得的最大值. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #define f(i 阅读全文

摘要： 题目传送门 解题思路: 先求强联通分量,缩点,然后统计新图中有几个点出度为0,如果大于1个,则说明这不是一个连通图,答案即为0.否则入度为0的那个强连通分量的点数即为答案 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<stack> 阅读全文

摘要： 题目传送门 解题思路: 好难懂的状压DP,注释在代码里 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int n,k; 7 int s[800000],cnt[80000],tot; 8 //对于 阅读全文

摘要： 题目传送门 解题思路: 二分答案,按照题目要求模拟验证,但数据太毒,要用long double. AC代码: 阅读全文

摘要： 题目传送门 解题思路: 二分答案,然后bfs验证,如果从一个路标可以达到其它所有路标,则答案可行.知道找到最佳答案. AC代码: 阅读全文

摘要： 题目传送门 解题思路: 一道模拟题,如果一个人面向圈内,往左就是减,往右就是加.如果面向圈外,就相反. AC代码: //NOIP2016提高 Day1 T1 阅读全文