首页 > 其他分享 >7 月 28 日闲话

7 月 28 日闲话

时间:2023-07-28 23:22:06浏览次数:38  
标签:错误 iterator INT 闲话 注意事项 28 斜率 MAX

P2580 于是他错误的点名开始了(黄)

注意事项

  • 除特殊情况,推荐使用 unordered_map,省去一个 \(O(logn)\) 复杂度。
  • unordered_map 中查找元素:vis.find(s) == vis.end()
  • 注意定义时的数据类型;iterator 可使用 auto

犯の错误

  • 没有注意输入格式,导致 m 的输入位置错误,调了半天。
  • 循环结束条件把 i <= n 打成 i <= m,以后调试时需格外注意。

P2234 营业额统计(绿)

注意事项

  • 因为是查找目标元素两边的元素,lower_bound 得到的 iterator 可能需要进行 -- 操作,所以插入一个极大值,一个极小值防止越界(※)
  • s 中插入最大最小值时,只能插入 INT_MAX / 2-INT_MAX / 2,否侧会产生爆 int 等错误(只有 \(30pts\))

犯の错误

  • 没有认真读题,题目说了可能存在负数
  • iterator 没有进行解码 * 操作

P2665 Game of Lines S(黄)

注意事项

  • 本题是思维题,无代码难度。因为在平面直角坐标系内,所以题目中说的平行线可转化为这两条直线所对应的一次函数斜率相等

  • 因为可能会有两个点,过它们的直线平行于 \(y\) 轴(垂直与 \(x\) 轴),直接计算斜率会导致除以 \(0\) 的数学错误,所以需要进行特判,枚举到时将它们所对应直线的斜率记为 INT_MAX

犯の错误

  • 维护不同种类斜率数量的 std::set 的存储类型类型一开始写的是 long long,后来发现斜率不一定为整数,所以类型为 double

标签:错误,iterator,INT,闲话,注意事项,28,斜率,MAX
From: https://www.cnblogs.com/winter-tide/p/17589125.html

相关文章

  • Android平台GB28181设备接入侧如何同时对外输出RTSP流?
    技术背景GB28181的应用场景非常广泛,如公共安全、交通管理、企业安全、教育、医疗等众多领域,细分场景可用于如执法记录仪、智能安全帽、智能监控、智慧零售、智慧教育、远程办公、明厨亮灶、智慧交通、智慧工地、雪亮工程、平安乡村、生产运输、车载终端等:公共安全:通过GB28181协议,用......
  • 2023.7.28打卡
    2023.7.28(1)、今天开始写了读后感,好久没写了,脑子里啥都没有,今天还练了车,学了Java,记了单词。(2)、明天去市里准备考科目三了,要先去熟悉下线路,明天可能写下读后感,Java就推后再学。(3)、今天没遇到什么问题。......
  • 「闲话」NOI 2023 比赛总结
    Day1打开题面,看到两道计数题,有点小惊讶——根据以往的题目类型看,NOI在一天中出现两道计数类型的题目确实比较罕见。不过冷静了一下,也许这也不是坏事。毕竟数数题是我很擅长的题目。但在NOI以后我意识到并不是这样。读题的时候就觉得这个T1应该非常easy,那就先开T1,越想......
  • 2023.7.28
    今天在看SROP,又细看了几篇博客,把总体差不多了解清楚了,但是ctfwiki的exp上还有几个看不懂的东西,之前在另外的博客上倒是看懂了一个实例的exp,只不过这个博客上实现的exp和ctfwiki上不太一样,就我看懂的部分来看,应该时题目上的差别。ctfwiki上的问题,问了两个学长,暂时还没得到较完善的......
  • 7.28
    类的继承格式在Java中通过extends关键字可以申明一个类是从另外一个类继承而来的。class父类{}class子类extends父类{}继承的特性子类拥有父类非private的属性、方法。子类可以拥有自己的属性和方法,即子类可以对父类进行扩展。子类可以用自己的方式实现父类的方法......
  • 《摆与混》第二十四章--7月28日--周五
    明天就是周末·!!!!1.今天做了什么:今天8点半起床。洗漱后,简单吃了早饭,早上小学了一下,下午邀请哥们来家里一起读书,随便晚上一起吃了个饭,饭后散了个步,经典PTA休息一天。2.解决了什么问题:Java课程推进,复习了一下。3.明天干什么:预计继续学习Java,PTA同步跟进;PS:不想学习,我想成为螺丝刀;......
  • 2023.7.28 周五:抽象类 abstract
    1//不能new抽象类,只能依靠子类去重写来实现2//抽象类中可以写普通方法3//抽象方法必须写在抽象类中4//5//person6packagecom.mu.www;78publicabstractclassPerson{//抽象类9publicabstractvoiddoSth();//抽象方法,只有方法名字,没有方法的实......
  • 7.28总结
    上午起床之后刷了会视频,然后就去集上买东西,因为小时候就不愿意赶集,去了哪不知道买啥,给我奶买了白菜种子,然后我就买了一点黄瓜,实在想不到要买啥了就回来了,听说台风要经过河北,这是我第一次剪刀台风能经过河北,下午也不想学习,就玩游戏,玩到晚上想起来大道至简还没看完,读后感只写了一点,......
  • 暑假牛客多校第四场 2023-7-28
    未补完L.WearetheLights算法:反向构造做法:  我们用c_on,r_on,c_off,r_off分别表示倒着推的行灯打开的集合、列灯打开的集合、列灯关闭的集合、行灯关闭的集合。倒着推时,我们先考虑on的情况。为了偷懒,我们就只考虑行的情况,因为列的情况实际上是一样的。  打开......
  • 28号个人赛
    个人赛链接:https://www.luogu.com.cn/contest/120853#description今天只补了七道,太难了呜呜呜...A.Geodetic解题思路根据题意多源最短路肯定要用floyd算法,而题目要求找到最短路中所有可能的中间点,所有我们直接遍历所有点,找到点i满足g[a][i]+g[i][b]==g[a][b]......