动态规划 - 随笔分类(第3页) - karles~

摘要：题意：给出一组排列，某些位置不知道（-1），要求求出有多少种还原方式，使得所有a[i]!=i 阅读全文

posted @ 2017-02-12 22:14 karles~ 阅读(254) 评论(0) 推荐(0)

摘要：题目背景有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的任意一端取一个数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。题目描述编一个执行最优策略的程序，最优策略就是使玩家在与最好的对阅读全文

posted @ 2017-01-06 21:39 karles~ 阅读(690) 评论(0) 推荐(0)

Bill的挑战（bzoj 1879）

摘要：Description Input 本题包含多组数据。第一行：一个整数T，表示数据的个数。对于每组数据：第一行：两个整数，N和K（含义如题目表述）。接下来N行：每行一个字符串。 Output 1 2 1 a? ?b Sample Input 50 Sample Output 对于30%的数据阅读全文

posted @ 2017-01-06 21:38 karles~ 阅读(304) 评论(0) 推荐(0)

基因匹配（bzoj 1264）

摘要：Description 基因匹配（match）卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N种不同的碱基构成，那么它的长度一定是5N。卡卡阅读全文

posted @ 2017-01-06 08:44 karles~ 阅读(947) 评论(0) 推荐(0)

等差数列（bzoj 3357）

摘要：Description 约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：“1，4，3，5，7” 很容易看出“1，3，5，7”是等差数列．给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9)，找出最长的等差数列，输出长度．约翰发现奶牛经常排成等差数列的号码．他看到五头牛阅读全文

posted @ 2017-01-06 08:40 karles~ 阅读(257) 评论(0) 推荐(0)

土地购买（bzoj 1597）

摘要：Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格阅读全文

posted @ 2017-01-06 08:35 karles~ 阅读(270) 评论(0) 推荐(0)

订货（bzoj 2424）

摘要：Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购，订购后产品立即到货，进库并供应市场，于阅读全文

posted @ 2017-01-06 08:11 karles~ 阅读(249) 评论(0) 推荐(0)

书柜的尺寸（bzoj 1933）

摘要：Description Tom不喜欢那种一字长龙式的大书架，他只想要一个小书柜来存放他的系列工具书。Tom打算把书柜放在桌子的后面，这样需要查书的时候就可以不用起身离开了。显然，这种书柜不能太大，Tom希望它的体积越小越好。另外，出于他的审美要求，他只想要一个三层的书柜。为了物尽其用，Tom规定每层阅读全文

posted @ 2017-01-06 08:01 karles~ 阅读(471) 评论(0) 推荐(0)

GT考试（bzoj 1009）

摘要：Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准备阅读全文

posted @ 2017-01-03 19:44 karles~ 阅读(489) 评论(0) 推荐(0)

某种数列问题

摘要：众所周知，chenzeyu97有无数的妹子(阿掉！>_<)，而且他还有很多恶趣味的问题，继上次纠结于一排妹子的排法以后，今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的妹子站成一排，然后对于每个妹子有一个美丽度，当然美丽度越大越好，chenzeyu97妹子阅读全文

posted @ 2016-11-17 14:57 karles~ 阅读(572) 评论(1) 推荐(2)

最长公共上升子序列（codevs 2185）

摘要：题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称这一段数字是两个串阅读全文

posted @ 2016-11-16 21:47 karles~ 阅读(437) 评论(0) 推荐(0)

魔法禁书目录2：回家（codevs 3024）

摘要：题目描述 Description 大妈打完三战回家，我知道他是怎么回来的，欧洲到日本有L个站点他决定乘坐恰好n次飞机（不是学院都市的超音速飞机）和m次火车来从第一个站点到达最后一个站点。但是有一点很重要的就是跟御坂美琴那样的壕不同大妈很穷，所以他决定要尽量花费最少的费用，当然如果能赚到钱那就更好了。阅读全文

posted @ 2016-11-15 17:02 karles~ 阅读(207) 评论(0) 推荐(0)

交换

摘要：【题目描述】给定一个{0, 1, 2, 3, … , n - 1}的排列 p。一个{0, 1, 2 , … , n - 2}的排列q被认为是优美的排列，当且仅当q满足下列条件：对排列s = {0, 1, 2, 3, ..., n - 1}进行n – 1次交换。 … 最后能使得排列s = p. 问阅读全文

posted @ 2016-11-15 15:47 karles~ 阅读(515) 评论(0) 推荐(0)

序列问题

摘要：【题目描述】小H是个善于思考的学生，她正在思考一个有关序列的问题。她的面前浮现出了一个长度为n的序列{ai}，她想找出两个非空的集合S、T。这两个集合要满足以下的条件： 1. 两个集合中的元素都为整数，且都在 [1, n] 里，即Si，Ti ∈ [1, n]。 2. 对于集合S中任意一个元素x 阅读全文

posted @ 2016-11-14 20:22 karles~ 阅读(483) 评论(0) 推荐(0)

括号

摘要：【问题描述】有一个长度为n的括号序列，以及k种不同的括号。序列的每个位置上是哪种括号是随机的，并且已知每个位置上出现每种左右括号的概率。求整个序列是一个合法的括号序列的概率。我们如下定义合法括号序列：  空序列是合法括号序列；  如果A合法括号序列，那么lAr是合法括号序列，当且仅当l和r是阅读全文

posted @ 2016-11-13 21:27 karles~ 阅读(324) 评论(0) 推荐(0)

冒泡排序图

摘要：【问题描述】有一段使用冒泡排序产生一张图的伪代码如下：function bubbleSortGraph(n, a[]):graph = emptyGraph()repeatswapped = falsefor i = 1 to n - 1:if a[i] > a[i + 1]:graph.addEd 阅读全文

posted @ 2016-11-12 17:09 karles~ 阅读(645) 评论(0) 推荐(0)

绿色通道（codevs 3342）

摘要：题目描述 Description 《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一，其题量之大深受lsz等许多oiers的痛恨，其中又以数学绿色通道为最。2007年某月某日，soon-if (数学课代表)，又一次宣布收这本作业，而lsz还一点也没有写…… 高二数学阅读全文

posted @ 2016-11-11 19:14 karles~ 阅读(333) 评论(0) 推荐(1)

abcd

摘要：【问题描述】有4个长度为N的数组a,b,c,d。现在需要你选择N个数构成数组e，数组e满足a[i]≤e[i]≤b[i]以及 Σe[i]*c[i]=0,并且使得Σe[i]*d[i]最大。【输入格式】输入文件名为abcd.in。输入文件共 N+1 行。第 1 行包含1个正整数N。第 i+1 行包含4个整阅读全文

posted @ 2016-11-10 17:54 karles~ 阅读(678) 评论(7) 推荐(2)

动态规划练习题

摘要：RQNOJ 496 tyvj 1313 洛谷 1650 洛谷 1594 阅读全文

posted @ 2016-11-08 21:54 karles~ 阅读(396) 评论(0) 推荐(0)

树形DP习题

摘要：听闻noip要考树形DP，本蒟蒻万分惶恐，特刷一坨题目，以慰受惊之心。 codevs 1486 codevs 1163 poj 1463 阅读全文

posted @ 2016-11-07 21:53 karles~ 阅读(303) 评论(0) 推荐(0)

Cola

但曾相见便相知，相见何如不见时。

随笔分类 - 动态规划

公告