刷题记录

DescriptionDDF从旧书店淘到一副好画，他想鉴别这幅画是不是失传的大师的真迹。我们可以把这幅画抽象为N行M列的01矩阵（0代表该点没有墨水，1代表该点有墨水）。鉴别方法是这样的：根据专家的研究我们得知这幅画有多处细节，当我们能在原画上找到这些细节则这幅画是真的，否则肯定为赝品。具体来说我们得知多个A行B列的细节01矩阵，如果这些细节01矩阵都能在原01矩阵找到对应的子矩阵，那么输出...

Description小G下定决心要帮助摆脱家乡贫困，为此，他决定利用家乡得天独厚的地理条件大力发展养殖业。经过慎重的思考，他决定选择养殖一种繁殖速度很快的小精灵。因为启动资金不足，小G只购买了一只小精灵幼崽，小精灵需要一天的时间成长为成年体，此后，每天都能产下一只新的小精灵幼崽。那么，第一天有1只小精灵，第二天有1一只小精灵，第三天有2只，第四天有3只，第五天有5只，第六天有8只……按照...

题目输入一个长度为n的整数序列，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大。输入格式第一行输入两个整数n,m。第二行输入n个数，代表长度为n的整数序列。同一行数之间用空格隔开。输出格式输出一个整数，代表该序列的最大子序和。数据范围1≤n,m≤300000输入样例：6 41 -3 5 1 -2 3输出样例：7区间和 -> 前缀和相减sum[r...

在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1～AN。输出格式输出一个整数表示答案。数据范围1≤N≤10^5,0≤Ai<2^31输入样例：31 2 3输出样例：3每个数看成长度32的二进制01串以最高位为根节点建Trie贪心走相反位代码#include<b...

达达帮翰翰给女生送礼物，翰翰一共准备了N个礼物，其中第i个礼物的重量是G[i]。达达的力气很大，他一次可以搬动重量之和不超过W的任意多个物品。达达希望一次搬掉尽量重的一些物品，请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。输入格式第一行两个整数，分别代表W和N。以后N行，每行一个正整数表示G[i]。输出格式仅一个整数，表示达达在他的力气范围内一次性能搬动的最大重量。数据...

给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出格式输出共N行，表示每个点能够到达的点的数量。数据范围1≤N,M≤30000输入样例：10 103 82 32 55 95 92 33 94 82 104 9输出样例：1633211...

题目在完成了分配任务之后，西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)，他们分别用V和∧的形状来代表各自部落的图腾。西部314在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了N个点，经测量发现这N个点的水平位置和竖直位置是两两不同的。西部314认为这幅壁画所包含的信息与这N个点的相对位置...