动态规划 - 随笔分类(第4页) - GhostCai

[LUOGU] P1091 合唱队形

摘要：题目描述NN 位同学站成一排，音乐老师要请其中的( N-KN−K )位同学出列，使得剩下的 KK 位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1,2,…,K1,2,…,K ，他们的身高分别为 T_1,T_2,…,T_KT 1 ... 阅读全文

posted @ 2018-06-19 10:39 GhostCai 阅读(119) 评论(0) 推荐(0)

[BZOJ] 1012 [JSOI2008]最大数maxnumber

摘要：Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 13224 Solved: 5728[Submit][Status][Discuss]Description 现在请求你维护一个数列，要求提供以下两种操作：1、查询操作... 阅读全文

posted @ 2018-06-12 08:39 GhostCai 阅读(112) 评论(0) 推荐(0)

[BZOJ] 4806 炮

摘要：Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 793 Solved: 392[Submit][Status][Discuss]Description众所周知，双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一... 阅读全文

posted @ 2018-06-10 09:18 GhostCai 阅读(127) 评论(0) 推荐(0)

[BZOJ] 1911 [Apio2010]特别行动队

摘要：题目描述你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如 (i, i + 1, ..., i + k)(i,i+1,...,i+k) 的序列。编... 阅读全文

posted @ 2018-06-06 21:38 GhostCai 阅读(108) 评论(0) 推荐(0)

[BZOJ] 1296 [SCOI2009]粉刷匠

摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2553 Solved: 1469[Submit][Status][Discuss]Descriptionwindy有 N 条木板需要被粉刷。每条木板被分为 M 个格子... 阅读全文

posted @ 2018-06-06 20:24 GhostCai 阅读(113) 评论(0) 推荐(0)

[BZOJ] 1046 [HAOI2007]上升序列

摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2544 Solved: 1466[Submit][Status][Discuss]Descriptionwindy有 N 条木板需要被粉刷。每条木板被分为 M 个格子... 阅读全文

posted @ 2018-06-06 19:39 GhostCai 阅读(82) 评论(0) 推荐(0)

[BZOJ] 1044 [HAOI2008]木棍分割

摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4480 Solved: 1739[Submit][Status][Discuss]Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起... 阅读全文

posted @ 2018-06-06 16:48 GhostCai 阅读(108) 评论(0) 推荐(0)

[BZOJ] 1090 [SCOI2003]字符串折叠

摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1909 Solved: 1251[Submit][Status][Discuss]Description折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S ... 阅读全文

posted @ 2018-06-06 15:23 GhostCai 阅读(121) 评论(0) 推荐(0)

[BZOJ] 1025 [SCOI2009]游戏

摘要：Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2700 Solved: 1774[Submit][Status][Discuss]Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同... 阅读全文

posted @ 2018-06-06 12:06 GhostCai 阅读(80) 评论(0) 推荐(0)

[BZOJ] 1207 [HNOI2004]打鼹鼠

摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4045 Solved: 1929[Submit][Status][Discuss]Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出... 阅读全文

posted @ 2018-06-06 12:01 GhostCai 阅读(102) 评论(0) 推荐(0)

[BZOJ] 1084 [SCOI2005]最大子矩阵

摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3540 Solved: 1771[Submit][Status][Discuss]Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个... 阅读全文

posted @ 2018-06-06 09:32 GhostCai 阅读(110) 评论(0) 推荐(0)

[BZOJ] 4247 挂饰

摘要：Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1390 Solved: 566[Submit][Status][Discuss]DescriptionJOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将... 阅读全文

posted @ 2018-06-05 23:12 GhostCai 阅读(100) 评论(0) 推荐(0)

[BZOJ] 1087 [SCOI2005]互不侵犯King

摘要：Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5337 Solved: 3105[Submit][Status][Discuss]Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放... 阅读全文

posted @ 2018-06-05 20:37 GhostCai 阅读(85) 评论(0) 推荐(0)

[BZOJ] 2748 [HAOI2012]音量调节

摘要：Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 2563 Solved: 1619[Submit][Status][Discuss]Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所... 阅读全文

posted @ 2018-06-05 15:54 GhostCai 阅读(108) 评论(0) 推荐(0)

[BZOJ] 4557 [JLoi2016]侦察守卫

摘要：Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 495 Solved: 344[Submit][Status][Discuss]Description小R和B神正在玩一款游戏。这款游戏的地图由N个点和N-1条无向边组成... 阅读全文

posted @ 2018-06-05 15:40 GhostCai 阅读(123) 评论(0) 推荐(0)

[LUOGU] P3354 [IOI2005]Riv 河流

摘要：题目描述几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown。在Byteland国，有n个伐木的村庄，这些村庄都座... 阅读全文

posted @ 2018-06-05 14:38 GhostCai 阅读(134) 评论(0) 推荐(0)

[BZOJ] 1010 [HNOI2008]玩具装箱toy

摘要：Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 12664 Solved: 5539[Submit][Status][Discuss]Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩... 阅读全文

posted @ 2018-06-05 10:56 GhostCai 阅读(94) 评论(0) 推荐(0)

[BZOJ] 1925 [Sdoi2010]地精部落

摘要：Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1768 Solved: 1115[Submit][Status][Discuss]Description传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵... 阅读全文

posted @ 2018-06-04 20:59 GhostCai 阅读(111) 评论(0) 推荐(0)

[BZOJ] 1089 [SCOI2003]严格n元树

摘要：Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2123 Solved: 1065[Submit][Status][Discuss]Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n... 阅读全文

posted @ 2018-06-04 17:56 GhostCai 阅读(124) 评论(0) 推荐(0)

[BZOJ] 2431 逆序对数列

摘要：Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 2611 Solved: 1526[Submit][Status][Discuss]Description对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序... 阅读全文

posted @ 2018-06-04 17:18 GhostCai 阅读(185) 评论(0) 推荐(0)

随笔分类 - 动态规划

公告