链接:https://www.nowcoder.com/acm/contest/96/H来源:牛客网 题目描述 今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完, 他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,....,L+k-1],[R,R+1,R+2,...,R+k-1](R >= L+k). 输入描述: 第一行一个整数T(T<=10),代表有T组数据接…

题目描述 给出直角三角形其中一条边的长度n,你的任务是构造剩下的两条边,使这三条边能构成一个直角三角形. 输入描述: 一个整数n. 输出描述: 另外两条边b,c.答案不唯一,只要输出任意一组即为合理,如果无法构造请输出-1. 示例1 输入 复制 3 输出 复制 4 5 示例2 输入 复制 4 输出 复制 3 5 备注: 0<=n<=1e9 1<=b,c<=1e18 n,b,c均为整数 ac代码: #include<bits/stdc++.h>using namespac…

题目描述 给出一个长度为n的字符串s和q个查询.对于每一个查询,会输入一个字符串t,你需要判断这个字符串t是不是s的子串.子串的定义就是存在任意下标a<b<c<d<e,那么”s[a]s[b]s[c]s[d]s[e]”就构成s的一个子串.如”abc”的子串有”a”.”b”.”c”.”ab”.”ac”.”bc”.”abc”. 输入描述: 第一行两个数n,q.1<=n,q<=1e5. 第二行一个长度为n的字符串s,所有字符都为小写拉丁字符. 接下来q行每行一个字符串t.1&l…

题意:给你一个N×N的矩阵,求最大的子矩阵 满足子矩阵中最大值和最小值之差小于等于m. 思路:这题是求满足条件的最大子矩阵,毫无疑问要遍历所有矩阵,并判断矩阵是某满足这个条件,那么我们大致只要解决两个问题就能搞定这题 (1)如何遍历所有矩阵 (2)如何判断此矩阵满足条件 我们先来看(2) 题目中说的是我们只要让这个矩阵中的最大值和最小值之差小于等于m就满足条件,那么问题就转化为如何快速求得二维矩阵的最值 这个时候就需要用到单调队列了,…

牛客网暑期ACM多校训练营(第三场)H Diff-prime Pairs (贡献) 链接:https://ac.nowcoder.com/acm/contest/141/H来源:牛客网 Eddy has solved lots of problem involving calculating the number of coprime pairs within some range. This problem can be solved with inclusion-exclusion meth…

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-H.html 题目传送门 - https://www.nowcoder.com/acm/contest/148/H 题意 有两只蚂蚁在一个二维平面上走.一开始,他们都在点 $(1,0)$ 的位置. Rikka 布置了三条规定: 1. 第一只蚂蚁不能走过直线 $y=\cfrac{a}{b} x$ . 2. 第二只蚂蚁不能走过直线 $y=\cfrac{c}{…

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round8-H.html 题目传送门 - https://www.nowcoder.com/acm/contest/146/H 题意 有 $n$ 堆石子,第 $i$ 堆有 $a_i$ 个.请你取出尽量多堆石子,使得取石子nim游戏后手必胜.输出你选择的石子堆数. $n,a_i\leq 5\times 10^5$ 题解 首先我们把题转化成:在 $n$ 个数中选择尽量多的…

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round5-H.html 题目传送门 - https://www.nowcoder.com/acm/contest/143/H 题意 给定一个序列 a[1..n],求下标字典序第 k 小的严格递增子序列 $1\leq n\leq 10^5, 0\leq k\leq 10^{18}$ 题解 树状数组. 我们首先考虑如何求出从每一个下标开始取序列,能得到多少个不同的严格递…

题目链接:https://www.nowcoder.com/acm/contest/141/H 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Eddy has solved lots of problem involving calculating the number of coprime pairs within some range. This problem can be so…

链接:https://ac.nowcoder.com/acm/contest/549/H来源:牛客网 题目描述 柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形,但是小A的柱状图却不是一个规范的柱状图,它的每个矩形下端的宽度可以是不相同的一些整数,分别为a[i]a[i],每个矩形的高度是h[i]h[i],现在小A只想知道,在这个图形里面包含的最大矩形面积是多少. 输入描述: 一行一个整数N,表示长方形的个数接下来一行N个整数表示每个长方形的宽度接下来一行N个整数表示每个长方形的高度 输出描…