随笔分类 -  算法---动态规划

1 2 下一页
Luogu 2679 子串 （动态规划）
摘要：Luogu 2679 NOIP 2015 子串 （动态规划） Description 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个 阅读全文
posted @ 2017-10-05 11:52 SYCstudio 阅读(392) 评论(0) 推荐(0)
Luogu 2540 斗地主增强版（搜索，动态规划）
摘要：Luogu 2540 斗地主增强版（搜索，动态规划） Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3 1 1 1 1 2 2 2 2 如果按照原来看 阅读全文
posted @ 2017-10-05 11:40 SYCstudio 阅读(1205) 评论(0) 推荐(0)
Luogu 2668 NOIP 2015 斗地主（搜索，动态规划）
摘要：Luogu 2668 NOIP 2015 斗地主（搜索，动态规划） Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3 第一类：牌的数字与出牌方式没有关 阅读全文
posted @ 2017-10-04 17:34 SYCstudio 阅读(1043) 评论(0) 推荐(0)
Luogu 1514 引水入城 （搜索，动态规划）
摘要：Luogu 1514 引水入城 （搜索，动态规划） Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 ![此处输入图片的描述][1] 为了使 阅读全文
posted @ 2017-09-03 12:18 SYCstudio 阅读(424) 评论(1) 推荐(1)
UVA 1394 And Then There Was One / Gym 101415A And Then There Was One / UVAlive 3882 And Then There Was One / POJ 3517 And Then There Was One / Aizu 1275 And Then There Was One （动态规划，思维题）
摘要：UVA 1394 And Then There Was One / Gym 101415A And Then There Was One / UVAlive 3882 And Then There Was One / POJ 3517 And Then There Was One / Aizu 12 阅读全文
posted @ 2017-08-27 19:49 SYCstudio 阅读(439) 评论(0) 推荐(0)
Luogu 1437 [HNOI2004]敲砖块 （动态规划）
摘要：Luogu 1437 [HNOI2004]敲砖块 （动态规划） Description 在一个凹槽中放置了 n 层砖块、最上面的一层有n块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。 14 15 4 3 23 33 33 76 2 2 13 11 2 阅读全文
posted @ 2017-08-27 17:32 SYCstudio 阅读(845) 评论(8) 推荐(1)
Luogu 1941 【NOIP2014】飞扬的小鸟 （动态规划）
摘要：Luogu 1941 【NOIP2014】飞扬的小鸟 （动态规划） Description Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简 阅读全文
posted @ 2017-08-25 21:30 SYCstudio 阅读(347) 评论(1) 推荐(2)
HDU 1176 免费馅饼 （动态规划）
摘要：HDU 1176 免费馅饼 （动态规划） Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸 阅读全文
posted @ 2017-08-25 20:49 SYCstudio 阅读(397) 评论(0) 推荐(0)
HDU 1074 Doing Homework （动态规划，位运算）
摘要：HDU 1074 Doing Homework （动态规划，位运算） Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every te 阅读全文
posted @ 2017-08-24 14:24 SYCstudio 阅读(231) 评论(0) 推荐(0)
HDU 1024 Max Sum Plus Plus （动态规划）
摘要：HDU 1024 Max Sum Plus Plus （动态规划） Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challen 阅读全文
posted @ 2017-08-23 17:32 SYCstudio 阅读(322) 评论(3) 推荐(1)
Libre 6005 「网络流 24 题」最长递增子序列 / Luogu 2766 最长递增子序列问题（网络流，最大流）
摘要：Libre 6005 「网络流 24 题」最长递增子序列 / Luogu 2766 最长递增子序列问题（网络流，最大流） Description 问题描述： 给定正整数序列x1,...,xn 。 （1）计算其最长递增子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。 （ 阅读全文
posted @ 2017-08-03 17:22 SYCstudio 阅读(306) 评论(0) 推荐(0)
Luogu 1063 能量项链（动态规划）
摘要：Luogu 1063 能量项链（动态规划） Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过 阅读全文
posted @ 2017-07-20 11:52 SYCstudio 阅读(420) 评论(0) 推荐(0)
HYSBZ(BZOJ) 4300 绝世好题（位运算，递推）
摘要：HYSBZ(BZOJ) 4300 绝世好题（位运算，递推） Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi 1!=0(2 include include include include using namespace std; const int m 阅读全文
posted @ 2017-07-19 16:05 SYCstudio 阅读(419) 评论(0) 推荐(0)
Luogu 1220 关路灯（动态规划）
摘要：Luogu 1220 关路灯（动态规划） Description 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率 阅读全文
posted @ 2017-07-19 12:11 SYCstudio 阅读(614) 评论(0) 推荐(0)
Luogu 1060 开心的金明 / NOIP 2006 （动态规划）
摘要：Luogu 1060 开心的金明 / NOIP 2006 （动态规划） Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始 阅读全文
posted @ 2017-07-14 16:34 SYCstudio 阅读(269) 评论(0) 推荐(0)
Luogu 1006 传纸条 / NOIP 2008 传纸条（动态规划）
摘要：Luogu 1006 传纸条 / NOIP 2008 传纸条（动态规划） Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通 阅读全文
posted @ 2017-07-14 16:02 SYCstudio 阅读(399) 评论(5) 推荐(0)
Luogu 1064 金明的预算方案 / CJOJ 1352 [NOIP2006] 金明的预算方案（动态规划）
摘要：Luogu 1064 金明的预算方案 / CJOJ 1352 [NOIP2006] 金明的预算方案（动态规划） Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算， 阅读全文
posted @ 2017-07-11 21:18 SYCstudio 阅读(271) 评论(0) 推荐(0)
POJ 2152 fire / SCU 2977 fire（树型动态规划）
摘要：POJ 2152 fire / SCU 2977 fire（树型动态规划） Description Country Z has N cities, which are numbered from 1 to N. Cities are connected by highways, and there 阅读全文
posted @ 2017-07-11 10:09 SYCstudio 阅读(312) 评论(0) 推荐(0)
POJ 3398 Perfect Service（树型动态规划，最小支配集）
摘要：POJ 3398 Perfect Service（树型动态规划，最小支配集） Description A network is composed of N computers connected by N − 1 communication links such that any two compu 阅读全文
posted @ 2017-07-10 15:48 SYCstudio 阅读(463) 评论(0) 推荐(0)
POJ 3659 Cell Phone Network / HUST 1036 Cell Phone Network（最小支配集，树型动态规划，贪心）-动态规划做法
摘要：POJ 3659 Cell Phone Network / HUST 1036 Cell Phone Network（最小支配集，树型动态规划，贪心） Description Farmer John has decided to give each of his cows a cell phone 阅读全文
posted @ 2017-07-10 13:44 SYCstudio 阅读(367) 评论(1) 推荐(0)

1 2 下一页