随笔分类 - 动态规划
摘要：P1351 联合权值 P1351 联合权值 P1351 联合权值 题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v)
阅读全文
摘要：P3116 [USACO15JAN]会议时间Meeting Time P3116 [USACO15JAN]会议时间Meeting Time P3116 [USACO15JAN]会议时间Meeting Time 题目描述 Bessie and her sister Elsie want to trav
阅读全文
摘要：P2255 [USACO14JAN]记录奥林比克Recording the M… P2255 [USACO14JAN]记录奥林比克Recording the M… P2255 [USACO14JAN]记录奥林比克Recording the M… 题目描述 Being a fan of all col
阅读全文
摘要：P2280 [HNOI2003]激光炸弹 P2280 [HNOI2003]激光炸弹 P2280 [HNOI2003]激光炸弹 题目描述 输入输出格式 输入格式： 输入文件名为input.txt 输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi 。 输出
阅读全文
摘要：P1133 教主的花园 P1133 教主的花园 P1133 教主的花园 题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10，20，30
阅读全文
摘要：P1077 摆花 P1077 摆花 P1077 摆花 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小
阅读全文
摘要：P1156 垃圾陷阱 P1156 垃圾陷阱 P1156 垃圾陷阱 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2<=D<=100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门
阅读全文
摘要：P2327 [SCOI2005]扫雷 P2327 [SCOI2005]扫雷 P2327 [SCOI2005]扫雷 题目描述 输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例
阅读全文
摘要：P1070 道路游戏 P1070 道路游戏 P1070 道路游戏 题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以
阅读全文
摘要：P1489 猫狗大战 P1489 猫狗大战 P1489 猫狗大战 题目描述 新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量，野猫和飞狗这对冤家为此已经准备好久了，为了使战争更有难度和戏剧性，双方约定只能选择Terran(人族)并且只能造机枪兵。 比赛开始了，很快，野猫已经攒足几队机枪兵，
阅读全文
摘要：P2285 [HNOI2004]打鼹鼠 P2285 [HNOI2004]打鼹鼠 P2285 [HNOI2004]打鼹鼠 题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个
阅读全文
摘要：P1613 跑路 P1613 跑路 P1613 跑路 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个
阅读全文
摘要：P2370 yyy2015c01的U盘 P2370 yyy2015c01的U盘 P2370 yyy2015c01的U盘 题目背景 在2020年的某一天，我们的yyy2015c01买了个高端U盘。 题目描述 你找yyy2015c01借到了这个高端的U盘，拷贝一些重要资料，但是你发现这个U盘有一些问题：
阅读全文
摘要：P1021 邮票面值设计 P1021 邮票面值设计 P1021 邮票面值设计 题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=
阅读全文
摘要：P2347 砝码称重 P2347 砝码称重 P2347 砝码称重 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000）， 输入输出格式 输入格式： 输入方式：a1 a2 a3 a4 a5 a6 （表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个） 输
阅读全文
摘要：P1772 [ZJOI2006]物流运输 P1772 [ZJOI2006]物流运输 P1772 [ZJOI2006]物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输
阅读全文
摘要：P1373 小a和uim之大逃离 P1373 小a和uim之大逃离 P1373 小a和uim之大逃离 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一
阅读全文
摘要：P1541 乌龟棋 P1541 乌龟棋 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（
阅读全文
摘要：3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 3027 线段覆盖 2 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 :
阅读全文
摘要：P1103 书本整理 P1103 书本整理 P1103 书本整理 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决
阅读全文
浙公网安备 33010602011771号