随笔分类 -  动态规划

上一页 1 2 3
线性，背包，棋盘。。。
NOIP模拟赛 czy的后宫5
摘要：描述 czy要召集他的妹子，但是由于条件有限，可能每个妹子不能都去，但每个妹子都有一个美丽值，czy希望来的妹子们的美丽值总和最大（虽然……）。 czy有一个周密的电话通知网络，它其实就是一棵树，根结点为czy，他可以通知一些妹子（毕竟他不认识他的所有妹子嘛），称为他的下线（也就是儿子节点），下线们 阅读全文
posted @ 2016-11-09 18:41 InWILL 阅读(329) 评论(0) 推荐(0)
NOIP模拟赛 某种数列问题
摘要：众所周知，chenzeyu97有无数的妹子(阿掉！>_<)，而且他还有很多恶趣味的问题，继上次纠结于一排妹子的排法以后，今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的妹子站成一排，然后对于每个妹子有一个美丽度，当然美丽度越大越好，chenzeyu97妹子 阅读全文
posted @ 2016-10-31 18:35 InWILL 阅读(254) 评论(0) 推荐(0)
NOIP模拟赛 不等数列
摘要：【题目描述】 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2012取模。 【输入格式】 第一行2个整数n,k。 【输出格式】 一个整数表示答案。 【样例输入】 5 2 【样例输出】 66 【数据范围】 对于30% 阅读全文
posted @ 2016-10-17 20:43 InWILL 阅读(226) 评论(0) 推荐(0)
NOIP模拟赛 准考证号
摘要：准考证号 128M 0.1s ticket.cpp escription escription 蒟蒻hzwer NOIP2014惨跪，他依稀记得他的准考证号是37，现在hzwer又将要面临一场比赛，他希望准考证号不出现37（连续），同时他又十分讨厌4，所以也不希望4出现在准考证号中。。。现在他想知道 阅读全文
posted @ 2016-10-17 19:43 InWILL 阅读(690) 评论(0) 推荐(0)
NOIP模拟赛 篮球比赛2
摘要：篮球比赛2(basketball2.*) 由于Czhou举行了众多noip模拟赛，也导致放学后篮球比赛次数急剧增加。神牛们身体素质突飞猛进，并且球技不断精进。这引起了体育老师彩哥的注意，为了给校篮球队找到势均力敌的对手，彩哥找到了Czhou神，想要和机房篮球队进行多场友谊赛。Czhou为了顾全校篮球 阅读全文
posted @ 2016-10-16 19:18 InWILL 阅读(390) 评论(0) 推荐(0)
NOIP模拟赛 篮球比赛1
摘要：篮球比赛1(basketball1.*) Czhou为了提高机房里各种神牛的身体素质，决定在每次训练后举行篮球比赛。为了保持比赛公平，Czhou要将神牛们分成两队。首先神牛们赛前都要排成固定的队伍；然后Czhou将队伍分成一半（前一半和后一半队伍人数可以不等），再分别从两个队伍中选出一些人进行篮球比 阅读全文
posted @ 2016-10-16 10:48 InWILL 阅读(1054) 评论(0) 推荐(0)
[bzoj]1003: [ZJOI2006]物流运输
摘要：Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能 阅读全文
posted @ 2016-10-14 23:45 InWILL 阅读(193) 评论(0) 推荐(0)
NOIP2013 乌龟棋
摘要：描述 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种 阅读全文
posted @ 2016-09-19 22:57 InWILL 阅读(207) 评论(0) 推荐(0)

上一页 1 2 3