贪心
Louise_Z
这个作者很懒,什么都没留下…
展开
-
线段树+贪心——F-排列计算
题目来源 牛客网 “科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 F-排列计算 https://ac.nowcoder.com/acm/contest/5477/F 题目描述 天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛 (International Competition of Permutation Calculation, ICPC) 的比赛,这个比赛的规则是这样的: 一个选手给出一个长度为 n 的排列,另一个选手给出 m 个询问,每次询问是一个形如 (l, r) 的数对,查询原创 2020-05-12 10:16:32 · 263 阅读 · 0 评论 -
贪心——圆桌聚餐
贪心 将桌子按照剩余容量由大到小排列 将单位按照人数由大到小排列 每个单位依次以当前剩余容量大的桌子优先平铺原创 2017-08-24 21:24:00 · 620 阅读 · 0 评论 -
贪心+字符串排序——拼数
贪心 数字大的尽量在前原创 2017-08-28 19:55:59 · 391 阅读 · 0 评论 -
贪心+SPFA——游
画图可知:最小旅行长度=树上所有边总长度*2-距离1号节点最远的节点距1号节点的距离 [求点距1号节点的距离可用SPFA]原创 2017-11-09 21:40:10 · 512 阅读 · 0 评论