Abandon.ACM

摘要： 题目链接：http://poj.org/problem?id=1062中文题目，就不说题意了.分析：很好的一道题。两个关键：一是建图，而是处理等级限制的问题。建图的话，结点为每件物品，把探险者也看成一个入度为零的节点，是n + 1结点之一，我把他的标号设为0，探险者到其他物品的直接连线的权值为物品的... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1062中文题目，就不说题意了.分析：很好的一道题。两个关键：一是建图，而是处理等级限制的问题。建图的话，结点为每件物品，把探险者也看成一个入度为零的节点，是n + 1结点之一，我把他的标号设为0，探险者到其他物品的直接连线的权值为物品的... 阅读全文

摘要： 题目大意：有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 - 0.39) * 29.75 = 2963.3975 B币。问s币的金额经过交换最终得到的s币金额数能否增加。这道题能加深对Bellman-Ford... 阅读全文

摘要： 题目大意：有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 - 0.39) * 29.75 = 2963.3975 B币。问s币的金额经过交换最终得到的s币金额数能否增加。这道题能加深对Bellman-Ford... 阅读全文

摘要： 题目大意：有n个物品，有两辆车载重分别是c1,c2.问需要多少趟能把物品运完。好题~用到状态压缩思想的01背包。先枚举选若干个时的状态，总状态量为1>1)#define mem(a,b) memset(a,b,sizeof(a))using namespace std;typedef long lo... 阅读全文

摘要： 题目大意：有n个物品，有两辆车载重分别是c1,c2.问需要多少趟能把物品运完。好题~用到状态压缩思想的01背包。先枚举选若干个时的状态，总状态量为1>1)#define mem(a,b) memset(a,b,sizeof(a))using namespace std;typedef long lo... 阅读全文

摘要： 题目大意：有n个精灵位于一维坐标轴上， 每个精灵有一个权值w， 每个精灵走到另一个位置耗费能量S^3 * w。（s是两点间距离）。现在精灵要聚会， 求选取一点，使所有精灵到这点浪费能量之和最小。分析：设这点的位置是x，精灵位置是pi，则浪费能量值和f = sigma[(pi-x)^3*wi].其中x... 阅读全文

摘要： 题目大意：有n个精灵位于一维坐标轴上， 每个精灵有一个权值w， 每个精灵走到另一个位置耗费能量S^3 * w。（s是两点间距离）。现在精灵要聚会， 求选取一点，使所有精灵到这点浪费能量之和最小。分析：设这点的位置是x，精灵位置是pi，则浪费能量值和f = sigma[(pi-x)^3*wi].其中x... 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2326设f[i]表示i的答案，那么f[i] = f[i - 1] * 10 + i (i >1)#define mem(a,b) memset(a,b,sizeof(a))using... 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2326设f[i]表示i的答案，那么f[i] = f[i - 1] * 10 + i (i >1)#define mem(a,b) memset(a,b,sizeof(a))using... 阅读全文