![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
文章平均质量分 71
sortmin
这个作者很懒,什么都没留下…
展开
-
洛谷-P1090 合并果子
P1090 合并果子题目链接:https://www.luogu.org/problemnew/show/P1090题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可...原创 2018-02-27 22:24:33 · 163 阅读 · 0 评论 -
环形石子合并问题(动态规划)(洛谷P1880)
环形石子合并问题(动态规划)传统的石子合并问题为:有N堆石子,现要将石子有序的合并成一堆,规定如下:每次只能移动相邻的2堆石子合并,合并花费为新合成的一堆石子的数量,求将这N堆石子合并成一堆的总花费最小(或最大)。这类问题类似区间DP的解法,设dp[i][j]为合并从i到j的最小总花费,那么预处理出前缀和,转移方程为dp[i][j]=max(dp[i][k]...原创 2018-04-17 20:41:36 · 5329 阅读 · 0 评论 -
洛谷 P1582 倒水
P1582 倒水题目链接:https://www.luogu.org/problemnew/show/P1582题目描述一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个...原创 2018-03-05 03:12:27 · 348 阅读 · 0 评论 -
洛谷 P1091 合唱队形
P1091 合唱队形题目链接:https://www.luogu.org/problemnew/show/P1091题目描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1...原创 2018-03-11 02:26:01 · 149 阅读 · 0 评论 -
洛谷 P1020 导弹拦截(动态规划)
P1020 导弹拦截题目链接:https://www.luogu.org/problemnew/show/P1020题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉...原创 2018-03-11 02:17:56 · 401 阅读 · 0 评论 -
洛谷 P1443 马的遍历(BFS)
P1443 马的遍历题目链接:https://www.luogu.org/problemnew/show/P1443题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式:一行四个数据,棋盘的大小和马的坐标...原创 2018-03-11 01:54:52 · 456 阅读 · 0 评论 -
洛谷 P1162 填涂颜色(BFS)
P1162 填涂颜色题目链接:https://www.luogu.org/problemnew/show/P1162题目描述由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下:...原创 2018-03-11 01:49:22 · 282 阅读 · 0 评论 -
洛谷 P1141 01迷宫(DFS)
P1141 01迷宫题目链接:https://www.luogu.org/problemnew/show/P1141题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定...原创 2018-03-11 01:45:04 · 374 阅读 · 0 评论 -
洛谷 P1060 开心的金明
P1060 开心的金明题目链接:https://www.luogu.org/problemnew/show/P1060题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每...原创 2018-02-28 15:31:51 · 82 阅读 · 0 评论 -
洛谷 P1605 迷宫
P1605 迷宫题目链接:https://www.luogu.org/problemnew/show/P1605题目背景迷宫 【问题描述】给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N...原创 2018-02-28 01:56:19 · 228 阅读 · 0 评论 -
洛谷 P1031 均分纸牌
P1031 均分纸牌题目链接:https://www.luogu.org/problemnew/show/P1031题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,...原创 2018-02-28 01:01:20 · 200 阅读 · 0 评论 -
洛谷 P1803 凌乱的yyy
P1803 凌乱的yyy题目链接:https://www.luogu.org/problemnew/show/P1803题目描述现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。yyy认为,参加越多的比赛,noip就能考的越好(假的)所以,他想知道他最多能参加几个比赛。由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。输入输出格式输入格式:第一行是...原创 2018-02-28 00:46:57 · 332 阅读 · 0 评论 -
洛谷 P1094 纪念品分组
P1094 纪念品分组题目链接:https://www.luogu.org/problemnew/show/P1094题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组...原创 2018-02-27 23:57:35 · 191 阅读 · 0 评论 -
洛谷 P1223 排队接水
P1223 排队接水题目链接:https://www.luogu.org/problemnew/show/P1223题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入输出格式输入格式:输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出格式:...原创 2018-02-27 23:49:12 · 307 阅读 · 0 评论 -
P1181 数列分段Section I
P1181 数列分段Section I题目链接:https://www.luogu.org/problemnew/show/P1181题目描述对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。输入输出格式输入格式:输入文件divide_a...原创 2018-02-27 23:30:55 · 301 阅读 · 0 评论 -
P1208 [USACO1.3]混合牛奶 Mixing Milk
P1208 [USACO1.3]混合牛奶 Mixing Milk题目链接:https://www.luogu.org/problemnew/show/P1208题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品...原创 2018-02-27 22:58:20 · 178 阅读 · 0 评论 -
洛谷 P2661 信息传递(tarjan NOIP)
题目链接:https://www.luogu.org/problemnew/show/P2661 Description有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若...原创 2018-06-15 02:28:43 · 185 阅读 · 0 评论