上一页 1 2 3 4 5 6 ··· 17 下一页
2015年8月11日
hdu - 5007 Post Robot (水题)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5007 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #i... 阅读全文
posted @ 2015-08-11 10:19 NowAndForever 阅读(231) 评论(0) 推荐(0) 编辑
hdu - 5128 The E-pang Palace(枚举+计算几何)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5128给出n个点,求n个点组成两个矩形的最大面积.矩形必须平行x轴,并且不能相交,但是小矩形在大矩形内部是可以的,面积就为大矩形的面积.我是枚举一条对角线,然后去找另外两个点是否在坐标中存在这样就可以确定一个矩形,... 阅读全文
posted @ 2015-08-11 10:15 NowAndForever 阅读(371) 评论(0) 推荐(0) 编辑
2015年8月10日
poj - 2528 Mayor's posters(线段树+离散化)
摘要： 题意:在墙上贴海报,海报之间可以互相覆盖,问最后可以看见几张海报.思路:这题数据范围很大,直接搞容易超时+超内存,需要离散化.离散化简单来说就是只取我们需要用到的值来用,比如说区间[1000,2000],[1990,2012]我们用不到[-inf,999][1001,1989],[1991,1999... 阅读全文
posted @ 2015-08-10 17:18 NowAndForever 阅读(147) 评论(0) 推荐(0) 编辑
hdu - 5074 Hatsune Miku (简单dp)
摘要： 有m种不同的句子要组成一首n个句子的歌,每首歌都有一个美丽值,美丽值是由相邻的句子种类决定的,给出m*m的矩阵map[i][j]表示第i种句子和第j种句子的最大得分,一首歌的美丽值是由sum(map[i][i+1],map[i+1][i+2]....)初始给出n个句子的值,为正就不能改变,为负表示可... 阅读全文
posted @ 2015-08-10 16:36 NowAndForever 阅读(165) 评论(0) 推荐(0) 编辑
HUNAN 11567 Escaping (最大流)
摘要： http://acm.hunnu.edu.cn/online/?action=problem&type=list&courseid=0&querytext=&pageno=31一个n*n的房间,每个点可能有人和救生装备,两个n*n的矩阵,第一个代表每个点有多少个人,第二个矩阵代表每个点有多少个救生装... 阅读全文
posted @ 2015-08-10 13:20 NowAndForever 阅读(183) 评论(0) 推荐(0) 编辑
poj -1185 炮兵阵地 (经典状压dp)
摘要： http://poj.org/problem?id=1185参考博客:http://poj.org/problem?id=1185大神博客已经讲的很清楚了,注意存状态的时候是从1开始的,所以初始化的时候也是dp[1][1][state],从0开始的话,状态就是dp[1][0][state]了.dp[... 阅读全文
posted @ 2015-08-10 11:35 NowAndForever 阅读(241) 评论(0) 推荐(0) 编辑
2015年8月8日
poj - 3254 Corn Fields (状态压缩dp入门)
摘要： http://poj.org/problem?id=3254参考:http://blog.csdn.net/accry/article/details/6607703农夫想在m*n的土地上种玉米,但是有的土地很贫瘠,所以不能种,每块土地标为1的表示能种,标为0的表示不能种,并且种玉米的土地不能相邻,... 阅读全文
posted @ 2015-08-08 21:52 NowAndForever 阅读(228) 评论(0) 推荐(0) 编辑
2015年8月4日
POJ 2955 Brackets (区间dp)
摘要： http://poj.org/problem?id=2955字符串只包含两种括号,求其中最长的regular brackets.(可以不连续)定义dp[i][j]为从i到j区间内的最多匹配数,并且第i个和第k个匹配,那么dp[i][j]=max(dp[i][j],dp[i+1][k]+dp[k+1]... 阅读全文
posted @ 2015-08-04 15:43 NowAndForever 阅读(108) 评论(0) 推荐(0) 编辑
csu - 1659 Graph Center(最短路)
摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1659题意是找一个图的中心,图的中心定义是某一个点到其他点的最大距离最小,如果有多个排序输出.注意这里大到其他点的距离是找一个最短的距离,那么就转化成了最短路的问题,求出每个点与其它点的最大距离,保存... 阅读全文
posted @ 2015-08-04 13:56 NowAndForever 阅读(217) 评论(0) 推荐(0) 编辑
poj - 3686 The Windy's (KM算法)
摘要： 题意：n个订单和m个生产车间,每个订单在不同的车间生产所需要的时间不一样,并且每个订单只能在同一个车间中完成,直到这个车间完成这个订单就可以生产下一个订单.现在需要求完成n个订单的平均时间最少是多少.(每个订单的单独时间之和/n,包括等待时间)。主要是建图,考虑第i个订单在第j个车间倒数第k个被生产... 阅读全文
posted @ 2015-08-04 12:11 NowAndForever 阅读(229) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 17 下一页