首页 > 其他分享 >【计算几何】codeforces上面的一点简简单单的计算几何入门题

【计算几何】codeforces上面的一点简简单单的计算几何入门题

时间:2023-10-05 22:55:33浏览次数:41  
标签:相同 codeforces tag 坐标 计算 几何 链接

开篇碎碎念

我真的好喜欢开篇碎碎念啊(可恶真的是太话痨啦)最近有在cf上面写写题,唔不过还没上百题,过两天就可以写百题纪念啦,也还没上青,陌陌菜菜,陌陌在努力变强捏。

cf1850G The Morning Star

  • tag: 用map进行维护,斜率与坐标的关系
  • 题目链接:G. The Morning Star
  • 题意:找到一个点,使另一个点和它在四个基本方向或者斜向。问有多少种方法。
  • KEY:在45°斜向意味着x+y相等或者y-x相等。
  • 思路:四个map分别记录x坐标,y坐标,x+y 以及 x-y。循环遍历x坐标相同个数+y坐标相同个数+ x+y的和相同+ y-x的差相同的和(记得减去它本身哦)
  • waring:十年OI一场空,不开long long见祖宗

cf1307B Cow and Friend

  • tag:计算几何 贪心 1300
  • 题目链接:B. Cow and Friend
  • 题意:一次可以在二维空间内移动 ai 的距离,需要从(0,0)移动到(x,0),问最小移动次数
  • 贪心策略:1.尽可能的跳比较远的距离 2.当能直接跳到的时候直接跳

cf1648A Weird Sum

  • tag: 组合数学;计算几何;矩阵;排序算法;数学
  • 题目链接:A. Weird Sum
  • 思路:分别关注颜色相同的横坐标与纵坐标,分别计算距离,再相加。vector记录。

标签:相同,codeforces,tag,坐标,计算,几何,链接
From: https://www.cnblogs.com/muyi-meow/p/17744072.html

相关文章

  • 【计算几何】(还未入门的)入门题做题总结
    开篇碎碎念马上就要正式迎接新的大一生活啦,学个计算几何助助兴bushi感觉还算不上入门,但是做着玩啦还不知不觉的完成了牛客的100AC做题小总结是按照洛谷用户分享题单:计算几何——从入门到跳楼https://www.luogu.com.cn/training/16408来逐步完成的,现在已经完成基础part啦。......
  • 2023-2024-1 20231415吴昕洋 《计算机基础与程序设计》第一周学习总结
    这个作业属于哪个课程2023-2024-1-计算机基础与程序设计这个作业要求是什么2023-2024-1-计算机基础与程序设计第一周作业这个作业的目标简单浏览《计算机概论》,提出疑问,并尝试解决问题作业正文https://i.cnblogs.com/posts/edit教材内容·学习总结  ......
  • 「题解」Codeforces Round 883 (Div. 3)
    A.EscalatorConversationsProblem[题目](RudolphandCuttheRope)Sol&Code绳子长度大于钉子高度的要剪#include<bits/stdc++.h>typedeflonglongll;intmin(inta,intb){returna<b?a:b;}intmax(inta,intb){returna>b?a:b;}in......
  • 「题解」Codeforces Round 888 (Div. 3)
    A.EscalatorConversationsProblem题目Sol&Code签到#include<bits/stdc++.h>typedeflonglongll;intmin(inta,intb){returna<b?a:b;}intmax(inta,intb){returna>b?a:b;}intT,n,m,k,h;intmain(){scanf(......
  • 「题解」Codeforces Round 891 (Div. 3)
    A.ArrayColoringProblem题目Sol&Code只有数列的和为偶数时才符合要求,即有任意个偶数,偶数个奇数。将这些数分成两部分,发现两部分初始值\(0\)为偶数,偶数不会影响奇偶性,故需要偶数个奇数。#include<bits/stdc++.h>#defineN51typedeflonglongll;intmin(inta,......
  • CodeForces 814E An unavoidable detour for home 题解
    更好的阅读体验题意题目链接(洛谷翻译)给出\(n\)个点,和每个点的度\(d_i\)让你构造出一张无向图满足以下两条性质:点\(1\)到点\(i\)仅有唯一一条最短路。点\(1\)到点\(i\)的最短路长度大于等于点\(1\)到点\(i-1\)的最短路长度。求能构成满足条件的无向图......
  • 学年2023-2024-1 学号 20231310《计算机基础与程序设计》第二周学习总结
    作业信息这个作业属于哪个课程https://www.cnblogs.com/rocedu/p/9577842.html这个作业要求在哪里https://www.cnblogs.com/rocedu/p/9577842.html#WEEK02这个作业的目标《计算机科学概论》和《C语言程序设计》第1章并完成云班课测试作业正文https://www.cn......
  • 第四节人工智能 考点13 人工智能的概述 1.人工智能的概念 人工智能 (Artificial Int
    第四节人工智能考点13人工智能的概述1.人工智能的概念 人工智能(ArtificialIntelligence,AI)是研究怎样让计算机做一些通常认为需要智能才能做的事情,又称机器智能主要研究智能机器所执行的通常与人类智能有关的功能,如判断推理、证明、识别、感知、理解、设计、思考、规划、学......
  • 计算机网络之DNS解析过程
    一、什么是DNSDNS(DomainNameSystem),域名解析系统,它的作用就是域名和IP相互映射。二、域名解析过程假设要查询www.baidu.com的IP地址:1、首先会查找浏览器缓存,看看能否找到www.baidu.com对应的IP地址,找到就直接返回;否则进行下一步。2、将请求发往本地DNS服务器,如果查找到也直接返回,......
  • 计算机基础知识
    ⦁ 信息学奥赛简介:NOIP:全国青少年信息学奥林匹克联赛是教育部认可的五大学科(数学,物理,化学,生物,信息学)竞赛之一,由1984中国计算机学会(CCF)创办,联赛分为普及组和提高组。复赛可以使用c,c++,Pascal语言,2022年后只能使用c++。CSP-J/S:2019年CCF推出CSP(软件能力认证),CSP-J/S(非专业级别认证),C......