• 2024-10-20P2672 NOIP2015 普及组 推销员
    P2672[NOIP2015普及组]推销员-洛谷|计算机科学教育新生态(luogu.com.cn)我还是相信,大部分人是想不出贪心的。时间复杂度\(O(n\logn)\)但是常数极大,运用线段树,这题数据过水,甚至我一个写错了的线段树都能拿满(除了#3hack)。非贪心。首先按距离大小分类,并在每一类里进行
  • 2024-10-13NOIP 2015 推销员
    描述阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有N家住户,第i家住户到入口的距离为Si​米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依
  • 2024-05-27【NOIP2015普及组复赛】题4:推销员
    题4:推销员【题目描述】阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有NNN家
  • 2023-02-15NOIP2015 普及组 推销员题解
    原题链接给定一个数轴,数轴上有一些点,第\(i\)个点离起点的距离是\(S_i\),取走它要消耗\(A_i\)的代价,同时在数轴上每移动一格要\(1\)的代价,路线只能从数轴
  • 2023-02-14读书笔记(三)--世界上最伟大的推销员
    读书笔记--第3篇--《世界上最伟大的推销员》1.我用全身心的爱来迎接今天。我赞美敌人。我在心里默默地为每一个人祝福。我爱自己,我用清洁与节制来珍惜我的身体,我用智慧和
  • 2022-09-27员工训练企划书写作格式及范文案例
    员工训练企划书写作格式及范文案例◆写作要领员工培训企划书包括员工训练的意义、训练目标、训练时间、练方式、课程设计、授课老师、场所、经费来源、训练成果评估等企
  • 2022-08-28P2672 [NOIP2015 普及组] 推销员
    贪心模拟传送门先从这个样例开始讲解吧6123456423531若当前$X=1$,那么我们可以建一个$F$数组$F[i]$表示从入口进去再出来,新添加第$a[i]$家用户推