yxr_

摘要： 基本思想： 看到这个题一开始的思路：正常以时间为边权跑dij，在v=0的时候把v设置成上一条路的速度，最后输出的时候记录路径 但是发现这个方法是错的... 因为我们发现一条v=0的路可以有很多速度，因为与之相连的边不一样，很有可能我们在之前用dij选择了最优解，但是到这一条边的时候由于速度问题，导致 阅读全文

摘要： 基本思想：dij+二分 从题干给出的信息中我们可以看出，这个题好像有两个限制，那么是不是要对一维dij进行改进呢？ 不需要 仔细分析我们会发现， 输入中，对于两个限制的输入方式是不一样的 这就提示我们是不是可以以一个限制为中心跑最短路，之后二分判断当另一个限制符合要求时，最短路符不符合要求 容易发现 阅读全文

摘要： 这里暂时先只提供min的做法，求max的时候直接把值改成负数即可 dp： f[i][j]=f[i][k]+f[k+1][j]+d[j]-d[i-1]; 正常代码： #include<bits/stdc++.h> #define ll long long #define maxn 402 using 阅读全文

摘要： P4767 [IOI2000]邮局 dp方程： dp[i][j]=min{dp[k][j−1]+w(k+1,i)},k∈[0,i) #include<bits/stdc++.h> #define MAXN 3010 #define N 310 using namespace std; int V,P 阅读全文

摘要： 四边形不等式，代码如下； #include<bits/stdc++.h> #define maxn 3010 #define n 310 #define inf 0x3f3f3f3f3f using namespace std; int v,p,x[maxn], dp[maxn][n],//前i个村 阅读全文

摘要： 题目突破要点： 1.发现最多有18头猪，(*￣(oo)￣)，这么小的数据范围提示我们，这个题要么用搜索要么用状压； 2.如果搜索，那么每次枚举任意两头猪，找到一条抛物线，然后判断抛物线总共经过几头猪，找到最优抛物线，即最优方案 3.但是我们发现这样的做法明显时间复杂度超了，所以对于正解，我们考虑状压 阅读全文

摘要： 思路: 感觉这些题已经不再考你板子了，而是靠dij的思想 正解就是设置vis表示第i个元素是否已经被制作，把所有药水分成两类，一类被制作，一类还没来得及制作，从还没制作的药水中选择制造价格最小的，判断当前药水是否可以更新已经制作的药水，使得已经制作的药水可以以更小的价格制作，如果两种方式制作价格相同 阅读全文

摘要： emmm~~ 元旦期间连书包都没有打开~~ 所以不要高估自己的决心~~ 大休的时候安心呆在学校不就好了qwq 然后，现在最主要的问题是怎么样才能每天多抽出1h的时间学习奥赛...... ε=(´ο｀*)))唉 清北学堂1.25h 阅读全文

摘要： 1606：【 例 1】任务安排 1 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 203 通过数: 149 【题目描述】 有 N 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 N 个任务分成若干批，每一批包含连续的若干个任务。从时刻 0 开始，任务被 阅读全文

摘要： 1574：矩阵取数游戏 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 618 通过数: 248 【题目描述】 原题来自：NOIP 2007 帅帅经常和同学玩一个矩阵取数游戏：对于给定的 n×m 的矩阵，矩阵中每个元素 aij 均为非负整数。游戏规则如下： 1、每次取数时必须从 阅读全文