【问题描述】 有一天,YJQ要去登门造访ZZY家。ZZY的大门外有n个站台,用1到n的正整数编号,YJQ需要对每个站台访问恰好一定次数以后才能到YYY家。站台之间有m个单向的传送门,通过传送门到达另一个站台不需要花费任何代价。而如果不通过传送门,YJQ就需要乘坐公共汽车,并花费1毛钱。值得庆幸的是,任意两个站台之间都有公共汽车直达。 现在给定每个站台必须访问的次数,对于站台i,YJQ必须恰好访问F

【问题描述】 给出一个二维数组a,它有n行m列,并且a[i][j]只可能是整数0和1,。它的一个子数组指的是某些连续的行和某些连续的列构成的一个二维数组。你现在可以任意地交换a的两行,并且可以交换任意多次。问能够得到的最大的全为1构成的子数组包含多少个1? 【输入格式】 第一个两个正整数n和m,以一个空格隔开。接下来n行,每行m个0和1,数字中间没有空格。 【输出格式】 输出一个整数,表示答案,如

【题目描述】 在日本这片神奇的土地上一共有着m个演员。其中每个演员都有着一个独一无二的编号:1~m中的某个整数。Haruchinsan只看与这m个演员相关的电影,并且她喜欢其中的k个演员。对于在下个月上映的电影,Haruchinsan会观看电影的预告片并记录下这些信息:电影名,演员个数,参演的演员编号。很不幸的是,在Haruchinsan的记录中,每部电影只有电影名和演员个数保存完好,演员编号有一

【题目描述】 nightmare是一个登山爱好者,今天他来到了黄山。 俗话说得好,不走回头路。所以在黄山,你只能往前走,或者往上走。并且很显然的是,当你走到山脊的时候,你不能够往上走,你只能往前走一步再往上走。 抽象一点而言就是,你可以把黄山视为一个N*N格点图,nightmare从(0,0)开始出发,要走到(N,N)。当他走到位置(x,y)的时候,它可以往(x+1,y)或(x,y+1)走。 并且

【题目描述】 Fiugou想要在一个长度为N的序列A中找到不同位置的三个数,以这三个数为三边长来构成一个三角形。但是它希望在满足条件下,这三个数的位置尽量靠前。具体地,设这三个数为A[i],A[j],A[k](i<j<k),Fiugou希望k尽量小;当k相等时,满足j尽量小;当k,j均相等时,满足i尽量小。 但是这个序列中的数可能会发生变化。所以Fiugou给出了M个操作,形式如下:

【问题描述】 给定长度为n的非负整数序列a,问有多少个长度为n的非负整数序列b,满足: ①bi≤ai ②b1^b2^b3^……bn=a1^a2^a3^……^an 答案对1000000009取模 【输入格式】 第一行一个正整数n 第二行n个非负整数ai 【输出格式】 输出一个数字,表示答案。 【样例输入】 4 1 2 3 4 【样例输出】 6 【数据范围】 1≤n≤10^5,ai≤2^30 题目来源

【问题描述】 初始时你有一个大小为S的细胞,每次你可以从你已有的细胞中选择一个大小不为1的细胞,设它的大小为Q,然后把它分裂成两个细胞a和Q-a,其中1≤a<Q且a为整数,这样你获得的收益是a*(Q-a) 给定S,M,求最少分裂几次才能得到至少M的收益。 【输入格式】 第一行两个正整数S,M 【输出格式】 输出一个非负整数表示答案 如果无法达到M的收益输出-1 【样例输入】 765 271828

Description 你的老板命令你将停车场里的车移动成他想要的样子。 停车场是一个长条矩形,宽度为w。我们以其左下角顶点为原点,坐标轴平行于矩形的边,建立直角坐标系。停车场很长,我们可以认为它一直向右边伸展到无穷远处。 车都是边平行于坐标轴的矩形,大小可能不同。你可以将车任意地平移(但不能旋转),只要他们不超出停车场的边界,且不能互相碰撞,但紧挨着是允许的(即任意时刻任两辆车的重叠面积为0)。

【问题描述】 树是指由n个点,n-1条边构成的联通无向图。如果有一棵树,它的每一条边(u,v)都有一个权值l(u,v),我们把这样的树称作带权树。 我们知道对于树上的任意两个点,他们之间的路径是唯一的。对于两个点u,v来说,我们可以算出u与v之间的路径上的所有边权之和,将其称作u与v之间路径的长度,记作d(u,v)。 你的任务是计算:∑d(u,v) (u!=v) 【输入文件】 输入文件的第一行为一

注:本题需要Special Judge!   【问题描述】 请从区间[l,r]中取出不超过k个正整数,使得他们的异或和最小。 【输入格式】 输入文件的第一行有一个正整数T,代表数据组数。 接下来T行,每行三个正整数li,ri,ki。 【输出格式】 对每一组数据,你需要向输出文件中输出两行。 第一行包含两个整数x,n(1<=n<=k),分别表示你选的数的异或和以及个数。 第二行