m0_74015873的博客

给定一个长度为 n 的数列 A1, A2, · · · , An 和一个非负整数 x，给定 m 次查询, 每次询问能否从某个区间 [l,r] 中选择两个数使得他们的异或等于 x。对于所有评测用例，1 ≤ n, m ≤ 100000 ，0 ≤ x < 220 ，1 ≤ li ≤ ri ≤ n ， 0 ≤ Ai < 220。接下来 m 行，每行包含两个整数 li ,ri 表示询问区间 [li ,ri ]。第二行包含 n 个整数 A1, A2, · · · , An。

mobiusp 创作了一首 n 个音符的乐曲，其中第 iii 个音符的音高为 ai​ ，但是 mobiusp 对以前的创作风格和黑历史很不满意，他希望所有音符的音高 ai 都是 1∼7 的正整数，且相邻的音高差不超过 k。形式化地说，即使得对于任意 i∈[1,n]i，有 1≤ai≤7 ，且对于任意 i∈[1,n−1]i 均有 ∣ai−a(i+1)∣≤k。第二行 n 个正整数，其中第 i 个正整数 ai​ (1≤ai≤7)表示第 i 个音符的音高。请你求出，他至少需要修改几个音符，才能满足这个要求。

Ural 大学有 N 名职员，编号为 1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。第一行一个整数 N。接下来 N 行，第 i 行表示 i 号职员的快乐指数 Hi。接下来 N−1 行，每行输入一对整数 L,K，表示 K 是 L 的直接上司。

假定每个果子重量都为 1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使达达耗费的体力最少，并输出这个最小的体力耗费值。的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12，耗费体力为 12。合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。

样例2：在第 2 天 (股票价格 = 2) 的时候买入，在第 3 天 (股票价格 = 6) 的时候卖出, 这笔交易所能获得利润 = 6-2 = 4。随后，在第 5 天 (股票价格 = 0) 的时候买入，在第 6 天 (股票价格 = 3) 的时候卖出, 这笔交易所能获得利润 = 3-0 = 3。样例1：在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票价格 = 4) 的时候卖出，这笔交易所能获得利润 = 4-2 = 2。对于第一组样例，阿福选择第2家店铺行窃，获得的现金数量为8。

f[0][i]=1 (0<=i<=m) 其余为 0。f[0][0]=0 其余为 INF。f[0][0]=0 其余为 -INF。f[0][0]=1 其余都为 0。f[0][0]=1 其余都为0。

有 N 件物品和一个容量是 V 的背包。每件物品。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。第一行两个整数，N，V 用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi用空格隔开，分别表示第 i 件物品的体积和价值。输出一个整数，表示最大价值。

Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C。