码迷,mamicode.com
首页 >  
搜索关键字:hdu oj    ( 35052个结果
背包dp(多重)
http://acm.hdu.edu.cn/showproblem.php?pid=1059 多重背包题; 如果sum奇数直接continue;不是奇数则判断dp[sum/2]能不能到达; 即dp[sum/2]的方案数是否为0; 注意输出格式!!! 1 #include<bits/stdc++.h> ...
分类:其他好文   时间:2020-07-05 22:54:20    阅读次数:81
HDU 诡异的楼梯 (bfs)
##题面 Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来 ...
分类:其他好文   时间:2020-07-05 17:15:20    阅读次数:62
HDU 最短路
#include<iostream> #define INF 200000 using namespace std; int max(int a,int b){return a>b?a:b;} int min(int a,int b){return a<b?a:b;} int map[1002][1 ...
分类:其他好文   时间:2020-07-05 15:43:32    阅读次数:47
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
35052条   上一页 1 ... 13 14 15 16 17 ... 3506 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!