动态规划-背包问题 - 随笔分类 - Seaway-Fu

NOIP2020模板测试题大全

摘要：NOIP2020模板测试题大全备战NOIP2020，从写好模板做起。本蒟蒻在2019-2020这几年间出了很多模板题。被大家誉为“只会出模板题的垃圾”。但是还是稍稍有点含金量的。有兴趣的OIer们欢迎来喷。也欢迎私信我讨论题目~ 话不多说，现在开始。一、数据结构模板 RMQ-U80510 阅读全文

posted @ 2020-10-26 09:27 Seaway-Fu 阅读(639) 评论(0) 推荐(0) 编辑

洛谷 P2014 [CTSC1997]选课

摘要：洛谷 P2014 [CTSC1997]选课洛谷传送门 JDOJ传送门 Description 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N< 300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。阅读全文

posted @ 2020-09-30 10:30 Seaway-Fu 阅读(568) 评论(0) 推荐(0) 编辑

CF19B Checkout Assistant

摘要：CF19B Checkout Assistant 洛谷传送门题目描述 Bob came to a cash & carry store, put nn items into his trolley, and went to the checkout counter to pay. Each ite 阅读全文

posted @ 2020-09-28 16:22 Seaway-Fu 阅读(176) 评论(1) 推荐(0) 编辑

NOIP 2012 摆花

摘要：NOIP 2012 摆花洛谷传送门 JDOJ传送门题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共mm盆。通过调查顾客的喜好，小明列出了顾客最喜欢的nn种花，从11到nn标号。为了在门口展出更多种花，规定第ii种花不能超过a_ia**i盆，摆花时同一种花放在一起，且不同种阅读全文

posted @ 2020-09-23 14:31 Seaway-Fu 阅读(243) 评论(0) 推荐(0) 编辑

CSP-S2019 D2T1 Emiya家今天的饭

摘要：CSP-S2019 D2T1 Emiya家今天的饭洛谷传送门题目描述 Emiya 是个擅长做菜的高中生，他共掌握 nn 种烹饪方法，且会使用 mm 种主要食材做菜。为了方便叙述，我们对烹饪方法从 1 \sim n1∼n 编号，对主要食材从 1 \sim m1∼m 编号。 Emiya 做的每道菜都阅读全文

posted @ 2020-09-18 08:44 Seaway-Fu 阅读(234) 评论(0) 推荐(0) 编辑

洛谷 P2015 二叉苹果树

摘要：洛谷 P2015 二叉苹果树题目传送门题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ 阅读全文

posted @ 2020-07-25 10:01 Seaway-Fu 阅读(218) 评论(0) 推荐(1) 编辑

CF1381B Unmerge

摘要：CF1381B Unmerge 洛谷传送门题目翻译对于一个长度为

2 n

$2n$ 的排列（排列是指一个没有重复元素，有顺序的正整数集合）（保证

n

$n$ 为正整数），问：是否可以把这个排列分解成两个长度为

n

$n$ 的队列，使得每次取出两个队列的较小队首后，恰好能还原成原来的排列。如果可以，输出

Y E S

$YES$ ，否则输出阅读全文

posted @ 2020-07-25 08:39 Seaway-Fu 阅读(227) 评论(0) 推荐(0) 编辑

NOIP 2014 飞扬的小鸟

摘要：洛谷 P1941 飞扬的小鸟 "洛谷传送门" JDOJ 2887: [NOIP2014]飞扬的小鸟 D1 T3 "JDOJ传送门" Description Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。阅读全文

posted @ 2019-11-04 16:36 Seaway-Fu 阅读(293) 评论(0) 推荐(2) 编辑

CF837D Round Subset

摘要：CF837D Round Subset "洛谷评测传送门" 题目描述 Let's call the roundness of the number the number of zeros to which it ends. You have an array of n n numbers. You 阅读全文

posted @ 2019-10-29 11:03 Seaway-Fu 阅读(238) 评论(0) 推荐(0) 编辑

USACO Stock Market

摘要：洛谷 P2938 [USACO09FEB]股票市场Stock Market "洛谷传送门" JDOJ 2625: USACO 2009 Feb Gold 2.Stock Market "JDOJ传送门" 题目描述 Despite their innate prudence, the cows too 阅读全文

posted @ 2019-09-29 19:55 Seaway-Fu 阅读(461) 评论(0) 推荐(0) 编辑

背包九讲—简单背包

