首页 > 其他分享 >Magic Line (牛客多校) (贪心,构造)

Magic Line (牛客多校) (贪心,构造)

时间:2023-04-11 18:33:40浏览次数:41  
标签:Magic 多校 横坐标 牛客 Line 1000

题目大意:在平面直角坐标系中有偶数个点,求两个点使这两个点的连线两边点的数量相同且不经过任何一个点

点的坐标都为整数,且绝对值不大于1000

思路:

  • 我们先对点按横坐标排序,找到中间的两个点,如果这两个点横坐标不同,可以在两点之间找一条平行于y轴的直线
  • 如果相同的,因为点的纵坐标不大于1000,所以我们可以找一条极陡的直线.

 

标签:Magic,多校,横坐标,牛客,Line,1000
From: https://www.cnblogs.com/Lamboofhome/p/17307251.html

相关文章

  • 牛客网一道题以及对我自己屎山代码的反思
    做这么个题,费了大劲,不是有什么地方不会需要去查,也不是没思路,而是纯粹的脑子糊涂。东一榔头西一棒槌,把握不住要点,这是做事方式的问题。这样写代码,绝对是第二天就看不懂的那种我写的141行屎山#include<stdio.h>#include<stdlib.h>/*明明生成了N个1到500之间的随机整......
  • 2023年牛客基础训练营2-I
    题目链接:https://ac.nowcoder.com/acm/contest/46810/I乱搞题,但是有一些差分思想在里面。先将所有的$$x_i都设置为第一个等级。注意到一个性质,不是所有的h都可以使答案发生变化。然后我们可以先求出所有可以使\(x_i\)发生变化的h的最小值,接着从小到大枚举所有h。所有\(x_i都会......
  • Magical GCD UVA - 1642
     对序列A, 求(j-i+1)*gcd(i,i+1,...j)最大值 G(i)=gcd(G[i-1],a[i]) 即前缀值不升维护1~j-1可能的i 值(logn个) O(n*log^2#include<iostream>#include<map>#include<cmath>#include<algorithm>usingnamespacestd;constintN=......
  • 牛客-华为研发工程师编程题
    过于简单,至少目前这样的题做来没有意义1.汽水瓶intmain(){ //这个获取输入就不太常规 vector<int>in; stringtemp; //读入失败getline会返回一个空 while(getline(cin,temp)&&temp!="0"){ in.push_back(stoi(temp)); } //最多只借一个瓶子,这样凑成3......
  • 牛客小白月赛70
    A.小d和答案修改收获isupper函数。B.小d和图片压缩关键在于找到坐标的对应关系,或者将每个小方格加到左上角。C.小d和超级泡泡堂简单dfs。D.小d和孤独的区间只包含1个1的区间可以用总区间数减去2端的区间数,也可以直接由左端点的个数乘以右端点的个数得到。E.小d的博弈 博......
  • 【牛客小白月赛70】A-F题解【小d和超级泡泡堂】【小d和孤独的区间】【小d的博弈】【小
    比赛传送门:https://ac.nowcoder.com/acm/contest/53366难度适中。......
  • 荣耀magicbook安装Linux系统boot fail问题解决
    偶然网上冲浪,发现了Debian系的kalilinux有点意思,刚好手边有一台不怎么用的荣耀magicbook,于是准备装个双系统好不容易下完了kali的镜像,使rufus写入了U盘但是在安装过程中怎么安装都显示bootfail,切换了n个版本的Linux系统,发现还是这样,但是实测Debian11是可以进入引导项的最后所......
  • 牛客小白月赛63 ABCD
    https://ac.nowcoder.com/acm/contest/49030这套题目质量挺好的,E过了200+,状态不佳,改天补补A-子序列的权值最小值输入6114514输出0#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<LL,LL>PII;constLLMAXN=1e18,MINN=-MAXN......
  • 牛客小白月赛61 ABCE*
    https://ac.nowcoder.com/acm/contest/46597A-超市里扫货#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<LL,LL>PII;constLLMAXN=1e18,MINN=-MAXN,INF=0x3f3f3f3f;constLLN=2e6+10,M=3023;constLLmod=100000007;const......
  • 第二十届浙大城市学院程序设计竞赛 I.Magic Tree DFS序线段树
    传送门大致思路:  我们知道dfs序上的整颗子树dfs序编号连续,因为每次删除一个点或者新增一个点都导致子树上所有点的深度加一或者减一。由于是区间修改所以我们考虑dfs序上建线段树。  #include<iostream>#include<cstring>#include<iomanip>#include<algorithm>#in......