摘要: 题目描述 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境,每块小区域建 阅读全文
posted @ 2017-08-26 10:34 GXZlegend 阅读(395) 评论(0) 推荐(0)
摘要: 题目描述 给定一个长度为N的数组a和M,求一个区间[l,r],使得$(\sum\limits_{i=l}^{r}{a_i})\ mod\ M$的值最大,求出这个值,注意这里的mod是数学上的mod(即-x mod M = (-x mod M + M) mod M) 输入 第一行两个整数N,M。第二行 阅读全文
posted @ 2017-08-26 10:12 GXZlegend 阅读(251) 评论(0) 推荐(0)
摘要: 题目描述 给定一棵有n个点的无根树,相邻的点之间的距离为1,一开始你位于m点。之后你将依次收到k个指令,每个指令包含两个整数d和t,你需要沿着最短路在t步之内(包含t步)走到d点,如果不能走到,则停在最后到达的那个点。请在每个指令之后输出你所在的位置。 输入 第一行包含三个正整数n,m,k(1<=m 阅读全文
posted @ 2017-08-26 10:06 GXZlegend 阅读(404) 评论(0) 推荐(0)
摘要: 题目描述 定义二元运算 opt 满足 现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ,接下来有 q 次询问。每次询问给定一个数字 c 你需要求出有多少对 (i, j) 使得 a_i opt b_j=c 。 输入 第一行是一个整数 T (1≤T≤10) ,表示测试数据的组数。 对于每组 阅读全文
posted @ 2017-08-26 10:02 GXZlegend 阅读(398) 评论(0) 推荐(0)
摘要: 题目描述 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字,得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管,但是他在这个工作上做的并不好,俗话说熟能生巧,他打算做很多练习,所以他希望你写一个程序来快速判断他的答案是否正确。 输入 第一行为一个整数m(1<=m<=100000 阅读全文
posted @ 2017-08-26 09:57 GXZlegend 阅读(381) 评论(0) 推荐(0)
摘要: 题目描述 给出两个长度相同且由大写英文字母组成的字符串A、B,保证A和B中每种字母出现的次数相同。 现在每次可以交换A中相邻两个字符,求最少需要交换多少次可以使得A变成B。 输入 第一行一个正整数n (2<=n<=1,000,000),表示字符串的长度。 第二行和第三行各一个长度为n的字符串,并且只 阅读全文
posted @ 2017-08-26 09:51 GXZlegend 阅读(430) 评论(0) 推荐(0)
摘要: 题目描述 Having decided to invest in renewable energy, Byteasar started a solar panels factory. It appears that he has hit the gold as within a few days c 阅读全文
posted @ 2017-08-26 09:40 GXZlegend 阅读(567) 评论(0) 推荐(0)
摘要: 题目描述 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,..., bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. 输入 第一行一个数 n, 1 <= n <= 200. 接下来一行 n 个 阅读全文
posted @ 2017-08-26 09:34 GXZlegend 阅读(498) 评论(0) 推荐(0)
摘要: 题目描述 Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的,于是他找到了你。 输入 输入:第一行两个有空格隔开的整数k(0<=k<=2000,000,000),n(1 阅读全文
posted @ 2017-08-26 09:31 GXZlegend 阅读(331) 评论(0) 推荐(0)
摘要: 题目描述 FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景,品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的,比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山,而是希望去另外什么地方喝下午茶。幸运的是,FGD的旅程不是既定的,他可以在某些旅行方案之间 阅读全文
posted @ 2017-08-26 09:26 GXZlegend 阅读(575) 评论(0) 推荐(0)