摘要：
题意：给定 n 个长方体的长，宽，高，让你求高最大的时候体积最大是多少。 析：排序，用高和体积排序就好。 代码如下： 阅读全文
posted @ 2016-09-28 19:48
dwtfukgv
阅读(211)
评论(0)
推荐(0)
摘要：
转载地址：http://www.cnblogs.com/nzbbody/p/3504199.html int本身也要用一串字符表示，前后没有双引号，告诉编译器把它当作一个数解释。缺省情况下，是当成10进制（dec）来解释，如果想用8进 制，16进制，怎么办？加上前缀，告诉编译器按照不同进制去解释。8 阅读全文
posted @ 2016-09-27 15:48
dwtfukgv
阅读(169)
评论(0)
推荐(0)
摘要：
题意：给定一棵树，然后每条边有一个字母，然后给定一行字符串，问你能不能从这棵树上找到，并输出两个端点。 析：树形DP，先进行递归到叶子结点，然后再回溯，在回溯的时候要四个值，一个是正着匹配的长度和端点，一个是反着匹配的长度和端点， 然后一个一个匹配，并不断更新这个长度和端点。 代码如下： 阅读全文
posted @ 2016-09-26 21:01
dwtfukgv
阅读(943)
评论(0)
推荐(0)
摘要：
题意：给定两个数 n 和 k，问你用 k 个不同的质数组成 n，有多少方法。 析：dp[i][j] 表示 n 由 j 个不同的质数组成，然后先打表素数，然后就easy了。 代码如下： 阅读全文
posted @ 2016-09-26 19:40
dwtfukgv
阅读(178)
评论(0)
推荐(0)
摘要：
题意：给定一个数 n，求它后一个素数和前一个素数差。 析：先打表，再二分查找。 代码如下： 阅读全文
posted @ 2016-09-26 19:07
dwtfukgv
阅读(580)
评论(0)
推荐(0)
摘要：
题意：有n个正方形和一个角(均在第一象限中)，使这些正方形与这个角构成封闭的阴影区域，求阴影区域面积的最大值。 析：很容易知道只有所有的正方形的对角形在一条直线时，是最大的，然后根据数学关系，就容易得到答案。 代码如下： 阅读全文
posted @ 2016-09-26 18:36
dwtfukgv
阅读(317)
评论(0)
推荐(0)
摘要：
题意：给定一个金字塔，除了最后一行，每个数都等于支撑它的两个数的和，现在给奇数行的左数奇数位置，求整个金字塔。 析：很容易看出来，从下往上奇数行等于 a[i][j] = (a[i-2][j-1] - a[i][j-1] - a[i][j+1]) / 2;然后偶数行就推出来了。 代码如下： 阅读全文
posted @ 2016-09-26 18:24
dwtfukgv
阅读(483)
评论(0)
推荐(0)
摘要：
题意：给定 n 个结点，表示要修复的点，然后机器人每秒以 v 的速度移动，初始位置在 x，然后修复结点时不花费时间，但是如果有的结点暂时没修复， 那么每秒它的费用都会增加 d，修复要花费 c，坐标是 pos，问你最少花费是多少。 析：dp[i][j][k] 表示已经修复了 i-j 区间，并且当前在 阅读全文
posted @ 2016-09-26 18:14
dwtfukgv
阅读(282)
评论(0)
推荐(0)
摘要：
题意：你用k 个生成树构成一个完全图。 析：n 个点的完全图有n(n-1)/2个边，一个生成树有n-1个边，你有k 个生成树 即边数等于 K(n-1) ，即 n(n-1)/2 == k(n-1) n = 2*k 所以2k 个边足够，你会发现在每个结点只能做一次开头或者结尾。然后找找规律就好。 代码如 阅读全文
posted @ 2016-09-25 23:32
dwtfukgv
阅读(378)
评论(0)
推荐(0)
摘要：
题意：给定两个序列，让你找出这两个序列的LCIS的长度。 析：DP a[i] 表示以ai结尾的最大值，b[i]表示以bi结尾的最大值。 代码如下： 阅读全文
posted @ 2016-09-24 23:34
dwtfukgv
阅读(294)
评论(0)
推荐(0)
摘要：
题意：给定一个浮点数，让你在时间 t 内，变成一个最大的数，操作只有把某个小数位进行四舍五入，每秒可进行一次。 析：贪心策略就是从小数点开始找第一个大于等于5的，然后进行四舍五入，完成后再看看是不是还可以，一循环下去，直到整数位，或者没时间了。 代码如下： 阅读全文
posted @ 2016-09-24 22:57
dwtfukgv
阅读(488)
评论(0)
推荐(0)
摘要：
题意：给定一个序列，让你用最少的操作把它变成交替的，操作有两种，任意交换两种，再就是把一种变成另一种。 析：贪心，策略是分别从br开始和rb开始然后取最优，先交换，交换是最优的，不行再变色。 代码如下： 阅读全文
posted @ 2016-09-24 22:53
dwtfukgv
阅读(406)
评论(0)
推荐(0)
摘要：
题意：根据题目，给定一些数字，让你判断是上升还是下降。 析：注意只有0，15时特别注意一下，然后就是14 15 1 0注意一下就可以了。 代码如下： 阅读全文
posted @ 2016-09-24 22:49
dwtfukgv
阅读(395)
评论(0)
推荐(0)
摘要：
题意：给定一个序列，问你最多有多少个合法的括号。 析：区间DP，dp[i][j] 表示在 第 i 到 第 j 区间内最多有多少个合法的括号。 代码如下： 阅读全文
posted @ 2016-09-24 22:04
dwtfukgv
阅读(176)
评论(0)
推荐(0)
摘要：
题意：给定一个圆形的环，有两个只兔子，一只顺时针跳，一个逆时针，但每次跳到的石头必须一样，问你最多能跳多少轮。 析：本来以为是LCS呢，把那个序列看成一个回文，然后就能做了，但是时间受不了。其实是一个区间DP，dp[i[j] 表示从 i 到 j 中最长的回文数。 代码如下： 阅读全文
posted @ 2016-09-24 18:14
dwtfukgv
阅读(241)
评论(0)
推荐(0)
摘要：
题意：给定一个括号序列，让你添加最少的括号，使得所有的括号都匹配。 析：首先用DP来把这个最少的找出来，然后再打印出解，dp[i][j]表示从 i 到 j 所要添加最少的数。 注意有空行的数据。 代码如下： 阅读全文
posted @ 2016-09-23 18:57
dwtfukgv
阅读(371)
评论(0)
推荐(0)
摘要：
题意：给定一个 10*10的矩阵，每一个W可以跳过一个B向对角走到#并把B吃掉，并且可以一直跳直到不能动为止，现在是W走的时候，问你最多吃几个B。 析：直接暴力+回溯，深搜就好。 代码如下： 阅读全文
posted @ 2016-09-23 17:51
dwtfukgv
阅读(342)
评论(0)
推荐(0)
摘要：
题意：有n个只包含两个字母的字符串， 要求构造一个m*m的字母矩阵， 使得矩阵的每行每列都不包含所给的字符串， m要尽量大， 如果大于20的话构造20*20的矩阵就行了。 析：开始吧，并没有读对题意，后来才看懂什么意思，然后主要思想就是如果有环，那么一定是可以构造成20*20的，只要环一直重复就好， 阅读全文
posted @ 2016-09-23 17:10
dwtfukgv
阅读(339)
评论(0)
推荐(0)
摘要：
题意：给定一个序列，让你经过不超过9的6次方次操作，变成一个有序的，操作只有在一个连续区间，交换前一半和后一半。 析：这是一个构造题，我们可以对第 i 个位置找 i 在哪，假设 i 在pos 位置，那么如果 (pos-i)*2+i-1 <= n，那么可以操作一次换过来， 如果不行再换一种，如果他们之 阅读全文
posted @ 2016-09-22 23:38
dwtfukgv
阅读(320)
评论(0)
推荐(0)
摘要：
题意：给定一个序列，让你经过不超过9的6次方次操作，变成一个有序的，操作只有在一个连续区间，交换前一半和后一半。 析：这是一个构造题，我们可以对第 i 个位置找 i 在哪，假设 i 在pos 位置，那么如果 (pos-i)*2+i-1 <= n，那么可以操作一次换过来， 如果不行再换一种，如果他们之 阅读全文
posted @ 2016-09-22 23:37
dwtfukgv
阅读(719)
评论(0)
推荐(0)
浙公网安备 33010602011771号