独钓门前月

给定一个整数MM，对于任意一个整数集合SS，定义“校验值”如下:从集合SS中取出MM对数(即2∗M2∗M个数，不能重复使用集合中的数，如果SS中的整数不够MM对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合SS的“校验值”。现在给定一个长度为NN的数列AA以及一个整数TT。我们要把AA分成若干段，使得每一段的“校验...

小b有一个01序列，她想找到一个最长的区间使得这个区间的01能两两配对，即0的个数和1的个数相等。求最长区间的长度。收起输入第一行一个正整数n，表示数组长度，其中0＜n≤50000；第二行n个0或1，以空格隔开。输出输出一个数，表示最长区间的长度输入样例30 1 0输出样例2思路：将序列中所有0改成-1，然后我们求其前缀和，并找出其第一次出现的...

Little A has come to college and majored in Computer and Science.Today he has learned bit-operations in Algorithm Lessons, and he got a problem as homework.Here is the problem:You are giving n n...

小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 colicoli 。现在小阳有 3 种操作：1 l r x：给 [l,r][区间里所有贝壳的颜色值加上 x。2 l r：询问 [l,r][区间里所有相邻贝壳 颜色值的差（取绝对值） 的最大值（若 l=r输出 0）。3 l r ：询问 [l,r]区间里所有贝壳颜色值的最大公约数。输入描述:第一...

思路：将x+1后函数的差值放入优先队列，每次的话就贪心选最小的，然后再更新差值放入队列中维护。#include<set>#include<map>#include<cmath>#include<queue>#include<stack>#include<cstdio>#include<vector&...

题目链接https://ac.nowcoder.com/acm/contest/882/H题意：给你n行m列的矩阵，元素为0或1，让你求第二 大的矩形（全部都是1的情况）。思路：每一行都可以看出直观图的形式，然后用单调栈处理，这是一个经典问题，不过由于要求第二大的，所以要考虑一些特殊情况， 例如 2*3的矩阵，要考虑1*3和2*2的情况，因为可能比第二大要更优。#include...

Problem DescriptionTom and Jerry are going on a vacation. They are now driving on a one-way road and several cars are in front of them. To be more specific, there arencars in front of them. Theit...

在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来nn天的借教室信息，其中第ii天学校有r_iri​个教室可供租借。共有mm份订单，每份订单用三个正整数描述，分别为d_j,s_j,t_jdj​,sj​,tj​，表示...

Doctor Elephant is testing his new program: output the bitwise or of the numbers inputed.He has decided to input severalmultiples of 3 and the output of the program should be his favorite number....

题意：Gromah和LZR已进入第五级。与前四个级别不同，他们应该在这个级别做一些动作。此级别有nn _ {} n个顶点和mm _ {} m双向道路，每条道路的格式为（u，v，l，r）（u，v，l，r）_ {}（u，v ，l，r），这意味着顶点uu _ {} u和vv _ {} v通过这条道路连接，但路人的大小应该在区间[l，r] [l，r] _ {} [L，R]。由于小尺寸的路人很可能会受...

题目链接：http://codeforces.com/problemset/problem/672/D题意：有n个人，每天钱最多的人要给钱最少的人一块钱，问k天后钱最多与最少的人间的差是多少。思路：可想而知，随之时间的增加，钱少的人的钱会越来越多，直到接近平均值，有钱人则越来越少，也接近平均值。假设我们现在考虑钱少的人，我们对其k天后的钱进行二分答案，可以知道其单调性满足，每次判断当前...

题目链接：https://vjudge.net/problem/UVALive-7271题意：给你一个n*n的矩形区域，左下角是（0,0），然后给你m个区域内的小矩形，然后让你从某个竖线划分开，使得1.左边小矩形总面积大于等于右边的，并且使差值尽可能小。2.在满足条件1的情况下使得竖线尽可能往右。思路：我们假设在x处分开，然后我们考虑如果在x+1处分开会有什么影响，根据差分的思想，...

题目：n（n<=10000)个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000)。求出最后还能看见多少张海报。Input 第一行:样例个数T 第二行:贴海报的人n 第三行:每个人贴海报的范围 接下来n行:每个人贴海报的范围Output对于每一个...

You are given a set of pointsx1x1,x2x2, ...,xnxnon the number line.Two pointsiiandjjcan be matched with each other if the following conditions hold:neitheriinorjjis matched with any ot...

A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length o...

题意：n个科学家去看电影，每个人只会一门语言，电影的声音和字幕是不同的语言，让你找到哪部电影听懂的最多（一样多时找看懂最多的）。思路：首先我们先进行离散化，然后统计掌握每门语言的人数，然后通过排序找到最优解。#include&lt;set&gt;#include&lt;map&gt;#include&lt;cstdio&gt;#include&lt;cmath&gt;#inclu...

FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,000) of ...

