- 博客(5)
- 收藏
- 关注
RSS订阅原创 HDU 5526 Lie
一道很不错的背包 首先根据某学生所说 求出其所在班级人数 和他在他们班中排在第几个 这样 在确定的某个班级人数时 每个位置只能有一个学生 举个例子 有10个学生都说自己班级有5个人 而他们所在的位置分别为 1 1 1 2 2 3 4 5 5 5 而为了要使他们尽量多的人说真话 使尽量多的人在一个班级中 所以 可以有一个班级 有5个人 而第二个同等人数的班级最多只能有3个人(1,2,5) 第
2015-11-16 21:12:59
410
原创 HDU 5525 Product
首先 4可以转化为2²这样 即对于 1 2 3 4 5 6 这样的输入 可以转化为 1 16 9 0 1 0 这样 即表示成一些素数的k次方的乘积的形式 假设N=2²3³5³ 则N的因子 可以通过枚举取几个2,3,5 来计算出来 由于要计算所有 因子的乘积 所以当我们考虑2这一维时 其他的数一共只有(3+1)*(3+1) 16 种取法 而2这一维可以取1，2，2²这三种 所以2对于结果的影响
2015-11-16 20:56:23
358
原创 HDU 5524 Subtrees
由于要求一颗完全二叉树的子树的种类数 因为一棵完全二叉树当结点数已知时树的形状是固定的 所以可以通过递归去做 将n放进set之后 处理出n所对应的完全二叉树的左右子树的数目 递归访问即可 同时采用记忆化搜索的方式 如果set中已经存在改数 就不在访问 这样复杂度接近log2(n)² 对与当前的树的左右子树结点数的计算 可以先计算出最后一层有多少个结点 （预处理k层的满二叉树的结点数 二分查找 减
2015-11-16 20:29:32
419
原创 HDU 5523 Game
很不错的一道小模拟 需要分几种情况来讨论 首先 当起点等于终点时 如果n不为1 则无解输出-1 然后用3个值分别表示ss(起点和边界距离) tt(终点和边界距离) st(起点和终点距离 ) 然后分情况讨论即可 #include #include #include #include #include #include #include #include #include #includ
2015-11-16 20:15:46
363
原创 HDU 5522 Numbers
找到一组A-C=B即 找到一组A+B=C 由于n只有100可以n³的暴力枚举 看是否存在a[i]+a[j]=a[k] 而n²的做法是 用visit数组标记每个数出现过几次 这样枚举出A+B后看C是否出现过即可 注意特殊判断0的情况 因为A为0(A n³的做法： #include #include #include #include #include #include #include #
2015-11-07 19:00:19
454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人