摘要：背包九讲背包问题是一种动态规划算法的衍生问题。它可以被看作一种独立的题型，也可以看作是一种线性动态规划。学好背包、学会背包，对于深入理解动态规划算法有着极大的好处，并能帮助理解一些更深层次的动态规划问题。背包问题分支有许多子问题。每一个问题有一个相对独立又互相关联的解决方法。在本篇随笔中，我使用阅读全文

posted @ 2019-09-18 19:34 Seaway-Fu 阅读(1138) 评论(0) 推荐(0) 编辑

NOIP 2005 采药

摘要：洛谷 P1048 采药 "洛谷传送门" JDOJ 1277: [NOIP2005]采药 T3 "JDOJ传送门" Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是阅读全文

posted @ 2019-09-18 19:17 Seaway-Fu 阅读(440) 评论(0) 推荐(0) 编辑

USACO Buying Feed, II

摘要：洛谷 P2616 [USACO10JAN]购买饲料II Buying Feed, II "洛谷传送门" JDOJ 2671: USACO 2010 Jan Silver 2.Buying Feed, II "JDOJ传送门" Description Farmer John needs to trav 阅读全文

posted @ 2019-08-03 16:57 Seaway-Fu 阅读(270) 评论(0) 推荐(0) 编辑

USACO Mooo Moo

摘要：洛谷 P2214 [USACO14MAR]哞哞哞Mooo Moo "洛谷传送门" JDOJ 2416: USACO 2014 Mar Silver 3.Mooo Moo "JDOJ传送门" Description Problem 3: Mooo Moo [silver] [Brian Dean, 2 阅读全文

posted @ 2019-08-03 08:57 Seaway-Fu 阅读(530) 评论(0) 推荐(0) 编辑

USACO Cow Frisbee Team

摘要：洛谷 P2946 [USACO09MAR]牛飞盘队Cow Frisbee Team "洛谷传送门" JDOJ 2632: USACO 2009 Mar Silver 2.Cow Frisbee Team "JDOJ传送门" Description After Farmer Don took up F 阅读全文

posted @ 2019-08-03 08:37 Seaway-Fu 阅读(303) 评论(0) 推荐(0) 编辑

洛谷 U80341 想去玩的Seaway

摘要：洛谷 U80341 想去玩的Seaway 题目传送门题目背景在漫长的暑假里，正在备战

N O I P

$NOIP$ 的蒟蒻

S e a w a y

$Seaway$ 想约他的女朋友出来玩。但是

S e a w a y

$Seaway$ 必须要在做完今天的所有题目后才能获准出去。但是

S e a w a y

$Seaway$ 已经迫不及待了！所以他请你来帮忙...... 题目描述

S e a w a y

$Seaway$ 收阅读全文

posted @ 2019-07-31 09:15 Seaway-Fu 阅读(140) 评论(0) 推荐(0) 编辑

USACO Buying Hay

摘要：洛谷 P2918 [USACO08NOV]买干草Buying Hay https://www.luogu.org/problem/P2918 JDOJ 2592: USACO 2008 Nov Silver 1.Buying Hay https://neooj.com:8082/oldoj/prob 阅读全文

posted @ 2019-07-28 11:37 Seaway-Fu 阅读(338) 评论(0) 推荐(0) 编辑

USACO Stamps

摘要：洛谷 P2725 邮票 Stamps https://www.luogu.org/problem/P2725 JDOJ 1797: Stamps 邮票 https://neooj.com:8082/oldoj/problem.php?id=1797 Description 已知一个 N 枚邮票的面值阅读全文

posted @ 2019-07-28 10:41 Seaway-Fu 阅读(272) 评论(0) 推荐(0) 编辑

JDOJ 1958 机器分配

摘要：JDOJ 1958: 机器分配 Description 某总公司拥有高效生产设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为总公司提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。阅读全文

posted @ 2019-07-26 14:52 Seaway-Fu 阅读(276) 评论(0) 推荐(0) 编辑

洛谷 P1679 神奇的四次方数

摘要：洛谷 P1679 神奇的四次方数 https://www.luogu.org/problem/P1679 JDOJ 1619: 神奇的四次方数（二）题目描述在你的帮助下，v神终于帮同学找到了最合适的大学，接下来就要通知同学了。在班级里负责联络网的是dm同学，于是v神便找到了dm同学，可dm同学正阅读全文

posted @ 2019-07-26 14:00 Seaway-Fu 阅读(338) 评论(0) 推荐(0) 编辑

Seaway-Fu

JDFZ 2019级蒟蒻OIer

随笔分类 - 动态规划-背包问题

公告

搜索

常用链接

随笔分类

随笔档案

相册

强大的OIer

阅读排行榜

评论排行榜

推荐排行榜

最新评论