- 博客(3)
- 收藏
- 关注
RSS订阅原创 HDU 4570（简单的区间dp）
题意：题目说了很多废话，前面的并没什么卵用，其实就是给你一个n个数的数组，让你把这些数组分成若干连续的小片段，每个小片段长度不能超过20，每个片段的值sum为第一个数乘2^m，m为片段长度，实际上也就是把第一个数左移m位，最后要求的是这些片段全部加起来的最小值。思路：把这些片段看成一个一个小的区间，最后要将它们拼成一个大的区间，很明显的区间dp，dp[i][j]保存区间i到j能得到的最小值，最后的...
2018-03-20 01:22:06
123
原创 网易2018内推编程题：小易喜欢的数列
题目描述：小易非常喜欢拥有以下性质的数列:1、数列的长度为n2、数列中的每个数都在1到k之间(包括1和k)3、对于位置相邻的两个数A和B(A在B前),都满足(A <= B)或(A mod B != 0)(满足其一即可)例如,当n = 4, k = 7那么{1,7,7,2},它的长度是4,所有数字也在1到7范围内,并且满足第三条性质,所以小易是喜欢这个数列的但是小易不喜欢{4,4,4,2}这个...
2018-03-12 20:05:30
653
原创 滴滴2017校招编程题：餐馆
题目描述：某餐馆有n张桌子，每张桌子有一个参数：a 可容纳的最大人数； 有m批客人，每批客人有两个参数:b人数，c预计消费金额。 在不允许拼桌的情况下，请实现一个算法选择其中一部分客人，使得总预计消费金额最大输入描述：输入包括m+2行。 第一行两个整数n(1 <= n <= 50000),m(1 <= m <= 50000) 第二行为n个参数a,即每个桌子可容纳的最大人数,...
2018-03-11 21:27:17
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人