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, 求…

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

从这里开始 题目地址 瞎扯 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…

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…

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…

本文版权归cxun所有,如有转载请注明出处与本文链接,谢谢!原文地址:http://www.cnblogs.com/cxun/p/4727323.html 不知大家在使用了Win10之后有没有这样感受,查看图片的默认程序由Win7的 Windows Photo Viewer 变成了 Photos 应用,按照微软的说法,后者替代前者必然有他们的理由,更好用?更强大?反正我是觉得除了让用户强制使用他们的照片库.增加自带的简单图片处理功能.共享功能之外,没有其它特别好的好处,而且习惯改变很大,特别是加…

难得遇到一个比较有趣的开源游戏,又是比较偏爱的太空背景,所以打算学习下源码. Endless Sky的作者是Michael Zahniser,是一个2D太空游戏.整个程序比较简洁明了,数据没有打包,游戏内的物体和任务等都是直接用txt定义,图像和音频分别是png或jpg和wav文件,用到了一些C++11的新功能,所以需要编译器支持该标准.主要依赖为:SDL负责窗口和输入,图像需要OpenGL 3.0+支持(并有texture swizzling功能)以及libpng和libturbojpeg读取…