电棘缣 发表于 2025-6-4 20:03:50

贪心 2025/1/13

贪心:求最优性问题方法 Question 01 [区间选点] 有 n 个区间,每个区间至少有一个点求至少需要几个点Answer 01右端点升序排序若左端点已被覆盖便略过否则选当前区间右端点Code同Q2 Code exCode ACP2033 [种树] 树可能有多棵,均放在右侧把后面布满即可注意右侧摆放的位置可能有tree需要进行特判 #includeusing namespace std; const int N=88500;struct range{int l,r,key;}k;int n,tmp;bool tree;bool cmp(range A,range B){return A.r>r;                        if(r*2.0-Wlim){                        best_id=-1,best_key=lim;                        for(int i=last_qid+1;ilim)break;                                if(k.r>best_key)best_key=k.r,best_id=i;                        }                        if(best_id==-1){cout

扈怀易 发表于 2025-11-27 04:51:19

感谢,下载保存了

均浇 发表于 2025-12-3 01:46:10

前排留名,哈哈哈

缍米 发表于 2025-12-5 05:02:09

鼓励转贴优秀软件安全工具和文档!

章海 发表于 2025-12-31 09:17:11

这个有用。

揭荸 发表于 2026-1-13 19:43:28

分享、互助 让互联网精神温暖你我

眸胝 发表于 2026-1-13 19:54:15

感谢,下载保存了

丝甲坞 发表于 2026-1-18 02:00:01

用心讨论,共获提升!

晚能 发表于 2026-1-18 07:03:27

不错,里面软件多更新就更好了

滑清怡 发表于 2026-1-18 10:10:37

感谢分享

挺喽蹂 发表于 2026-1-22 14:11:07

分享、互助 让互联网精神温暖你我

宁觅波 发表于 2026-1-27 00:00:05

很好很强大我过来先占个楼 待编辑

别萧玉 发表于 2026-1-30 16:36:02

前排留名,哈哈哈

桂册 发表于 2026-2-3 06:34:01

收藏一下   不知道什么时候能用到

邰怀卉 发表于 2026-2-6 05:22:05

用心讨论,共获提升!

咫噎 发表于 2026-2-7 13:00:45

很好很强大我过来先占个楼 待编辑

阙忆然 发表于 2026-2-8 15:07:09

这个有用。

坠矜 发表于 2026-2-9 05:16:51

这个有用。

笃迩讦 发表于 2026-2-9 07:55:35

用心讨论,共获提升!

谭皎洁 发表于 2026-2-9 12:07:44

很好很强大我过来先占个楼 待编辑
页: [1] 2 3
查看完整版本: 贪心 2025/1/13