shuaihui

摘要： #include <fstream> #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> using namespace std; const int N=205; 阅读全文

摘要： 您需要维护一个序列，其中需要提供以下操作： 插入一个数到序列的第 t 版本使其成为序列的第 k 项，这个数为 x ； 删除序列的第 t 版本的第 k 项； 查询序列的第 t 版本的第 k 项。 第 0 个版本为空序列。修改操作不会影响被修改的版本，而总是产生一个新版本。 您需要维护一个序列，其中需要 阅读全文

摘要： 题目描述 Description 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一 阅读全文

摘要： 题目描述 Description 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）： 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 阅读全文

摘要： 将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 * 本题类似n个苹果放入m个盘子中 * 此基础上加入盘子不能为空 * 思路： * m个苹果放在n个盘子中，那么定义 阅读全文

摘要： 您将获得一个包含N个节点的树。树节点的编号从1到Ñ。每个节点都有一个整数权重。 我们会要求您执行以下操作： uvk：询问从节点u到节点v的路径上的第k个最小权重 输入 在第一行中有两个整数Ñ和中号。（N，M <= 100000） 在第二行中有N个整数。第i个整数表示第i个节点的权重。 在接下来的N- 阅读全文

摘要： 取板粗 好东西来的 1.（HDOJ2665）http://acm.hdu.edu.cn/showproblem.php?pid=2665 （POJ2104）http://poj.org/problem?id=2104 （POJ2761）http://poj.org/problem?id=2761 题 阅读全文

摘要： @中文题意@ n*m的矩阵，当两个点(x1, y1)与(x2, y2)曼哈顿距离为3时可以将两个点匹配。每个点只能够与一个点匹配。求最多能可以匹配多少个点。n,m <= 10^9 (xi,yi) and (xj,yj) is defined as |xi−xj|+|yi−yj|. @分析@ 【这种题 阅读全文

摘要： 题意很简单 给一个树(n < 5w) 每个点有个权值，代表商品价格 若干个询问(5w) 对每个询问，问的是从u点走到v点(简单路径），商人在这个路径中的某点买入商品，然后在某点再卖出商品， 最大可能是多少 注意一条路径上只能买卖一次，先买才能卖 *分析:先求出点u,v的最近公共祖先f,然后求u->f 阅读全文

摘要： 题目 题意 题目 题意 题目 题意 给一个100x100的迷宫，'.'表示路面，'S'表示起点，'T'表示终点；'#'表示毒气区，进入毒气区必须要消耗一个氧气；'B'表示氧气区，每次进入自动获得一个氧气，可反复进入从而获得多个，但最多携带5个；'P'表示加速药，获得原理和氧气一样，使用后使下一次移动 阅读全文