作为一个蒟蒻,\(\tt{CF}\)止步\(Div.2\;C\) 这个题主要考察思维,正解代码炒鸡短-- 以下大部分搬运自官方题解 题目大意: 给你一段长度为\(2n\)的数列,将这个数列分为两个可重集,每个集合有\(n\)个元素,使得这两个集合的极差之积最小,输出这个最小值 题解: 假设输入的数组为\(a[2n]\),为了方便,我们把要分成的两个可重集叫做\(X\)和\(Y\) 首先肯定要先\(sort\)一下,使得数组有序,方便操作(下文提到的数组都是有序的) 接下来就是分类讨论了: 第一种…

CF1012A Photo of The Sky 有 \(n\) 个打乱的点的 \(x,\ y\) 轴坐标,现在告诉你这 \(2\times n\) 个值,问最小的矩形面积能覆盖住n个点且矩形长和宽分别与 \(x,\ y\) 轴平行. \(n\leq10^5,\ 1\leq x,\ y\leq10^9\) 贪心 先将 \(a_i\) 升序排序,方便接下来的操作 设将这 \(2\times n\) 个值分配为 \((x_i,\ y_i)\) 则 \(ans=\min\{\max\{x_i-x_j\…

题目链接: https://vjudge.net/problem/1735276/origin 题目大意与思路: 题目的基本意思就是求一个矩形的最小面积. 这个可以用最大最小值, 将他们分为X和Y组.但是最大最小值有一个特殊情况,就是最大值和最小值在同一个组里,比如都在X组里 然后排序 这种情况我们可以确定一条边是x = a[2*n]-a[1]则需要我们用一个tm 现在只需要我们用这一条边乘上连续n进行比较,取最小值 下面是AC代码: #include <iostream> #include…

传送门 [http://codeforces.com/contest/1013/problem/C] 题意 输入一个n代表n颗星星,输入2n个数,其中任意两个数代表一颗行星的坐标,问你把n个星星围起来的最小矩形面积. 思路 先对2n 个数小到大排序,因为矩形是要求把这n个点框住的,所以稍微想一下不难得到:S=(max(x)−min(x))∗(max(y)−min(y)) 于是我们将原问题这样转化: 给你2n个数,把这2n个数放在两个集合当中,每个集合的元素个数为n,设这两个集合分别为X,Y, 求…

CodeForces 1013B And CodeForces 1013C  Photo of The Sky B 可以发现只有一次与操作是有意义的,所以答案只有-1,0,1,2四种情况 #include <bits/stdc++.h> #define show(a) cout << #a << " = " << a << endl; ; ; ; typedef long long ll; using namespace st…

从这里开始 题目地址 瞎扯 Problem A Piles With Stones Problem B And Problem C Photo of The Sky Problem D Chemical table Problem E Hills Problem F AB-Strings 瞎扯 打比赛,发现自己越来越菜. 差点C题都不会了,怀疑人生... 发现自己C的贪心挂了两次然后D题不会怀疑不应来打这场比赛. 然后看到E.出题人的仁慈啊..终于不考智商了.提高组的送分dp(好吧,应该是省选里…

A. Piles With Stones time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is a beautiful garden of stones in Innopolis. Its most beautiful place is the nn piles with stones numbered from 1…

CF-1013 A. Piles With Stones 比较两个序列的和,因为只能拿走或者不拿,所以总数不能变大. B. And 答案只有 -1,0,1,2几种可能,所以对于每一种答案都暴力扫一次是可以的 或者对于每个 \(a_i\) ,将\(a_i\) 标记加一,如果\(a_i \neq a_i\& x\) ,将\(a_i\&x\) 用另一个数组标记加一.然后整体扫一次就可以了 #include <bits/stdc++.h> using namespace std; in…

题目链接:codeforces 997C.Sky Full of Stars 一道很简单(?)的推式子题 直接求显然不现实,我们考虑容斥 记\(f(i,j)\)为该方阵中至少有\(i\)行和\(j\)列为相同颜色的情况 那么显然有\(ans=\sum_{i=0}^n \sum_{j=0}^n C_n^i C_n^j (-1)^{i+j-1} f(i,j)\ \ (i+j\neq0)\) 其中对于\(f(i,j)\)的取值有两种情况 ​ I.若\(i=0\)或\(j=0\),先假设\(i=0\),…

题目链接:http://codeforces.com/problemset/problem/835/C 题意:天上有很多星星,每个星星有他自己的坐标和初始亮度,然后每个星星的亮度在一秒内会加一如果大于最大亮度C就会变为0,然后观察星星,给出视野范围(矩形)的左下角和右上角,以及观察的时间,问视野中星星亮度总和是多少. 思路:当时做的时候一看这不是二维树状数组吗?但我没有考虑完,直接求的星星的初始亮度的前缀总和,显然这是错误的.正确的做法是开个三维的数组,一个是存星星的初始亮度(初始亮度最大只有1…