For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements received so far....

题目描述小P最近人生得意，去参加了一次相亲大会，相亲大会上每个人有一个密码牌（密码牌上的密码是一个正整数m，m&lt;231），相互之间在交流之前先交换密码牌，密码牌上的密码可能相同，也可能不同，如果相同，两人牵手离开，如果不保同，各自再寻找下一位，保证最后只有1个人或2个人留下来。输入第一行两个数n,k (n≤3000000,1≤k≤2)，n表示参加相亲大会的人数，接下来...

思路：题意是给定n片雪花，让你判断是否有完全相同的雪花（六个角不论以任何顺序）。书上的例题，是利用了哈希的技巧，首先我们可以知道六片雪花角的和与乘积相等，然后我们可以将其在哈希表中存下来，如果没有找到相等就插入到哈希表中。#include<set>#include<map>#include<cstdio>#include<cmath&gt...

火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个...

题意：就是车厢里有这么多人，每个人都要出去，但同时每一时刻只能通过一个人，求全部人出去的 最短时间。思路：一个个出去的话不好理解，可以反着想，就是模拟一个个进去回到座位上，因为每一时刻只能通过一个人，所以我们要算出来座位到门口的距离，当做优先级排序，然后模拟上车过程找到答案。#include<set>#include<map>#include<cm...

Chino的数学很差，因此Cocoa非常担心。这一天，Cocoa准备教Chino学习异或。众所周知，，即“异或”表示了和的二进制按位异或的结果（在C/C++中，表示了异或运算。），它的规则是如果这一位相同为0，否则为1.例如，，因为，，根据定义，它们之间的异或值是，下面是异或运算的真值表：A B 0 0 0 0 1 1 1 0 1...

icebound通过勤工俭学，攒了一小笔钱，于是他决定出国旅游。这天，icebound走进了一个神秘的神殿。神殿由八位守护者守卫，总共由64个门组成，每一道门后都有一个迷宫，迷宫的大小均为100 × 100。icebound在迷宫中总共耗时T小时，消耗食物K公斤。历经千辛万苦之后，icebound终于穿越了迷宫，到达了神殿的中心。神殿的中心有一个宝箱。宝箱上显示有两个正整数l和r。icebound...

题意：给你n个点的三维坐标，让你求一个点使得这个点到三个点的最大距离最小，也就是最小覆盖问题。三分思路：相当于对x，y，z坐标进行进行三分，找到最优解。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5 + 10;struct node{ ...

思路：题意是两个教练每次挑选一个最高的队员，然后可以挑选左右两边连续的k个人，两个教练依次挑选，问最后每个人属于哪个队伍。暴力是会超时的，应该用链表模拟来写，我是模拟来写的，每次挑剩余中最高那个，然后找左右两边的人，并且更新一下端点情况，记录端点在取完人后新的邻接点的下标。#include<bits/stdc++.h>using namespace std;typed...

Farmer John's farm consists of a long row of N (1 &lt;= N &lt;= 100,000)fields. Each field contains a certain number of cows, 1 &lt;= ncows &lt;= 2000. FJ wants to build a fence around a contiguous g...