随笔分类 - 编程
代码之间的自言自语
摘要：## 题目描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根
阅读全文
摘要：## 题目描述 有 $N$ 堆纸牌，编号分别为 $1,2,\ldots,N$。每堆上有若干张，但纸牌总数必为 $N$ 的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为 $1$ 堆上取的纸牌，只能移到编号为 $2$ 的堆上；在编号为 $N$ 的堆上取的纸牌，只能移到编号为 $N-1
阅读全文
摘要：## 题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 $1$ 个人通过。假如有 $2$ 个人相向而行在
阅读全文
摘要：## 题目背景 快 noip 了，yyy 很紧张！ ## 题目描述 现在各大 oj 上有 $n$ 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终
阅读全文
摘要：# [[USACO1.3]混合牛奶 Mixing Milk](https://www.luogu.com.cn/problem/P1208 "[USACO1.3]混合牛奶 Mixing Milk") ## 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry
阅读全文
摘要：# [数列分段 Section I](https://www.luogu.com.cn/problem/P1181 "数列分段 Section I") ## 题目描述 对于给定的一个长度为 $N$ 的正整数数列 $A_i$，现要将其分成**连续**的若干段，并且每段和不超过 $M$（可以等于$M$）
阅读全文
摘要：# [排队接水](https://www.luogu.com.cn/problem/P1223 "排队接水") ## 题目描述 有 $n$ 个人在一个水龙头前排队接水，假如每个人接水的时间为 $T_i$，请编程找出这 $n$ 个人排队的一种顺序，使得 $n$ 个人的平均等待时间最小。 ## 输入格式
阅读全文
摘要：# [[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
阅读全文
摘要：# 石子合并（弱化版） ## 题目描述 设有 $N(N \le 300)$ 堆石子排成一排，其编号为 $1,2,3,\cdots,N$。每堆石子有一定的质量 $m_i(m_i \le 1000)$。现在要将这 $N$ 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并
阅读全文
摘要：# 租用游艇 ## 题目描述 长江游艇俱乐部在长江上设置了 $n$ 个游艇出租站 $1,2,\cdots,n$。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 $i$ 到游艇出租站 $j$ 之间的租金为 $r(i,j)$（$1\le i\lt j\le n$）。试设
阅读全文
摘要：# [编辑距离](https://www.luogu.com.cn/problem/P2758 "编辑距离") ## 题目描述 设 $A$ 和 $B$ 是两个字符串。我们要用最少的字符操作次数，将字符串 $A$ 转换为字符串 $B$。这里所说的字符操作共有三种： 1. 删除一个字符； 2. 插入一个
阅读全文
摘要：# [[USACO09MAR]Cow Frisbee Team S](https://www.luogu.com.cn/problem/P2946 "[USACO09MAR]Cow Frisbee Team S") ## 题目描述 老唐最近迷上了飞盘，约翰想和他一起玩，于是打算从他家的 $N$ 头奶
阅读全文
摘要：# [[USACO08NOV]Buying Hay S](https://www.luogu.com.cn/problem/P2918 "[USACO08NOV]Buying Hay S") ## 题目描述 Farmer John is running out of supplies and nee
阅读全文
摘要：# [[HAOI2012] 音量调节](https://www.luogu.com.cn/problem/P1877 "[HAOI2012] 音量调节") ## 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已
阅读全文
摘要：# [[NOIP2001 普及组] 装箱问题](https://www.luogu.com.cn/problem/P1049 "[NOIP2001 普及组] 装箱问题") ## 题目描述 有一个箱子容量为 $V$，同时有 $n$ 个物品，每个物品有一个体积。 现在从 $n$ 个物品中，任取若干个装入
阅读全文
摘要：# [[USACO3.1]总分 Score Inflation](https://www.luogu.com.cn/problem/P2722 "[USACO3.1]总分 Score Inflation") ## 题目背景 选手在我们 USACO 的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞
阅读全文
摘要：# [NASA的食物计划](https://www.luogu.com.cn/problem/P1507 "NASA的食物计划") ## 题目背景 NASA（美国航空航天局）因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋，因此在各方压力下终止了航天飞机的历史，但是此类事情会不会在以后发生，谁也无
阅读全文
摘要：# [最大约数和](https://www.luogu.com.cn/problem/P1734 "最大约数和") ## 题目描述 选取和不超过 $S$ 的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 ## 输入格式 输入一个正整数 $S$。 ## 输出格式 输出最大的约数之和。 #
阅读全文
摘要：# [小A点菜](https://www.luogu.com.cn/problem/P1164 "小A点菜") ## 题目背景 uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A 到了一家……餐馆，很低端的那种。 uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。 ##
阅读全文
摘要：给你一个$n$种面值的货币系统，求组成面值为m的货币有多少种方案。 其中$1 \le n$,$m \le 10000$ ## 输入 第1行：两个数$n$（表示面值的种数） ，$m$（表示$n$种面值组成的总面值） 接下来$n$行，每行一个数，表示一种面值 ## 输出 $n$种面值组成面值为$m$的货
阅读全文
浙公网安备 33010602011771号