摘要：
题目大意：有N种药水，以0~N-1编号，给出若干个配方，格式为A+B=C（即一个A药水和一个B药水可以合成一个C药水），可以从商店里花费一些钱来买药水，每种药水的价格不一定相同，要配出一个0号药水，求最小花费以及能满足最小花费的方案个数。做法：我们可以用Dijkstr... 阅读全文
摘要：
题目大意：有N种药水，以0~N-1编号，给出若干个配方，格式为A+B=C（即一个A药水和一个B药水可以合成一个C药水），可以从商店里花费一些钱来买药水，每种药水的价格不一定相同，要配出一个0号药水，求最小花费以及能满足最小花费的方案个数。做法：我们可以用Dijkstr... 阅读全文
摘要：
题目大意：有N个城市，它们之间有M条道路相连，可能是单向道路或双向道路。对于同一种商品，在每个城市的价格不一定相同，一个商人在1号城市出发，要走到n号城市，他想在路径中某一个城市买入，并在之后的某一个城市卖出以赚取差价（差价等于卖出的城市中的价格减去买入的城市中的价格... 阅读全文
摘要：
题目大意：有N个城市，它们之间有M条道路相连，可能是单向道路或双向道路。对于同一种商品，在每个城市的价格不一定相同，一个商人在1号城市出发，要走到n号城市，他想在路径中某一个城市买入，并在之后的某一个城市卖出以赚取差价（差价等于卖出的城市中的价格减去买入的城市中的价格... 阅读全文
摘要：
题目大意：一个有N个点的图，求出图中最小的环的长度，如果没有环则输出“No solution.”。做法：用Floyd求最小环即可。以下是本人代码：#include #include #include #include using namespace std;long ... 阅读全文
摘要：
题目大意：一个有N个点的图，求出图中最小的环的长度，如果没有环则输出“No solution.”。做法：用Floyd求最小环即可。以下是本人代码：#include #include #include #include using namespace std;long ... 阅读全文
摘要：
题目：点击打开链接做法：用f[i][j]表示在j个盒子里放i个球的方案数，边界为f[0][i]=1，状态转移方程为：f[i][j]=f[0][j-1]+f[1][j-1]+...+f[i][j-1]（为什么这样加起来？因为我们可以往第j个盒子里放i~0个球，所以往j个... 阅读全文
摘要：
题目：点击打开链接做法：用f[i][j]表示在j个盒子里放i个球的方案数，边界为f[0][i]=1，状态转移方程为：f[i][j]=f[0][j-1]+f[1][j-1]+...+f[i][j-1]（为什么这样加起来？因为我们可以往第j个盒子里放i~0个球，所以往j个... 阅读全文
摘要：
题目大意：一个正整数，如果它的约数个数比所有比它小的正整数的约数个数都大，则称这个数为反质数，求不超过N（1≤N≤2000000000）的最大反质数。做法：当初一拿到这题瞬间蒙了，不知道这是什么鬼，后来了解约数定理之后发现这就是个裸的DFS啊！约数定理是指，一个数的约... 阅读全文
摘要：
题目大意：一个正整数，如果它的约数个数比所有比它小的正整数的约数个数都大，则称这个数为反质数，求不超过N（1≤N≤2000000000）的最大反质数。做法：当初一拿到这题瞬间蒙了，不知道这是什么鬼，后来了解约数定理之后发现这就是个裸的DFS啊！约数定理是指，一个数的约... 阅读全文