码迷,mamicode.com
首页 >  
搜索关键字:hdu - 2084 简单dp    ( 31186个结果
VirtualBox虚拟机路径迁移方法
VirtualBox虚拟机文件默认存放位置在C盘,hadoop搭建完全分布需要多建立几个虚拟机,C盘就直接炸了,所以先改个默认路径吧。 1.选择全局设定 2.选择你想把虚拟机vdi存放的路径 重点:虚拟机文件迁移方法 1.先把你的某个虚拟机的整个文件夹拷贝到你的目录下去,比如这是我拷过来的文件夹。 ...
分类:其他好文   时间:2020-07-05 15:40:50    阅读次数:90
HDU-4719--Oh My Holy FFF(线段树优化DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4719 题目大意:有n个人,第$i$个人的身高为$h_i$,现在要把这些人按照原来的顺序分为连续的若干段,要求每组的人数不超过$l$,同时,我们这每组的最后一个人身高为$b_i$,则有$b_i>b_{i- ...
分类:其他好文   时间:2020-07-05 13:24:34    阅读次数:52
HDU-3698.Let the light guide us线段树优化DP
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3698 题目大意:给你$n\times m$的表格,你在每一行必须且只能放置一个塔,在每个格子建造塔的时间为$a[i][j]$,魔法范围为$mg[i][j]$,相邻两行的塔设为$(i,j)(i+1,k)$ ...
分类:其他好文   时间:2020-07-05 00:37:07    阅读次数:61
【题解】$HDU 3092$ - 数论 - 完全背包
HDU 3092 题目大意 将一个数 \(s\) 写成很多数相加,求这些数的 \(lcm\) 最大 $\$ $\$ \(Solution\) 网上的题解我真是emm???直接复述一遍结论就离谱。这道题重点难道不是在发现这个结论吗?完全背包谁不会啊??忍不住吐槽了kkk 首先一定要手玩几个例子,比如 ...
分类:其他好文   时间:2020-07-04 22:36:37    阅读次数:64
背包dp(01)
01背包 http://acm.hdu.edu.cn/showproblem.php?pid=2546 余额为体积; 01背包比较明显; 因为是>=5时才能消费,所以预留5的空间,计算出在余额为m-5的情况下,所能花费的最大价钱; 记住,因为只要>=5,不管菜多贵,都能买;所以我们希望5元时买的菜最 ...
分类:其他好文   时间:2020-07-04 21:01:00    阅读次数:64
HDU 5007 Post Robot
`STL string`没有能查多个字符串的函数,但可以查多个字符。 ...
分类:其他好文   时间:2020-07-04 01:02:40    阅读次数:56
HDU 6103 Kirinriki
双指针法(尺取法),向前遍历一次对称轴,再向后遍历一次对称轴,就可通过已知的字符串得到其他所有不相交的字符串对,其中向后遍历等价于向前遍历反转的字符串。 ...
分类:其他好文   时间:2020-07-03 23:35:32    阅读次数:46
HDU 1715 大菲波数 (java大数)
##题面 Problem Description Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。 Output 输出 ...
分类:编程语言   时间:2020-07-03 23:05:34    阅读次数:62
逆元与素数
A - Detachment 题目:http://acm.hdu.edu.cn/showproblem.php?pid=5976 题解:这道题思路为:数学规律+逆元 这里有一个结论,对于一个数把他拆成从2开始的连续的数,最后得到的成绩是最大的,所以我们可以先预处理一下前缀和包括乘积后的结果。不过对于 ...
分类:其他好文   时间:2020-07-01 20:13:06    阅读次数:65
Marriage Match IV HDU - 3416
Marriage Match IV 思路:属于最短路径上的边应该满足:dis_A[u] + dis_B[v] + w == dis_A[B],dis_A是出发点到其他点的距离,dis_B是终点到其他点的距离,u,v是边的两个端点,w是权值。题目说每条边只能用一次,我们可以用最大流算法来求最短路径有几 ...
分类:其他好文   时间:2020-07-01 17:23:25    阅读次数:54
31186条   上一页 1 ... 12 13 14 15 16 ... 3119 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!