摘要：
链接：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数组记录上一段，对应几个数的最大值。 代码： 阅读全文