wang_sj的博客

题目描述 麻婆一股劲的追切丝，追到一个大森林里。切丝看着前面有一块大平地，可以当成是一个n*n的矩阵。其中只有n个面积为1*1的子矩阵上面有树。眼看着麻婆就要赶来了，切丝必须要很快地移动这些树（好强壮！），使得每行每列仅有一棵树，以挡住麻婆的视线。那么他最少要移动多少距离的树呢？他又怎样移动这些树呢？注：每次移动树你可以任选一棵树，但是树只能四方向移动，每移动到一个相邻的子矩阵距离为1。一次只能移

Description给定一个长度为n的序列a[1],a[2],…,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or … or c[m]。请求出总费用的最小值。 Input第一行包含两个正整数n,m(1<=m<=n<=500000)，分别表示序列的长度和需要划分的段数。 第一行包含n个整数，其中第i个数为ai。 Ou

Description一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1≤N≤25000)只奶牛来值班，打扫打扫牛棚卫生．每只奶牛都有自己的空闲时间段Si，Ei，只能把空闲的奶牛安排出来值班．而且，每个时间段必需有奶牛在值班． 那么，最少需要动用多少奶牛参与值班呢？如果没有办法安排出合理的方案，就输出-1. Input第1行：N，T．第2到N+1行：Si，Ei．Output最少安

夹克老爷逢三抽一之后，由于采用了新师爷的策略，乡民们叫苦不堪，开始组织起来暴力抗租。 夹克老爷很愤怒，他决定派家丁常驻村中进行镇压。 诺德县 有N个村庄，编号0 至 N-1，这些村庄之间用N - 1条道路连接起来。 家丁都是经过系统训练的暴力机器，每名家丁可以被派驻在一个村庄，并镇压当前村庄以及距离该村庄不超过K段道路的村庄。 夹克老爷一贯奉行最小成本最大利润的原则，请问要实现对全部村庄的武

Description你现在要洗L件衣服。你有n台洗衣机和m台烘干机。由于你的机器非常的小，因此你每次只能洗涤(烘干)一件衣服 。第i台洗衣机洗一件衣服需要wi分钟，第i台烘干机烘干一件衣服需要di分钟。请问把所有衣服洗干净并烘干，最 少需要多少时间？假设衣服在机器间转移不需要时间，并且洗完的衣服可以过一会再烘干 Input输入文件的第一行有3个整数L,n和m。 第二行有n个整数w1,w2,

Description有一家专卖一种商品的店，考虑连续的n天。 第i天上午会进货Ai件商品，中午的时候会有顾客需要购买Bi件商品，可以选择满足顾客的要求，或是无视掉他。 如果要满足顾客的需求，就必须要有足够的库存。问最多能够满足多少个顾客的需求。Input第一行一个正整数n (n<=250,000)。 第二行n个整数A1,A2,…An (0<=Ai<=10^9)。 第三行n个整数B1,B2,

Description有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。Input第一行一个整数n(1<=n<=1000000)，表示商品数量。 接下来一行有n个整数，表示每件商品的价格，范围在[1,10^9]。 接下来一行有一个整数m(1<=m<=1000000)，表示询问数量。 接下来m行，每行一个整数ki。Output对于每个询问，输出一行表示保证奇数的情况下最大的总价

Description在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉Input第一行两个整数n,z(1<=n,z<=100000)，分别表示怪物的数量和你的初始生命值。 接下来n行，每行两个整数

这里有一个关于合法的括号序列的问题。 如果插入“+”和“1”到一个括号序列，我们能得到一个正确的数学表达式，我们就认为这个括号序列是合法的。例如，序列”(())()”, “()”和”(()(()))”是合法的，但是”)(“, “(()”和”(()))(“是不合法的。我们这有一种仅由“（”，“）”和“？”组成的括号序列，你必须将“？”替换成括号，从而得到一个合法的括号序列。 对于每个“？”，将它替

坐标轴上有n个点，每个点有一个权值。第i个点的坐标是 xi ，权值是 wi 。现在对这些点建图。对于点对 (i,j) ,如果 |xi−xj|≥wi+wj ，那么就给第i个点和第j个点之间连一条边。 问建好的图中最大团有几个点。 样例解释：Input 单组测试数据。 第一行有一个整数n (1≤n≤200000)，表示坐标轴上有n个点。 接下来n行，每一行有两个整数xi, wi (0≤xi≤1

Description　　阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 　　1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。 　　2. 为了保证公平性，节点的个数N为偶数。 　　3. 经过N/2轮游戏之后，两人都

Description有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。Input输入n人数<1000000 每个人的aimOutput你要求最后死亡数目的最小和最大可能Sample Input82 3 2 2 6 7 8 5 Sample Output3 5题解 贪心