随笔分类 -  动态规划-递推与动归

BZOJ 1925 SDOI2010 地精部落
摘要：1925: [Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它 阅读全文
posted @ 2018-08-05 19:40 zhangenming 阅读(141) 评论(0) 推荐(0)
BZOJ 2796 POI2012 Fibonacci Representation
摘要：2796: [Poi2012]Fibonacci Representation Description 给出一个正整数x，问x最少能由多少个Fibonacci数加减算出。 例如1070=987+89-5-1，因此x=1070时答案是4。 给出一个正整数x，问x最少能由多少个Fibonacci数加减算 阅读全文
posted @ 2018-01-16 09:33 zhangenming 阅读(151) 评论(0) 推荐(0)
BZOJ 1270 BeijingWc2008 雷涛的小猫
摘要：1270: [BeijingWc2008]雷涛的小猫 Description Input Output Sample Input Sample Output HINT Source 很简单的dp，f1[i]表示高度为i的时候的最大值，f2[i][j]表示小猫在第i个柱子高度为j的时候的最大值，j这一 阅读全文
posted @ 2017-12-25 11:02 zhangenming 阅读(154) 评论(0) 推荐(0)
BZOJ 1003 ZJOI2006 物流运输
摘要：1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 阅读全文
posted @ 2017-12-25 10:51 zhangenming 阅读(176) 评论(0) 推荐(0)
BZOJ 3391 Usaco2004 Dec Tree Cutting 网络破坏
摘要：3391: [Usaco2004 Dec]Tree Cutting网络破坏 Description 约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了．贝茜很愤怒，打算狠狠报 复．她打算破坏刚建成的约翰的网络． 约翰的网络是树形的，连接着N(1≤N≤10000)个牛棚．她打算切断某一个牛棚的电源 阅读全文
posted @ 2017-12-18 11:04 zhangenming 阅读(156) 评论(0) 推荐(0)
BZOJ 1924 Sdoi2010 所驼门的宝藏
摘要：1924: [Sdoi2010]所驼门王的宝藏 Description Input 第一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示可 阅读全文
posted @ 2017-12-17 19:57 zhangenming 阅读(161) 评论(0) 推荐(0)
BZOJ 1616 Usaco2008 Cow Travelling
摘要：1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1) 阅读全文
posted @ 2017-11-28 15:58 zhangenming 阅读(183) 评论(0) 推荐(0)
BZOJ 2748 HAOI2012 音量调节
摘要：2748: [HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 阅读全文
posted @ 2017-11-27 21:59 zhangenming 阅读(187) 评论(0) 推荐(0)
BZOJ 1933 Shoi2007 Bookcase 书柜的尺寸
摘要：1933: [Shoi2007]Bookcase 书柜的尺寸 Description Tom不喜欢那种一字长龙式的大书架，他只想要一个小书柜来存放他的系列工具书。Tom打算把书柜放在桌子的后面，这样需要查书的时候就可以不用起身离开了。显然，这种书柜不能太大，Tom希望它的体积越小越好。另外，出于他的 阅读全文
posted @ 2017-11-24 07:49 zhangenming 阅读(346) 评论(0) 推荐(0)
NOIP2014 D1 T3
摘要：飞扬的小鸟 描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为 n，高为 m 阅读全文
posted @ 2017-11-08 14:04 zhangenming 阅读(177) 评论(0) 推荐(0)
BZOJ 2423 HAOI 2010 最长公共子序列
摘要：2423: [HAOI2010]最长公共子序列 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2011 Solved: 798[Submit][Status][Discuss] Description 字符序列的子序列是指从给定字符序列中随意地（不一定 阅读全文
posted @ 2017-11-07 22:16 zhangenming 阅读(166) 评论(0) 推荐(0)