Ch_someone

经典动态规划——背包问题系列一

摘要：经典动态规划——背包问题系列一复赛前发一波博客，虽然意义不是很大了…… 本篇讲的是背包问题基础 01背包问题简述有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。思路动态规划的基本题，背包阅读全文

posted @ 2018-11-01 20:17 Ch_someone 阅读(1512) 评论(1) 推荐(1)

泡泡堂BNB[ZJOI2008]

摘要： [——BZOJ1034][1] Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经阅读全文

posted @ 2018-10-17 20:35 Ch_someone 阅读(239) 评论(0) 推荐(0)

部落划分Group[JSOI2010]

摘要： [——BZOJ1821][1] Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪阅读全文

posted @ 2018-10-17 20:19 Ch_someone 阅读(238) 评论(0) 推荐(0)

弹飞绵羊[HNOI2010]

摘要： [——BZOJ2002][1] Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到阅读全文

posted @ 2018-10-12 20:33 Ch_someone 阅读(166) 评论(0) 推荐(0)

天然气管道Gaz[POI2007]

摘要： [——BZOJ1034][1] 题目描述 Mary试图控制成都的天然气市场。专家已经标示出了最好的天然气井和中转站在成都的地图。现在需要将中转站和天然气井连接起来。每个中转站必须被连接到正好一个钻油井，反之亦然。 Mary特别指名，建设的天然气管道必须从某个天然气井开始，向南或者向东建设。Mar 阅读全文

posted @ 2018-09-29 17:14 Ch_someone 阅读(238) 评论(0) 推荐(0)

涂色(CQOI2007)

摘要： ——BZOJ1260_区间dp Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版阅读全文

posted @ 2018-09-20 15:36 Ch_someone 阅读(335) 评论(0) 推荐(0)

优美序列(sequence)

摘要：问题描述 Lxy养了N头奶牛，他把N头奶牛用1..N编号，第i头奶牛编号为i。为了让奶牛多产奶，每天早上他都会让奶牛们排成一排做早操。奶牛们是随机排列的。在奶牛排列中，如果一段区间[L,R]中的数从小到大排列后是连续的，他认为这段区间是优美的。比如奶牛排列为：(3, 1, 7, 5, 6, 4, 2 阅读全文

posted @ 2018-09-17 20:20 Ch_someone 阅读(1301) 评论(0) 推荐(2)

矩阵游戏(game)

摘要：矩阵游戏(game) ——九校联考24OI__D1T1 问题描述 LZK发明一个矩阵游戏，大家一起来玩玩吧，有一个N行M列的矩阵。第一行的数字是1,2,…M,第二行的数字是M+1,M+2…2\ M,以此类推，第N行的数字是(N 1)\ M+1,(N 1)\ M+2…N\ M。例如,N=3,M=4的阅读全文

posted @ 2018-09-17 19:20 Ch_someone 阅读(1605) 评论(0) 推荐(2)

锻造(forging)

摘要： ——九校联考24OI__D1T1 题目背景勇者虽然武力值很高，但在经历了多次战斗后，发现怪物越来越难打，于是开始思考是不是自己平时锻炼没到位，于是苦练一个月后发现……自己连一个史莱姆都打不过了。勇者的精灵路由器告诉勇者其实是他自己的武器不好，并把他指引到了锻造厂。题目描述 “欢迎啊，老朋友。” 阅读全文

posted @ 2018-09-17 18:31 Ch_someone 阅读(624) 评论(0) 推荐(0)

九校联考_24OI——餐馆restaurant

摘要：凉心模拟D1T1——最简单的一道题 TAT 餐馆(restaurant) 题目背景铜企鹅是企鹅餐馆的老板，他正在计划如何使得自己本年度收益增加。题目描述共有n 种食材，一份食材i 需要花ti 小时不间断地进行播种，施肥，直至收获。当然，一份食材i 是可以直接卖掉得到wi 块钱的。招牌菜共有阅读全文

posted @ 2018-09-08 21:05 Ch_someone 阅读(343) 评论(0) 推荐(0)