摘要:
链接:https://vjudge.net/problem/POJ-3254#author=freeloop 题意: 农场主John新买了一块长方形的新牧场,这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12),每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/368/B 题意: 有一棵n个节点的二叉树,1为根节点,每个节点有一个值wi。现在要选出尽量多的点。 对于任意一棵子树,都要满足: 如果选了根节点的话,在这棵子树内选的其他的点都要比根节点的值大; 如果在左子树选了一个点, 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/368/A 题意: 在一个n*n的方格中,你只能斜着走。 你还有一次上下左右走的机会 给你一个起点(sx,sy),和终点(ex,ey),询问从起点到终点最少走多少步。 思路: 行到行,列到列,步数都是固定的。 直接比较哪个 阅读全文
摘要:
链接:https://vjudge.net/problem/HDU-1069#author=prayerhgq 题意: 一组研究人员正在设计一项实验,以测试猴子的智商。他们将挂香蕉在建筑物的屋顶,同时,提供一些砖块给这些猴子。如果猴子足够聪明,它应当能够通过合理的放置一些砖块建立一个塔,并爬上去吃他 阅读全文
摘要:
链接:https://vjudge.net/problem/HDU-1029#author=0 题意: 给你n个数字,请你找出出现至少(n+1)/2次的数字。 思路: dp,hash超时了,不知道是不是我的问题。 cnt记录数量, 目标数比其他数加起来还多。 所以当cnt为0时当前数为目标数,相同c 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/331/J 题意: 小希最近想知道一个东西,就是A+B=A|B(其中|为按位或)的二元组有多少个。 当然,直接做这个式子对小希来说太难了,所以小希改变了一些条件,她仅想知道其中A,B<NA,B<N的情况,其中N为2的幂次。 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/331/I 题意: 小希拿到了一个镜子块,镜子块可以视为一个N x M的方格图,里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线,也可能没有安装镜子,使用`.`代替。 但她看不清楚里面的镜子构造是怎样的。 你 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/331/D 题意: 小希现在要从寝室赶到机房,路途可以按距离分为N段,第i个和i+1个是直接相连的,只需要一秒钟就可以相互到达。 炫酷的是,从第i个到第i+2pi+2p个也是直接相连的(其中p为任意非负整数),只需要一秒钟 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/331/A 题意: 小希现在手里有一个连着的两块木条,长度分别为l1l1,l2l2,木条之间有一个无摩擦的连接点,木条之间可以相互转动,小希将其称之为双截棍。 现在小希把长为l1l1的木条的一端放在原点(0,0),任意转动 阅读全文
摘要:
链接:https://vjudge.net/problem/HDU-1024 题意: 给m 和n个数,将n个数分为m段,不交叉,求m段和的最大值。 思路: 刚开始一直看不懂怎么分,最后发现有的可以不选。 dp加优化。 Max数组记录上一段,对应几个数的最大值。 代码: 阅读全文