Leohh

2017年8月15日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5543 题意：给你N个金条和一张长度为L的桌子。每个金条长度为a[i]，价值为w[i]。金条只能在桌子上横着摆一排，并且只要金条的重心（中心）在桌子上，就可以放。问你在桌子上能够摆的金条的最大总价值。阅读全文

posted @ 2017-08-15 02:20 Leohh 阅读(259) 评论(0) 推荐(0) 编辑

HDU 6006 Engineer Assignment：状压dp

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6006 题意：在Google中，有个n项目，m个专家。第i个项目涉及c[i]个领域，分别为a[i][0]...a[i][c[i]-1]。第i个专家精通d[i]个领域，分别为b[i][0]...b[i][ 阅读全文

posted @ 2017-08-15 01:52 Leohh 阅读(153) 评论(0) 推荐(0) 编辑

UVa 10934 Dropping water balloons：dp（递推）

摘要：题目链接：https://vjudge.net/problem/27377/origin 题意：有一栋n层高的楼，并给你k个水球。在一定高度及以上将水球扔下，水球会摔破；在这个高度以下扔，水球不会摔破，并且可以捡起来再用。现在你要通过不断地试扔水球，找出在这栋楼上的第几层扔水球，恰好能让水球摔破。阅读全文

posted @ 2017-08-15 01:06 Leohh 阅读(150) 评论(0) 推荐(0) 编辑

2017年8月1日

计蒜客模拟赛D2T3 蒜头君救人：用bfs转移状压dp

摘要：题目链接：https://nanti.jisuanke.com/t/16444 题意：蒜头君是一个乐于助人的好孩子，这天他所在的乡村发生了洪水，有多名村民被困于孤岛上，于是蒜头君决定去背他们离开困境，假设蒜头君所在的村子是n*m的网格，网格中.号代表平地，#号代表该地已被洪水淹没，A、B……等大写阅读全文

posted @ 2017-08-01 14:38 Leohh 阅读(297) 评论(0) 推荐(0) 编辑

2017年7月31日

计蒜客模拟赛D1T3 蒜头君的坐骑：用dfs转移dp

摘要：题目链接：https://nanti.jisuanke.com/t/16447 题意：蒜头君有一只坐骑，人马。一天，蒜头君骑着他的坐骑走上了一片n*m的大荒野，一开始时，蒜头君在(1,1)点，他要前往(n,m)点，蒜头君的人马每次可以向右或向下移动一格。然而这片荒野并不平静，除了起点和终点外每个阅读全文

posted @ 2017-07-31 18:39 Leohh 阅读(294) 评论(0) 推荐(1) 编辑

计蒜客模拟赛D2T2 蒜头君的排序：区间逆序对（移动端点） + 树状数组

摘要：题目链接：https://nanti.jisuanke.com/t/16443 题意：给你一个由1~n构成的正整数序列，有m组询问，每组询问要求输出[l , r]区间内的逆序对个数。数据范围：对于100%的数据，满足1 <= n,m <= 30000，l < r，∑ | l[i] - l[i- 阅读全文

posted @ 2017-07-31 15:31 Leohh 阅读(329) 评论(0) 推荐(0) 编辑

计蒜客模拟赛D2T1 蒜头君的兔子：矩阵快速幂

摘要：题目链接：https://nanti.jisuanke.com/t/16442 题意：有个人在第一年送了你一对1岁的兔子。这种兔子刚生下来的时候算0岁，当它在2~10岁的时候，每年都会生下一对兔子，并且它在10岁那年生完兔子后就会挂掉。现在让你算出第t年兔子的总数（不算那一年10岁的兔子）。题解阅读全文

posted @ 2017-07-31 02:37 Leohh 阅读(940) 评论(0) 推荐(2) 编辑

计蒜客模拟赛D1T2 蒜头君的树：树上节点之间最短距离和

摘要：题目链接：https://nanti.jisuanke.com/t/16446 题意：给你一棵有n个节点的树以及每条边的长度，输出树上节点之间的最短距离和。然后进行m次操作，每次操作更改一条边的长度，分别输出每次操作后树上节点之间的最短距离和。题解：最短距离和 = ∑（树上每一条边被最短路经过阅读全文

posted @ 2017-07-31 00:58 Leohh 阅读(620) 评论(0) 推荐(0) 编辑

2017年7月30日

计蒜客模拟赛D1T1 蒜头君打地鼠：矩阵旋转+二维前缀和

摘要：题目链接：https://nanti.jisuanke.com/t/16445 题意：给你一个n*n大小的01矩阵，和一个k*k大小的锤子，锤子只能斜着砸，问只砸一次最多能砸到多少个1。题解：将原矩阵顺时针旋转45°，二维前缀和预处理，然后枚举每一个可能砸到的正方形之和并取最大。注：枚举的正阅读全文

posted @ 2017-07-30 21:29 Leohh 阅读(530) 评论(0) 推荐(0) 编辑

公告