Momo·Trace - 博客园

2023年6月20日

摘要： ## 题目描述数轴上有$n$开区间$(a_i，b_i)$,请选择尽量多的区间，使其两两不相交。(开区间意味着，左右两个端点是不包含的） ## 输入格式第一行$n$ 之后$n$行，每行两个数分别为$a_i，b_i$ ## 输出格式最多能选择的区间个数 ## 样例 ### 样例输入1 ``` 3 阅读全文

posted @ 2023-06-20 20:49 Momo·Trace 阅读(40) 评论(0) 推荐(0)

独木舟上的旅行

摘要： ## 题目描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根阅读全文

posted @ 2023-06-20 20:41 Momo·Trace 阅读(36) 评论(0) 推荐(0)

2023年6月17日

[NOIP2002 提高组] 均分纸牌

摘要： ## 题目描述有 $N$ 堆纸牌，编号分别为 $1,2,\ldots,N$。每堆上有若干张，但纸牌总数必为 $N$ 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 $1$ 堆上取的纸牌，只能移到编号为 $2$ 的堆上；在编号为 $N$ 的堆上取的纸牌，只能移到编号为 $N-1 阅读全文

posted @ 2023-06-17 10:52 Momo·Trace 阅读(141) 评论(0) 推荐(0)

独木桥

摘要： ## 题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 $1$ 个人通过。假如有 $2$ 个人相向而行在阅读全文

posted @ 2023-06-17 10:28 Momo·Trace 阅读(80) 评论(0) 推荐(0)

凌乱的yyy / 线段覆盖

摘要： ## 题目背景快 noip 了，yyy 很紧张！ ## 题目描述现在各大 oj 上有 $n$ 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终阅读全文

posted @ 2023-06-17 09:19 Momo·Trace 阅读(27) 评论(0) 推荐(0)

[USACO1.3]混合牛奶 Mixing Milk

摘要： # [[USACO1.3]混合牛奶 Mixing Milk](https://www.luogu.com.cn/problem/P1208 "[USACO1.3]混合牛奶 Mixing Milk") ## 题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 阅读全文

posted @ 2023-06-17 09:07 Momo·Trace 阅读(169) 评论(0) 推荐(0)

数列分段 Section I

摘要： # [数列分段 Section I](https://www.luogu.com.cn/problem/P1181 "数列分段 Section I") ## 题目描述对于给定的一个长度为 $N$ 的正整数数列 $A_i$，现要将其分成**连续**的若干段，并且每段和不超过 $M$（可以等于$M$）阅读全文

posted @ 2023-06-17 09:01 Momo·Trace 阅读(43) 评论(0) 推荐(0)

2023年6月15日

排队接水

摘要： # [排队接水](https://www.luogu.com.cn/problem/P1223 "排队接水") ## 题目描述有 $n$ 个人在一个水龙头前排队接水，假如每个人接水的时间为 $T_i$，请编程找出这 $n$ 个人排队的一种顺序，使得 $n$ 个人的平均等待时间最小。 ## 输入格式阅读全文

posted @ 2023-06-15 19:40 Momo·Trace 阅读(122) 评论(0) 推荐(0)

2023年6月13日

[USACO06FEB]Treats for the Cows G/S

摘要： # [[USACO06FEB]Treats for the Cows G/S](https://www.luogu.com.cn/problem/P2858 "[USACO06FEB]Treats for the Cows G/S") ## 题目描述 FJ has purchased N (1 us 阅读全文

posted @ 2023-06-13 20:39 Momo·Trace 阅读(30) 评论(0) 推荐(0)

2023年6月10日

石子合并（弱化版）

摘要： # 石子合并（弱化版） ## 题目描述设有 $N(N \le 300)$ 堆石子排成一排，其编号为 $1,2,3,\cdots,N$。每堆石子有一定的质量 $m_i(m_i \le 1000)$。现在要将这 $N$ 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并阅读全文

posted @ 2023-06-10 09:42 Momo·Trace 阅读(181) 评论(0) 推荐(0)

MT默哥的博客

Not just a blog.

公告