随笔分类 - 动态规划——DP
动态规划专区
发表于 2016-11-07 16:15阅读次数：3178评论次数：0
摘要：P1313 [NOIP2010初赛]烽火传递 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n个烽
阅读全文 »
发表于 2016-10-03 21:50阅读次数：238评论次数：0
摘要：炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26246 Accepted: 10127 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可
阅读全文 »
发表于 2016-10-01 08:48阅读次数：184评论次数：0
摘要：4815 江哥的dp题a 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 4815 江哥的dp题a 4815 江哥的dp题a 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB
阅读全文 »
发表于 2016-09-18 11:19阅读次数：251评论次数：0
摘要：1695 windows 2013 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1695 windows 2013 1695 windows 2013 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制
阅读全文 »
发表于 2016-09-17 17:16阅读次数：493评论次数：2
摘要：1040 统计单词个数 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1040 统计单词个数 2001年NOIP全国联赛提高组 1040 统计单词个数 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128
阅读全文 »
发表于 2016-08-31 19:22阅读次数：356评论次数：0
摘要：3049 舞蹈家怀特先生 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 3049 舞蹈家怀特先生 3049 舞蹈家怀特先生 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 64000
阅读全文 »
发表于 2016-08-31 18:25阅读次数：177评论次数：0
摘要：1444 “破锣摇滚”乐队 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 白银 Silver 题解 1444 “破锣摇滚”乐队 1444 “破锣摇滚”乐队 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 256
阅读全文 »
发表于 2016-08-31 16:33阅读次数：793评论次数：0
摘要：P1759 通天之潜水 P1759 通天之潜水 P1759 通天之潜水 19通过 65提交 题目提供者lych 标签动态规划洛谷原创 难度普及/提高- 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目背景 直达通天路·小A历险记第三篇 题目描述 在猴王的帮助下，小A终于走出了这篇荒山，却发现
阅读全文 »
发表于 2016-08-31 11:12阅读次数：575评论次数：0
摘要：1246 丑数 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1246 丑数 USACO 1246 丑数 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s
阅读全文 »
发表于 2016-08-31 10:37阅读次数：331评论次数：0
摘要：2033 邮票 USACO 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 2033 邮票 USACO 2033 邮票 USACO 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 3 s 空间限制: 128000
阅读全文 »
发表于 2016-08-30 17:15阅读次数：243评论次数：0
摘要：1744 格子染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1744 格子染色 1744 格子染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000
阅读全文 »
发表于 2016-08-30 16:32阅读次数：340评论次数：0
摘要：P1077 摆花 P1077 摆花 P1077 摆花 463通过 1.1K提交 题目提供者洛谷OnlineJudge 标签动态规划NOIp普及组2012 难度普及/提高- 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆
阅读全文 »
发表于 2016-08-30 15:53阅读次数：191评论次数：0
摘要：1256 打鼹鼠 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1256 打鼹鼠 1256 打鼹鼠 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB
阅读全文 »
发表于 2016-08-26 21:40阅读次数：298评论次数：0
摘要：P1595 信封问题 P1595 信封问题 P1595 信封问题 最新讨论 = = 题目描述 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入输出格式 输入格式： 一个信封数n 输出格式： 一个整数，代表有多少种情况。 输入输出样例 输入样例#1： 样
阅读全文 »
发表于 2016-08-26 21:16阅读次数：1197评论次数：0
摘要：P1135 奇怪的电梯 P1135 奇怪的电梯 P1135 奇怪的电梯 题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当
阅读全文 »
发表于 2016-08-26 19:55阅读次数：202评论次数：0
摘要：P1115 最大子段和 P1115 最大子段和 P1115 最大子段和 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序
阅读全文 »
发表于 2016-08-22 10:39阅读次数：340评论次数：0
摘要：P1439 排列LCS问题 P1439 排列LCS问题 P1439 排列LCS问题 56通过 220提交 题目提供者yeszy 标签二分动态规划 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输
阅读全文 »
发表于 2016-08-17 21:12阅读次数：381评论次数：0
摘要：2964: Boss单挑战 Description 某RPG游戏中，最后一战是主角单挑Boss，将其简化后如下： 主角的气血值上限为HP，魔法值上限为MP，愤怒值上限为SP；Boss仅有气血值，其上限为M。 现在共有N回合，每回合都是主角先行动，主角可做如下选择之一： 1. 普通攻击：减少对方X的气
阅读全文 »
发表于 2016-08-17 20:13阅读次数：2001评论次数：1
摘要：poj3624 Charm Bracelet 模板题 没有要求填满，所以初始化为0就行 poj3628 Bookshelf 2 poj1745 Divisibility 这道题如果取摸后范围比较小，第二维不大于100，然后记忆化背包（非递归搜索），根据能达到的值推能达到的值，衍生出前n个时的所有状态
阅读全文 »
发表于 2016-08-17 17:37阅读次数：228评论次数：0
摘要：1050 棋盘染色 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 1050 棋盘染色 2 1050 棋盘染色 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB
阅读全文 »
