- 博客(6)
- 收藏
- 关注
RSS订阅
原创 CodeVS 4888：零件分组——题解
现有一些棍状零件，每个零件都有一定的长度(Li)和重量(Wi)。现在为了加工需要，要将他们分成若干组，使每一组中的零件都能排成一个长度和重量都不下降(若i < j，则Li<=Lj，Wi<=Wj，其中i,j为在同一组中的序号)的序列。请问至少要分成几组？
2017-03-22 21:48:39
842
1
原创 Hdu5726：GCD—题解
题目：hdu的5726 这道题写了一遍，然而蒟蒻的我的时间爆炸了…… 于是看了一下学长的代码（顺便在此处%一下学长）。 不明觉厉了两个小时 终于看明白了 由于这道题是基于st表写的（这部分比较基础） 我就直接讲第二问（就是查相等GCD个数） 那么为了不用每一个区间挨个比较一遍的话，我们所能想到的速度较快的方法…… 对！二分。 但是如果把二分的方法想象成类似于查询数的方法那是不可以的（
2017-03-19 21:49:11
561
原创 Poj3264: Balanced Lineup—题解+st表解释
题来自于poj3264这道题其实本身不难（前提是你得掌握线段树或者st表当中的一种） 那么这道题我们来讲一讲st表 一般关系式 dp[i][j]=min/max(dp[dp[i][j-1],dp[i+pow(2,j-1)][j-1]]) 可以看出来吧，其实这就是动态规划 好的我们来解释一下关系式是什么吧 首先这个是一个二分，具体是什么呢： 其中的i代表起点，2^j代表起点到中点的长度。
2017-03-19 21:44:19
370
原创 openjudge666：放苹果—题解
放苹果总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出对输入的每组数据M和N，用一行输出相应的K。样例输入17 3样例输出8
2017-03-11 21:16:10
1436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人