码迷,mamicode.com
首页 >  
搜索关键字:pid    ( 16394个结果
FZU--2150--Fire Game【BFS】
链接:http://acm.fzu.edu.cn/problem.php?pid=2150 题意:一个平面上有n堆草,两个人想在上面OOXX,所以要把草烧光(我也不知道为什么,题目这么说的),一个人只能烧一堆草,草烧着的话一个单位时间后会烧着它周围的草,当然如果它周围有草的话,如果草堆大于2个他们就不能烧完输出-1,输出至少要多长时间他们能把草烧完。注意两个人可以同时烧同一堆草。 拿到...
分类:其他好文   时间:2014-07-26 02:23:26    阅读次数:189
HDU 4819 Mosaic 二维线段树
连接:http://acm.hdu.edu.cn/showproblem.php?pid=4819 题意:给出一个800×800以下的矩阵,每次更新一个点的值为以这个点为中心的长度为Li的矩阵内的最大值和最小值的平均值,并且输出这个值。 思路:线段树模板题,二维线段树就是一个树套树的情况。 题的意义就在于给我带了一个二维线段树的模板,跑了2359ms,结构体的线段树不会被卡。...
分类:其他好文   时间:2014-07-26 02:13:46    阅读次数:287
City Game
hdu1505:http://acm.hdu.edu.cn/showproblem.php?pid=1505题解:给你一个字符矩阵,里面有R和F两种字符,然后让你找一个最大的子矩阵,这个最大的子矩阵只含有F。题解:在队友的提示下和上一题的影响,我先处理出每一行,以该行为起点的连续F的高度,然后每一行...
分类:其他好文   时间:2014-07-26 01:33:56    阅读次数:349
hdu 1286 找新朋友
http://acm.hdu.edu.cn/showproblem.php?pid=1286也是筛法,但感觉...囧...有点不真实...好吧 1 #include 2 #include 3 #define MAX 33000 4 int a[MAX]; 5 int main() 6 { 7 ...
分类:其他好文   时间:2014-07-26 01:31:07    阅读次数:222
Largest Rectangle in a Histogram
hdu1506:http://acm.hdu.edu.cn/showproblem.php?pid=1506题意:给你一些直的的方块,这些方块的底部在同一条直线上,但是高度不一样,让你找一个最大的方块,这个方块是由这些矩阵拼起来的。题解:自己太渣了,完全不会这一题怎么写,发现自己的思维能力太弱了,根...
分类:其他好文   时间:2014-07-26 01:21:47    阅读次数:237
HDU 4858 项目管理(邻接表 暴力模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4858我们建造了一个大项目!这个项目有n个节点,用很多边连接起来,并且这个项目是连通的!两个节点间可能有多条边,不过一条边的两端必然是不同的节点。每个节点都有一个能量值。现在我们要编写一个项目管理软件,这...
分类:其他好文   时间:2014-07-26 01:11:06    阅读次数:194
hdu 1244 Max Sum Plus Plus Plus
http://acm.hdu.edu.cn/showproblem.php?pid=1244状态转移方程:dp[i][j]=max(dp[i][j-1],dp[i-1][j-a[i]]+sum[j]-sum[j-a[i]]);dp[i][j]为第i段第j个数。 1 #include 2 #incl....
分类:其他好文   时间:2014-07-26 01:10:36    阅读次数:287
hdu1698 Just a Hook 线段树:成段替换,总区间求和
转载请注明出处:http://blog.csdn.net/u012860063题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698Problem DescriptionIn the game of DotA, Pudge’s meat hook is...
分类:其他好文   时间:2014-07-26 00:59:16    阅读次数:245
hdu 1348 (凸包求周长)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1348WallTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s...
分类:其他好文   时间:2014-07-26 00:47:06    阅读次数:241
hdu 1257 最少拦截系统
http://acm.hdu.edu.cn/showproblem.php?pid=1257先找到一个拦截系统的最低值,然后遇到不可拦截的导弹,拦截系统数量加一。 1 #include 2 #include 3 #include 4 #define maxn 200000 5 using na...
分类:其他好文   时间:2014-07-26 00:01:26    阅读次数:301
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!