洛谷P1855 榨取kkksc03(dp)

榨取kkksc03 题目描述 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源,任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢?为什么高效呢? 因为,你可以上传私有题目,团队外别人是无法看到的。我们还能帮你们评测! 你可以...

2018-05-11 20:03:40

阅读数:53

评论数:0

洛谷P1006 传纸条(dp)

传纸条 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,...

2018-05-11 19:38:30

阅读数:33

评论数:0

洛谷P1508 Likecloud-吃、吃、吃(dp)

Likecloud-吃、吃、吃 题目背景 问世间,青春期为何物? 答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n*m(n and m&a...

2018-05-11 19:32:52

阅读数:33

评论数:0

洛谷P1387 最大正方形(dp)

最大正方形题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入输出格式输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1.输出格式: 一个整数,最大正方形的边长输入输出样例输入样例#1...

2018-04-11 16:45:33

阅读数:21

评论数:0

jzoj1794 保镖排队 (树形dp)

保镖排队 (Standard IO) Description 【问题背景】   教主LHX作为知名人物,时刻会有恐怖分子威胁他的生命。于是教主雇佣了一些保镖来保障他的人生安全。 【题目描述】   教主一共雇佣了N个保镖,编号为1~N。每个保镖虽然身手敏捷武功高强,但是他在其余N-1个保镖...

2018-02-07 20:05:27

阅读数:37

评论数:0

jzoj1793 教主泡嫦娥 (dp)

教主泡嫦娥 (Standard IO) Description 【问题背景】   2012年12月21日下午3点14分35秒,全世界各国的总统以及领导人都已经汇聚在中国的方舟上。   但也有很多百姓平民想搭乘方舟,毕竟他们不想就这么离开世界,所以他们决定要么登上方舟,要么毁掉方舟。   ...

2018-02-07 20:03:13

阅读数:57

评论数:0

jzoj1975 【2011集训队出题】连边 (dp)

【2011集训队出题】连边 (Standard IO) Description   有N个点(编号1到N)组成的无向图,已经为你连了M条边。请你再连K条边,使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边,但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我...

2018-02-05 21:40:48

阅读数:24

评论数:0

洛谷P2292 [HNOI2004]L语言(trie+dp)

[HNOI2004]L语言 题目描述 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的,是指如果文章...

2018-02-04 11:01:42

阅读数:36

评论数:0

jzoj3767【BJOI2014】路径 (记忆化搜索)

【BJOI2014】路径 Description 在一个N个节点的无向图(没有自环、重边)上,每个点都有一个符号,可能是数字,也可能是加号、减号、乘号、除号、小括号。你要在这个图上数一数,有多少种走恰好K个节点的方法,使得路过的符号串起来能够得到一个算数表达式 算数表达式。路径的起点和终...

2018-02-02 16:33:30

阅读数:40

评论数:0

jzoj3632 【汕头市选2014】舞伴(状压dp)

【汕头市选2014】舞伴(perm) Description N 个男孩,N 个女孩,男孩和女孩可能是朋友,也可能不是朋友。现在要组成N 对舞伴,要求每对舞 伴都是一男一女,且他们是朋友。 统计不同配对方案的数量,因为结果很大,所以只要求除以M 的余数。 Input 第1 行,2 个...

2018-01-31 19:28:02

阅读数:25

评论数:0

洛谷P1233 木棍加工(dp)

木棍加工题目描述一堆木头棍子共有n根,每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的:第一根棍子的准备时间为1分钟;如果刚处理完长度为L,宽度为W的棍子,那么如果下一个棍子长度为Li,宽度为Wi,并且满足L>=Li,...

2017-12-29 20:20:17

阅读数:68

评论数:0

SSL2843 2017年11月8日提高组T2 拆网线(树形dp)

2017年11月8日提高组T2 拆网线Description企鹅国的网吧们之间由网线互相连接,形成一棵树的结构。现在由于冬天到了,供暖部门缺少燃料,于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏,所以他们需要把这K只企鹅安排到不同的机房(两只企鹅在同一个机房会吵架),然后...

2017-11-08 20:49:02

阅读数:69

评论数:0

SSL2841 2017年11月7日提高组T2 好路线(dp)

2017年11月7日提高组T2 好路线Descriptionnodgd在旅游。现在,nodgd要从城市的西北角走到东南角去。这个城市的道路并不平坦,nodgd希望找出一条相对比较好走的路。 nodgd事先已经得到了这个城市的地图。地图上这个城市是一个n×m的矩形,nodgd现在站在坐标为(1,...

2017-11-07 19:30:42

阅读数:48

评论数:0

SSL2839 2017年11月6日提高组T1 游戏(dp)

2017年11月6日提高组T1 游戏DescriptionMpq 小时候只玩过俄罗斯方块这个经典的小游戏,当时他还不知道Hanoi 究竟是 什么东西。话说当Mpq 第一次认识Hanoi 是在初三那年的联赛。由于Mpq 之前并不知 道Hanoi 是什么东西,所以那一年他做完前三题之后很郁闷地...

2017-11-06 20:02:12

阅读数:115

评论数:0

SSL2833 2017年11月3日提高组T1 Alice的疑问(数位dp)

2017年11月3日提高组T1 Alice的疑问Description  当Alice在浏览数学书时,看到一个等式A=S,奇怪的是A和S并不相等。Alice发现可以通过在A中添加加号“+”从而使得等式成立。   编程计算最少需要插入多少加号使得等式成立。允许每个数有多个前导0Input 输入第...

2017-11-03 21:03:18

阅读数:60

评论数:0

SSL2831 2017年11月3日提高组T1 跃动(dp)

2017年11月3日提高组T1 跃动Description游戏在一行N个方块中进行,编号为1到N,一开始Alice在方块1中,第一次只能跳到方块2中,接下来每一次跳跃必须满足以下两个限制:   (1) 如果是向前跳(即跳到比现在编号大的方块),跳跃距离必须比上一次要大1;   (2) 如果...

2017-11-03 20:58:38

阅读数:101

评论数:0

SSL2541 2016提高组模拟试题 敌敌(树形dp)

2016提高组模拟试题(10月28日) 敌敌Description月考刚考了年级倒数的敌敌来到电脑室,朝着正在写树套树套树套树的beginend大吼:我就不信我有辣么辣鸡!我可是去年普及组AC了第一题的人啊! beginend不耐烦地扔了一道题给敌敌,然后说:你只要把这道题写出来你就不是辣鸡啦...

2017-10-31 20:40:38

阅读数:53

评论数:0

SSL2811 2017年10月30日提高组T2 摘Galo(树形dp)

2017年10月30日提高组T2 摘GaloDescription0v0在野外看到了一棵Galo树,看到食物的0v0瞪大了眼睛,变成了OvO。 这棵Galo树可以看做是一棵以1号点为根的n个点的有根数,除了根节点以外,每个节点i都有一个Galo,美味度为w[i]。 OvO发现,如果她摘下了...

2017-10-30 21:48:17

阅读数:234

评论数:0

SSL2812 2017年10月30日提高组T2 凤凰院凶真(dp,LCIS)

2017年10月30日提高组T2 凤凰院凶真DescriptionInputOutput第一行一个整数k,表示最长公共合法事件序列的长度。Sample Input 5 1 4 2 5 1 4 1 1 2 4 Sample Output 2 Hint【数据规模和约定】

2017-10-30 19:41:22

阅读数:98

评论数:0

SSL2454 NOIP2015提高组模拟题八 采药(背包dp)

NOIP2015提高组模拟题八 采药Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每...

2017-10-30 19:35:26

阅读数:69

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